数据结构选择题Word版

《数据结构》习题库之一：选择题

1.算法分析的目的是（）

A.研究算法的输入与输出之间的关系

B.找出数据结构的合理性

C.分析算法的效率以求改进算法

D.分析算法的可读性与可移植性

2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行q=p->link,（）,delete q。

A.p->link=q

B.q->link=p

C.q->link=p->link

D.p->link=q->link

3.依次在初始为空的队列中插入元素为a,b,c,d以后，紧接着作了两次删除操作，此时的队头元素是（）

A.a

B.b

C.c

D.d

4.若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为（）

A.n-i+1

B.n-1

C.i

D.哪个元素无所谓

5.设计递归问题的非递归算法一般需要用到（）机制。

A.数组

B.堆栈

C.队列

D.二叉树

6.已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 ABC □DEF□□G□□H□□该二叉树的中序列遍历序列为（）

A.G,D,B,A,F,H.C,E

B.G,B,D,A,F,H,C,E

C.B,D,G,A,F,H,C,E

D.B,G,D,A,F,H,C,E

7.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（）个叶结点。

A.4

B.5

C.6

D.7

8. 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为（）。

A. O(1)

B. O(log2n )

C. O(n)

D. O(nlog2n)

9.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为 [0:6] ，采用线性再散列法处理冲突。插入后的散列表应该如（）所示。

A. 0 1 2 3 4 5 6

THU TUE WED FRI SUN SAT MON

B. 0 1 2 3 4 5 6

TUE THU WED FRI SUN SAT MON

C. 0 1 2 3 4 5 6

TUE THU WED FRI SAT SUN MON

D. 0 1 2 3 4 5 6

TUE THU WED SUN SAT FRI MON

10. 对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是（）

A.插入排序法

B.选择排序法

C.泡排序法

D.堆积排序法

11.广义表中元素分为（）

A.原子元素

B.表元素

C.原子元素和表元素

D.任意元素

12.求字符串T在字符串S中首次出现的位置的操作称为（）

A.串的模式匹配

B.求子串

C.求串的长度

D.串的连接

13.树型结构最适合用来描述（）

A.有序的数据元素

B.无序的数据元素

C.数据元素之间的具有层次关系的数据

D.数据元素之间没有关系的数据

14.若二叉树中度为2的结点有15个，度为1的结点有10个,（）个叶结点。

A.25

B.30

C.31

D.41

15.若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。

A.15

B.16

C.17

D.18

16.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

A.2h

B.2h-1

C.2h-1-1

D.2h-1+1

17.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

A.只有左子树上的所有结点

B.只有左子树上的部分结点

C.只有右子树上的所有结点

D.只有右子树上的部分结点

18.对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二叉树采用（）存储结构。

A.三叉链表

B.二叉链表

C.顺序

D.索引

19.对于一个数据序列，按照“逐点插入方法”建立一个二叉排序树，该二叉排序树的形状取决于（）

A.该序列的存储结构

B.序列中的数据元素的取值范围

C.数据元素的输入次序

D.使用的计算机的软、硬件条件

20.下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

21.线性链表中各链结点之间的地址（）