2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)--第1页

2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放

在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入B.选择C.希尔D.二路归并

2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序

3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，

则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

5、动态存储管理系统中，通常可有（）种不同的分配策略。

A.1B.2C.3D.4

6、循环队列放在一维数组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）

2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)--第1页

2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)--第2页

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

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

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

8、设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲的右孩

子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子

B.在树T中，X一定无右兄弟

C.在树T中，X一定是叶结点

D.在树T中，X一定有左兄弟

9、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间

10、在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）。

A.直接插入排序B.起泡排序C.简单选择排序D.快速排序

二、填空题

11、对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。

请填充算法中标出的空白处，完成其功能。

2022年兰州财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)--第2页

2022年兰州财经大学计算机