文档详情

2022年河南科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdf

发布:2024-06-29约5.41千字共11页下载文档
文本预览下载声明

年河南科技学院计算机科学与技术专业《数据结构与算法》科目

期末试卷A(有答案)

1N个元素的有序表并成一个有序表,其最少的比较次数是()。

A.NB.2N-1C.2ND.N-1

2、下述文件中适合于磁带存储的是()。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

3、链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素

C.不必事先估计存储空间D.所需空间与线性长度成正比

4、动态存储管理系统中,通常可有()种不同的分配策略。

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

5、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列

中的元素数是()。

A.(rear-front+m)%m

B.rear-front+1

C.rear-front-1

D.rear-front

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

A.500,200,450,180B.500,450,200,180

C.180,500,200,450D.180,200,500,450

列放在一维数组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、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中

有()个叶子。

A.lognB.(n-1)/2C.logn+1D.(n+1)/2

22

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

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

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

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

11、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。

12、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接,请填空完善之。

13、文件可按其记录的类型不同而分成两类,即______和______文件。

14、以下是用类语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从

左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,

指向结点的直接前驱,结点的Rchild域作为后链域,指向结点的直接后继。算法中,使

序栈,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。

试填充算法中的空格,使算法完整。

15、VSAM系统是由______、______、______构成的。

16、每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是

BEFCGDH,中序序列是FEBGCHD,则它的后序序列是______。设上述二叉树是由某棵

树转换而成,则该树的前序序列是___

显示全部
相似文档