数据结构第二试卷.pdfVIP

《数据结构》试卷二

一、填空题：（共２０分）

1、数据结构研究数据的结构。

2、对算法从时间和空间两方面进行度量，分别称为分析。

3、线性表是n个元素的。

4、线性表的结构有。

5、栈和队列分别称为的线性表。

6、二叉树第i层上最多有个结点。

7、一个二叉树中每个结点最多只有个孩子。

8、Hash技术关键是两个方面。

9、二叉排序树若左子树不空，则左子树上的所有结点值均它的根结点值。

10、AOV一网以结点和有向边分别代表。

二、单项选择题：（共２０分）

)

1、下列各种结构的必须占用连续的空间的是(

(A)数组(B)栈(C)二叉树(D)链表

2、由前根排序序列和中根排序序列()唯一确定一棵二叉树。

(A)能(B)不能(C)不一定。

3、同一记录结构中的各数据项的类型()一致。

(A)必须(B)不必(C)不能(D)不可能。

4、4个元素进S栈的顺序是A,B,C,D,经运算POP(S)后栈顶元素是()

(A)A(B)B(C)C(D)D

5、有n个顶点e条边的无向图G,它的邻接表中的表结点总数是()

(D)e

(A)2n(B)n(C)2e

6、二维数组Amn按行序为主序存放在内存,每个数组元素占1个单元,则元素aij

)

的地址计算是:(

(A)loc(aij)=loc(a11)+[(i-1)*m+(j-1)]

(B)loc(aij)=loc(a11)+[(j-1)*m+(i-1)]

(C)loc(aij)=loc(a11)+[(i-1)*n+(j-1)]

(D)loc(aij)=loc(a11)+[(j-1)*n+(i-1)]

7、连通图G中有n个顶点,G的生成树是()连通子图.

(A)包含G的所有顶点(B)包含G的所有边(C)不必包含G的所有顶点

(D)必须包含G的所有顶点和所有的边

8、n=1000,要求情况速度最快的排序方法为(

)

(A)快速排序(B)起泡排序(C)归并排序(D)shell排序

9、在一个以h为头的单循环链表中，p指针指向链尾的条件是（）