2024-2024学年数据结构期末考试试题含答案 .pdfVIP

2020-2021学年数据结构期末考试试题

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

1．数据的运算a。

A.效率与采用何种存储结构有关B.是根据存储结构来定义的

C.有算术运算和关系运算两大类D.必须用程序设计语言来描述

答：A。

2.链表不具备的特点是a。

A.可随机访问任一结点B.插入删除不需要移动元素

C.不必事先估计存储空间D.所需空间与其长度成正比

答：参见本节要点3。本题答案为：A。

3.在顺序表中删除一个元素的时间复杂度为c。

A.O(1)B.O(log2n)

C.O(n)D.O(n2)

答：C。

4．以下线性表的存储结构中具有随机存取功能的是d。

A.不带头结点的单链表B.带头结点的单链表

C.循环双链表D.顺序表

解D。

5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是c。

A.edcbaB.decba

C.dceabD.abcde

答：C。

第1页共7页

6.循环队列qu的队空条件是d。

A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize

B.(qu.rear+1)%MaxSize==qu.front+1

C.(qu.rear+1)%MaxSize==qu.front

D.qu.rear==qu.front

答：D。

7.两个串相等必有串长度相等且b。

A.串的各位置字符任意B.串中各位置字符均对应相等

C.两个串含有相同的字符D.两个所含字符任意

答：B。

8.用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c。

A.94,32,40,90,80,46,21,69B.32,40,21,46,69,94,90,

80

C.21,32,46,40,80,69,90,94D.90,69,80,46,21,32,94,

40

答：C。

9.以下序列不是堆（大根或小根）的是d。

A.{100,85,98,77,80,60,82,40,20,10,66}B.{100,98,85,82,80,

77,66,60,40,20,10}

C.{10,20,40,60,66,77,80,82,85,98,100}D.{100,85,40,77,80,

60,66,98,82,10,20}

答：D。

10.以下排序方法中，b，在初始序列已基本有序的情况下，排序效率最高。

A.直接选择排序B.昌泡排序

第2页共7页

C