【基础】2026年 东莞理工学院081200计算机科学与技术《801数据结构》考.docxVIP

【基础】2026年东莞理工学院081200计算机科学与技术《801数据结构》考

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性表存储结构中，哪种存储方式不需要存储数据元素之间的逻辑关系？()

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.以上都不是

2.在链式存储结构中，下列哪个操作通常具有O(n)的时间复杂度？()

A.查找元素

B.插入元素

C.删除元素

D.以上都是

3.二叉排序树中，如果删除一个叶子节点，下列哪种操作是正确的？()

A.直接删除节点

B.将其父节点的左孩子替换为该节点

C.将其父节点的右孩子替换为该节点

D.以上都不对

4.散列表的冲突解决方法中，下列哪种方法可能导致性能最不稳定？()

A.链地址法

B.开放地址法中的线性探测法

C.开放地址法中的二次探测法

D.开放地址法中的双重散列法

5.堆排序在最坏情况下的时间复杂度是多少？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

6.动态规划算法的基本思想是什么？()

A.分治法

B.回溯法

C.最优化原则

D.以上都不是

7.下列哪个不是图的存储方式？()

A.邻接矩阵

B.邻接表

C.哈希表

D.树

8.冒泡排序的比较次数与下列哪个量有关？()

A.数据规模

B.数据初始状态

C.以上两者都有关

D.以上两者都无关

9.在单链表中，若要删除某个节点，需要知道？()

A.该节点的下一个节点

B.该节点的上一个节点

C.该节点的所有后继节点

D.该节点的所有前驱节点

10.在字符串匹配算法中，KMP算法的主要优点是什么？()

A.时间复杂度低

B.空间复杂度低

C.适合长字符串匹配

D.以上都是

二、多选题(共5题)

11.以下哪些是数据结构的基本特征？()

A.数据的静态组织方式

B.数据的逻辑结构

C.数据的存储结构

D.数据的运算操作

12.以下哪些操作是栈的基本操作？()

A.入栈（push）

B.出栈（pop）

C.查看栈顶元素（peek）

D.判断栈是否为空（isEmpty）

13.以下哪些是队列的特点？()

A.先进先出（FIFO）

B.后进先出（LIFO）

C.元素顺序重要

D.元素顺序不重要

14.以下哪些是图的基本术语？()

A.节点（Vertex）

B.边（Edge）

C.子图（Subgraph）

D.图的连通性（Connectivity）

15.以下哪些是查找算法的效率考虑因素？()

A.查找时间

B.查找空间

C.平均查找长度

D.最大查找长度

三、填空题(共5题)

16.在顺序存储的线性表中，删除一个元素需要移动该元素之后的所有元素，其时间复杂度为______。

17.二叉树的高度定义为从根节点到最远叶子节点的最长______。

18.散列表中，冲突解决的方法主要有______和______。

19.在动态规划中，子问题的最优解可以递归地表示为______。

20.图中的最小生成树是指一个包含图中所有顶点的______。

四、判断题(共5题)

21.线性表的顺序存储结构比链式存储结构更节省空间。()

A.正确B.错误

22.二叉树的高度等于其节点总数。()

A.正确B.错误

23.散列表的查找时间总是O(1)。()

A.正确B.错误

24.动态规划适用于所有优化问题。()

A.正确B.错误

25.图的深度优先遍历和广度优先遍历总是能得到不同的遍历顺序。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性表的顺序存储结构和链式存储结构的优缺点。

27.什么是二叉搜索树？请说明其查找、插入和删除操作的效率。

28.什么是堆？请说明堆排序的基本原理。

29.什么是图的连通性？请说明判断图是否连通的常用方法。

30.什么是动态规划？请举例说明动态规划在解决最优化问题中的应用。

【基础】2026年东莞理工学院081200计算机科学与技术《801数据结构》考

一、单选题(共10题)

1.【答案】C

【解析】索引存储结构用于快速访问数据元素，但不直接存储元素之间的逻辑关系。

2.【