数据结构期中试卷.pdfVIP

数据结构期中试卷--第1页

《数据结构》期中试卷

专业________学号_________姓名________成绩_______

一、选择题（本大题共50小题，每小题2分，共100分）

1.若广义表K满足head(K)=tail(K),则K为()

A.()B.(())C.(()),(())D.((),(),())

2.若要求尽可能快地对实数数组进行稳定的排序，则应选()

A.快速排序B.堆排序C.归并排序D.基数排序

3.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12

需做（）次关键码比较。

A.2B.3C.4D.5

4．对包含N个元素的散列表进行查找，平均查找长度(）

A.为O(logN)B.为O(N)C.不直接依赖于ND.上述三者都不是

2

5.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）

A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，1

6．下面关于图的存储的叙述中，哪一个是正确的。（）

A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

7.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()

A.前序遍历B.后序遍历C.中序遍历D.层次遍历

8.对一棵查找树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是

()

A.小于B.大于C.等于D.不小于

9.下面关于B-树和B+树的叙述中，不正确的是()

A.B-树和B+树都是平衡的多分树B.B-树和B+树都是可用于文件的索引结构

C.B-树和B+树都能有效地支持顺序检索D.B-树和B+树都能有效地支持随机检索

10.给定下列有向图和初始结点V按深度优先遍历的结点序列为()

1,

A.V1，V2，V4，V5，V3B.V1，V3，V4，V5，V2

C.V1，V2，V5，V3，V4D.V1，V2，V3，V4，V5

11.在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构

C．线性结构和非线性结构D．内部结构和非内部结构

12.算法分析的目的是（）；