2026年高校计算机科学与技术专业期末考试试卷编程大题详解.docxVIP

2026年高校计算机科学与技术专业期末考试试卷编程大题详解

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.在一个无向图中，如果存在一条边(u,v)，那么顶点u和顶点v的度数之和至少为（）。

A.1

B.2

C.u+v

D.|u+v|

2.使用邻接矩阵存储一个包含n个顶点的无向图，该邻接矩阵是一个（）矩阵。

A.对称

B.非对称

C.单位

D.稀疏

3.在下列数据结构中，最适合表示稀疏矩阵的是（）。

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.链表

D.栈

4.假设有1000个元素，如果使用快速排序的平均时间复杂度为O(nlogn)，那么最坏情况下的时间复杂度可能是（）。

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

5.在二叉搜索树中，删除一个节点可能有（）种情况。

A.1

B.2

C.3

D.4

6.下列关于哈