数据结构练习测试题附答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构练习测试题附答案

1.设T是一棵二叉树，T中有n个叶子结点且非叶子结点都是具有两个孩子的结点，那么T中共有个结点。

A、2n-1

B、2n

C、2n+1

D、2(n+1)

【正确答案】：A

2.计算机算法必须具备输入、输出和等五个特性。

A、可执行性、可移植性和可扩充性

B、可执行性、确定性和有穷性

C、确定性、有穷性和稳定性

D、易读性、稳定性和安全性

【正确答案】：B

3.用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某一时刻，已选取的顶点集合U={1,2,3}，边的集合T