数据结构-大连理工2022年春期末考试复习题 .pdfVIP

机密★启用前

大连理工大学网络教育学院

2022年春《数据结构》

期末考试复习题

☆注意事项：本复习题满分共：200分。

一、单项选择题

1、在队列中存取数据的原则是（）。

A．先进先出B．后进先出

C．先进后出D．随意进出

2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。

A．单链表B．单循环链表

C．双向链表D．双向循环链表

3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。

A．16B．15C．8D．32

4、一棵有124叶子结点的完全二叉树，最多有（）个结点。

A．247B．249C．248D．125

5、具有10个叶子结点的二叉树中有（）个度为2的结点。

A．8B．9C．10D．11

6、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A．gdbehfcaB．bdgaechf

C．gdbecfhaD．gcefhabd

7、对线性表进行顺序查找时，要求线性表的存储结构是（）。

A．倒排表B．索引表

C．顺序表或链表D．散列表

8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。

A．2B．3C．4D．5

9、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。

A．希尔排序B．起泡排序

第1页共7页

C．插入排序D．选择排序

10、堆的形状是一棵（）。

A．二叉排序树B．满二叉树

C．完全二叉树D．平衡二叉树

11、线性表采用顺序存储结构时，其地址（）。

A．必须是连续的B．部分地址必须是连续的

C．一定是不连续的D．连续与否均可以

12、在栈中存取数据的原则是（）。

A．先进先出B．后进先出

C．后进后出D．随意进出

13、插入和删除只能在一端进行的线性表，称为（）。

A．队列B．循环队列

C．栈D．数组

14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。

A．110B．108C．100D．120

15、算法分析的目的（）。

A．找出数据结构的合理性