数据结构技能题库及答案.docVIP

数据结构技能题库及答案

一、单项选择题（每题2分，共20分）

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

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

答案：D

2.栈和队列的共同点是（）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

3.一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）

A.e，d，c，b，a

B.d，e，c，b，a

C.d，c，e，a，b

D.a，b，c，d，e

答案：C

4.顺序存储结构的优点是（）

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

答案：A

5.具有10个叶结点的二叉树中有（）个度为2的结点。

A.8

B.9

C.10

D.11

答案：B

6.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A.O（1）

B.O（n）

C.O（log2n）

D.O（n2）

答案：C

7.图的深度优先遍历类似于二叉树的（）

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：A

8.哈希表的平均查找长度（）

A.与处理冲突方法有关而与表长无关

B.与处理冲突方法