数据结构期末复习试题.pdfVIP

数据结构试卷9

一、选择题(每题1分，共10分)

1.线性链表不具有的特点是（）

A.随机B．不必事先估计所需空间大小

C.与删除时不必移动元素D．所需空间与线性表长度成正比

2.一个队列的入队序列是1,2,3,4，则队列的输出序列为（）

A.4321B.1234C.1432D.3241

3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为()

A.n-1B.nC.n+1D.n+2

4.在一个图中，所有顶点的度数之和与图的边数的比是()

A.1∶2B.1∶1C.2∶1D.4∶1

5.设a,b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是（）。

A.a在b的右子树上B.a在b的左子树上

C.a是b的祖先