安徽科技学院《数据结构》2022-2023学年期末模拟试卷.docxVIP

安徽科技学院《数据结构》2022-2023学年期末模拟试卷

学校：__________姓名：__________班级：__________考号：__________

一、单项选择题

1．已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）

A.0 B.1

C.48 D.49

2．下列编码集合中，属于前缀编码的一组是

A.{11,10,001,101,0001} B.{00,010,0110,1000}

C.{11,01,001,0101,0001} D.{0,10,110,1011}

3．已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A.5，4，3，2，1，6 B.2，3，5，6，1，4

C.3，2，5，4，1，6 D.1，4，6，5，2，3

4．采用ISAM组织文件的方式属于（）

A．链组织 B．顺序组织

C．散列组织 D．索引组织

5．若希望在1000个无序元素中尽快求得前10个最大元素，应借用（）

A.堆排序 B.快速排序

C.冒泡排序 D.归并排序

6．平均时间复杂度为O(nlogn)的稳定排序算法是（）

A.快速排序 B.堆排序

C.归并排序 D.冒泡排序

7．设无向图的顶点个数为n，则该图边的数目最多为

A．n-l B．n(n-1)／2

C．n(n+1)／2 D．n2

8．若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是（）

A.9 B.11

C.15 D.不确定

9．迪杰斯特拉(Dijkstra)算法的功能是

A．求图中某顶点到其他顶点的最短路径 B．求图中所有顶点之间的最短路径

C．求图的最小生成树 D．求图的拓扑排序序列

10．在计算机内实现递归算法时所需的辅助数据结构是()

A.栈 B.队列

C.树 D.图

11．在散列查找中处理冲突时,可以采用开放定址法。下列不是开放定址法的是

A.线性探查法 B.二次探查法

C.双重散列法 D.拉链法

12．能进行二分查找的线性表,必须以（）

A．顺序方式存储,且元素按关键字有序

B．链式方式存储,且元素按关键字有序

C．顺序方式存储,且元素按关键字分块有序

D．链式方式存储,且元素按关键字分块有序

13．n个顶点的强连通图中至少含有()

A.n-1条有向边 B.n条有向边

C.n(n-1)/2条有向边 D.n(n-1)条有向边

14．右图所示二叉树的中序序列是()

A.DHEBAFIJCG

B.DHEBAFJICG

C.DBHEAFCJIG

D.DBHEAFJICG

15．二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为()

A．574 B．576

C．578 D．580

16．执行下列程序段后，串X的值为（）

S=〞abcdefgh〞;T=〞xyzw〞;

substr(X,S,2,strlen(T));

substr(Y,S,stelen(T),2);

strcat(X,Y);

A．〞cdefgh〞 B．〞cdxyzw〞

C．〞cdefxy〞 D．〞cdefef〞

17．采用两类不同存储结构的字符串可分别简称为()

A.主串和子串B.顺序串和链串

C.目标串和模式串D.变量串和常量串

18．在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=

head,则()

A.p指向头结点B.p指向尾结点

C.*p的直接后继是头结点D.*P的直接后继是尾结点

19．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作()型调整以使其平衡。

A.LL B.LR

C.RL D.RR

20．一个非空广义表的表头（）

A．不可能是子表B．只能是子表

C．只能是原子D．可以是子表或原子

二、填空题

21．顺序文件中记录存放的物理顺序和