原创力文档PAGE/NUMPAGES
2026年春季武汉大学计算机科学与技术专业期末考试题库
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共20分）
1.下列数据结构中，最适合表示稀疏矩阵的是（）。
A.顺序表
B.链表
C.稀疏矩阵压缩存储（三元组表）
D.二叉树
2.设有数组A[0...n-1]，对其进行快速排序时，平均情况下的时间复杂度是（）。
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
3.在关系数据
PAGE/NUMPAGES
2026年春季武汉大学计算机科学与技术专业期末考试题库
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共20分）
1.下列数据结构中，最适合表示稀疏矩阵的是（）。
A.顺序表
B.链表
C.稀疏矩阵压缩存储（三元组表）
D.二叉树
2.设有数组A[0...n-1]，对其进行快速排序时，平均情况下的时间复杂度是（）。
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
3.在关系数据
文档评论（0）