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

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

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

选择题（每题2分，共20分）

1.下列关于线性表的说法中，正确的是（）。

A.顺序存储结构比链式存储结构更节省空间

B.链式存储的插入/删除操作一定比顺序存储快

C.顺序表的随机访问时间复杂度为O(1)，链表为O(n)

D.静态链表是顺序存储结构

2.若栈的初始状态为空，元素依次入栈顺序为1,2,3,4，不可能的出栈序列是（）。

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

3.一棵完全二叉树的第5层有10个节点，则该二叉树最少有（）个节点。

A.31B.32C.33D.34

4.下列排序算法中，时间复杂度不受数据初始序列影响的是（）。

A.快速排序B.插入排序C.堆排序D.冒泡排序

5.带权图的最短路径问题中，Dijkstra算法不能处理的情况是（）。

A.无权图B.有正权边的图C.有负权边的图D.无回路图

6.哈希表中解决冲突的方法中，平均查找长度与负载因子无关的是（）。

A.开放定址法B.链地址法C.再哈希法