原创力文档PAGE/NUMPAGES
2026年计算机计算机科学真题汇编
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共20分）
1.下列数据结构中，适合表示元素之间具有多对多关系的是（）。
A.栈
B.队列
C.有向图
D.树
2.设数组A[0...n-1]存储在一个连续的内存空间中，若要通过数组下标访问数组元素，其时间复杂度是（）。
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
3.在快速排序算法的平均情况下，其时间复
PAGE/NUMPAGES
2026年计算机计算机科学真题汇编
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共20分）
1.下列数据结构中，适合表示元素之间具有多对多关系的是（）。
A.栈
B.队列
C.有向图
D.树
2.设数组A[0...n-1]存储在一个连续的内存空间中，若要通过数组下标访问数组元素，其时间复杂度是（）。
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
3.在快速排序算法的平均情况下，其时间复
文档评论（0）