数据结构_习题集（含答案）.pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

数据结构_习题集（含答案）

《数据结构》课程习题集

一、单选题

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

A、L==NULL

B、L-next==NULL

C、L-next==L

D、L!==NULL

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

A、便于插入、删除运算

B、查找操作费时

C、需要连续的地址空间

D、空间动态分配

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

A、先序遍历

B、中序遍历

C、后序遍历

D、按层遍历

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

A、1

B、2

C、3

D、4

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

A、O（n）

B、O（n2）

C、O（n*log（n））

D、O（1）

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

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

（）

A、1234

B、4321

C、4123

D、3421

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

A、S.top=0

B、S.base=0

C、S.top=S.base

D、S.topS.stacksize

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

A、求串长

B、连接

C、模式匹配

D、求子串

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

A、3

B、4

C、5

D、6

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

A、n

B、2n

C、n*(n-1)

D、n*(n-1)/2

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

（）次。

A、1

B、2

C、3

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

D、4

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

A、O（n2）

B、O（n）

C、O（n*log（n））

D、O（1）

13.在一个长度为n