1206总复习题附答案.pdf

一、选择题

1.组成数据的基本单位是（C）。

A．数据项B.数据类型C.数据元素D.数据变量

2.下述哪一条是顺序存储结构的优点？（D）

A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻

辑结构的存储表示

3.线性表采用链式存储结构时，其地址（D）。

A．必须是连续的B.一定是不连续的

C．部分地址必须是连续的D.连续与否均可以

4.在一个单链表中，删除*p结点之后的一个结点的操作是（D）。

A．p-next=p;B.p-next-next=p-next;

C.p-next-next=p;D.p-next=p-next-next

5.以下与数据的存储结构无关的术语是（C）。

A．循环队列B.链表C.哈希表D.栈

6.下列哪一种形态不为树（A）。

ABCD

AA

ABBCD

7.对于任何一颗二叉树T，设N0，N1，N2分别是度数为0，1，2的结点数，则N0=

（C）。

AN=N+1BN=N+NCN=N+1DN=2N+1

010120201

8.用双亲存储结构表示树，其优点之一是比较方便（A）。

A．找指定结点的双亲结点B.找指定结点的孩子结点

C．找指定结点的兄弟结点D.判断某结点是不是叶子结点

9.将一棵有40个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根

结点的编号为1，则编号为15的结点的左孩子的编号为（A）。

A．30B．31C．16D．32

10.具有2000个结点的二叉树，其高度至少为（C）。

A9B10C11D12

11.在任何一个二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、

中序序列、后序序列中（C）。

A.结点b一定在结点a的前面B.结点a一定在结点c的前面

C．结点b一定在结点c的前面D.结点a一定在结点b的前面

12.二叉树第I（I≥1）层上至多有（C）结点。

A2IB2IC2I-1D2I-1

13.如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。

A3B4C5D1

14.有一颗二叉树如下图，该树是（B）。

A二叉平衡树B二叉排序树C完全二叉树D以上皆不是

50

2095

10