2026年计算机科学算法设计数据结构试题及答案.docxVIP

2026年计算机科学算法设计数据结构试题及答案

一、选择题（共30分，每题2分）

1.下列哪种数据结构是非线性的？

A.数组

B.链表

C.栈

D.树

2.在一个包含n个节点的二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点的个数为：

A.n2+1

B.n1+1

C.n2+n1

D.n-n2-n1

3.快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.下列哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在二叉搜索树中，查找一个元素的平均时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

6.下列哪种数据结构适合实现函数调用栈？

A.队列

B.栈

C.哈希表

D.优先队列

7.在图中，使用邻接矩阵表示法，空间复杂度为：

A.O(V)

B.O(E)

C.O(V2)

D.O(E2)

8.下列哪种算法用于解决单源最短路径问题？

A.Prim算法

B.Kruskal算