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

2022年安徽大学计算机科学与技术专业《数据结构与算法》科目期末

试卷A（有答案）

一、选择题

1、下述文件中适合于磁带存储的是（）。

A.顺序文件

B.索引文件

C.哈希文件

D.多关键字文件

2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e

的运算是（）。

A.head（tail（LS））B.tail（head（LS））

C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））

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

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

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、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.234156

6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，

则根结点的孩子结点（）。

A．只有eB．有e、bC．有e、cD．无法确定

7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树B．所有叶结点都在同一层上

C．各结点内关键字均升序或降序排列D．叶结点之间通过指针链接

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

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

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

有（）个叶子。

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

22

10、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

A.选择排序法B.插入排序法C.快速排序法D.堆排序法

二、填空题

11、在有n个顶点的有向图中，每个顶点的度最大可达______。

12、若用n表示图中顶点数目，则有______条边的无向图成为完全图。

13、设单链表的结点结构为（data，next），next为指针域，已知指针px指向单链表中

data为x的结点，指针py指向data为y的新结点，若将结点y插入结点x之后，则需

要执行以下语句：______

14、外排序的基本操作过程是______和______。

15、文件由______组成；记录由______组成。

16、设T和P是两个给定的串，在T中寻找等于P的子串的过程称为______，又称P为

______。

17、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序

顺序存储，则元素a[45，68]的存储地址为______；若以列序为主序顺序存储，则元素a[45，

68]的存储地址为______。

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

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

树转换而成，则该树的前序序列是______。

三、判断题

19、对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。

（）

20、哈希表与哈希文件的唯一区别是哈希文件引入了