数据结构期末模拟试题01(有答案).pdfVIP

吉首大学试题库

课程测试试题（卷）

以下为教师填写

I、命题院（部）：数学与计算机科学学院

II、课程名称：数据结构

III、测试学期：20－20学年度第学期

IV、测试对象：学院专业级班

V、问卷页数（A4）：页

VI、答卷页数（A4）：页

VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚）

VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，

学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号）

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

1.对一个算法的评价，不包括如下（）方面的内容。

．健壮性和可读性A．并行性B．正确性C．时空复杂D

度

2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，

则执行(。)

3.对线性表，在下列哪种情况下应当采用链表表示？()

经常需要A.随机地存取元素经常需要进B.行插入和删除操作

表中元素需C.要占据一片连续的存储空间表中D.元素的个数不变

4.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是

()

A.231B.321

C.312D.123

5.AOV网是一种（）。

数据结构第1页共5页

．有向图A．无向图B．无向无环图C．有向无环图D

6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。

A．低于链接法处理冲突高于链接法处理冲突B.

．与链接法处理冲突相同C．高于二分查找D

7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。

A．值．函数B．指针C．引用D

8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有

相同的（）。

A．行号．列号B．元素值C．非零元素个数D

9.快速排序在最坏情况下的时间复杂度为（）。

2

A．O(logn)．O(nlogBn)．0(n)C．0(n)D

22

10.从二叉搜索树中查找一个元素时，其时间复杂度大致为(。)

2

A.O(n)n)B.O(1))D.O(nC.O(log

2

二、运算题（每题6分，共24分）

1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N

（M：N）的联系时，称这种结构为_____________________。

2.队列的插入操作是在队列的_________进行，删除操作是在队列的

__________进行。

3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示

栈满的条件是_____________________。

4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为

_________，在表尾插入元素的时间复