2025年济南大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年济南大学计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

考试时间：______分钟总分：______分姓名：______

1.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.树

D.数组

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

4.下列排序算法中，不稳定的是（）

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

5.在哈希表中，处理冲突的方法不包括（）

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

6.图的邻接矩阵存储方式中，判断两个顶点是否有边相连的时间复杂度为（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

7.下列关于平衡二叉树（AVL树）的说法中，正确的是（）

A.AVL树中任意结点的左右子树高度差不超过1

B.AVL树的插