2022年湖北大学知行学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

2022年湖北大学知行学院计算机科学与技术专业《数据结构与算法》

科目期末试卷A（有答案）

一、选择题

1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，

e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是

（）。

A.a，b，e，c，d，f，c，f,eB.a，b，d

C.a，e，b，c，f,d，e，d，fD.a，c，b

2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，

其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.40

3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采

用的存储方式（）。

A.单链表双向B.链表单循C.环链表顺序表D.

4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MODn=front

B.rear=front

C.rear+1=front

D.（rear-1）MODn=front

5、已知串S=aaab，其next数组值为（）。

A.0123B.1123C.1231D.1211

6、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180．500B，450，200，180

C．180，500，200，450．180D，200，500，450

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

以家为家，以乡为乡，以国为国，以天下为天下。——《管子·牧民》

7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空，

下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）modM

B．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod（M－1）

C．队空：end2＝＝（end1＋1）modM；队满：end1＝＝（end2＋1）modM

D．队空：end1＝＝（end2＋1）modM；队满：end2＝＝（end1＋1）mod（M－1）

8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按

其关键字有序（）。

A.二叉排序树哈夫曼树B.树堆C.AVLD.

9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中

有（）个叶子。

A.logn（nB.－1）/2C.logn+1（D.n＋1）/2

22

10、对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是：

A.05，46，13，55，94，17，42

B.05，13，17，42，46，55.94

C.42，13，94，05，55，46，17

D.05，13，46，55，17，