2025年数据结构_习题集(含答案).pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

《数据结构》课程习题集

一、单选题

1.头结点为L的单循环链表为空的条件是（）

A、L==NULLB、L-next==NULL

C、L-next==LD、L!==NULL

2.与线性表的链式存储结构特点不符的是：（）

A、便于插入、删除运算B、查找操作费时

C、需要连续的地址空间D、空间动态分配

3.采用邻接表存储的图，其深度优先遍历算法类似于二叉树的（）

A、先序遍历B、中序遍历

C、后序遍历D、按层遍历

4.对序列{1,5,7,10,12,15,19}，采用折半查找1，需比较（）次。

A、1B、2

C、3D、4

5.直接选择排序算法的时间复杂度为（）

2

A、O（n）B、O（n）

C、O（n*log（n））D、O（1）

6.一个栈的入栈序列为1、2、3、4，则栈的不可能的输出序列是（）

A、1234B、4321

C、4123D、3421

7.判定一个顺序栈S为空的条件为（）。

A、S.top=0B、S.base=0

C、S.top=S.baseD、S.topS.stacksize

8.设有两个串r和t，求r在t中首次出现位置的运算称作（）

A、求串长B、连接

C、模式匹配D、求子串

9.按二叉树的定义，具有3个结点的二叉树共有（）种形态。

A、3B、4

C、5D、6

10.一个有n个顶点的完全无向图共有（）条边。

A、nB、2n

C、n*(n-1)D、n*(n-1)/2

11.对序列{5，7，12，19，20，30}，采用折半查找19，需比较（）次。

A、1B、2

C、3D、4

12.直接插入排序算法的时间复杂度为：（）

第1页共21页

穷则独善其身，达则兼善天下。——《孟子》

2

A、O（n）B、O（n）

C、O（n*log（n））D、O（1）

13.在一个长度为n的顺序表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前

移（）个元素。

A、n-iB、n-i+1

C、n-i-1D、i

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

（）。

A、行号B、列号

C、元素值