（数据科学与大数据技术）数据结构与算法试题及答案.docVIP

2025年（数据科学与大数据技术）数据结构与算法试题及答案

第I卷（选择题，共40分）

答题要求：请将正确答案的序号填在括号内。每题2分，共20题。

1.以下哪个不是数据结构的逻辑结构（）

A.线性结构B.树形结构C.顺序存储结构D.图状结构

2.栈的特点是（）

A.先进先出B.先进后出C.随机进出D.以上都不对

3.队列的操作原则是（）

A.先进先出B.先进后出C.随机进出D.以上都不对

4.深度为5的完全二叉树的结点数不可能是（）

A.15B.16C.17D.18

5.已知二叉树的前序序列为ABDCEF，中序序列为DBAECF，则后序序列为（）

A.DBFEACB.DFEBCAC.DFBECAD.DFABEC

6.线性表采用链式存储时，其地址（）

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可

7.以下排序算法中，平均时间复杂度为O(n^2)的是（）

A.快速排序B.归并排序C.冒泡排序D.堆排序

8.顺序查找法适合于存储结构为（）的线性表。

A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储

9.哈希表的平均查找长度与（）有关。

A.哈希函数B.装填因子C.哈希表的大小D.以上都有关

10.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

A.nB.(n-1)×(n-1)C.n×nD.(n+1)×(n+1)

11.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）

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

12.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为（）

A.2B.1C.52D.49

13.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

A.250B.500C.501D.以上都不对

14.已知二叉树的中序序列和后序序列，能唯一确定一棵二叉树，这种说法（）

A.正确B.错误C.不确定D.以上都不对

15.对线性表进行折半查找时，要求线性表必须（）

A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列

16.以下算法中，（）是稳定的排序算法。

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

17.对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应邻接表中该顶点单链表的结点数为（）

A.k1B.k2C.k1+k2D.k1-k2

18.图的广度优先遍历类似于二叉树的（）

A.先序遍历B.中序遍历C.后序遍历D.层序遍历

19.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）

A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=top-1;V[top]=x;D.V[top]=x;top=top-1;

20.一个具有1025个结点的二叉树的高h为（）

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

第II卷（非选择题，共60分）

二、填空题（每题2分，共20分）

1.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括数据的____结构和存储结构。

2.栈是一种特殊的线性表，它的操作原则是____。

3.队列是一种特殊的线性表，它的操作原则是____。

4.深度为k的完全二叉树至少有____个结点，至多有____个结点。

5.已知二叉树的前序序列为ABDCEF，中序序列为DBAECF，则该二叉树的后序序列为____。

6.线性表的顺序存储结构中，元素之间的逻辑关系是通过____表示的。

7.快速排序在平均情况下的时间复杂度为____，最坏情况下的