2026年计算机科学计算机基础算法设计试题及答案.docxVIP

2026年计算机科学计算机基础算法设计试题及答案

一、选择题（总分40分）

1.下列哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.在二叉树的前序遍历中，访问节点的顺序是：

A.左子树、根节点、右子树

B.根节点、左子树、右子树

C.根节点、右子树、左子树

D.右子树、根节点、左子树

3.下列哪种数据结构适合实现LRU缓存？

A.队列

B.栈

C.哈希表

D.双向链表

4.下列哪个算法不是图遍历算法？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.拓扑排序

5.在动态规划中，最优子结构性质是指：

A.问题的最优解包含子问题的最优解

B.问题的最优解不包含子问题的最优解

C.问题的解可以由子问题的解组合而成

D.问题的解与子问题的解无关

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

A.Kruskal算法

B.Prim算法

C.Dijkstra算法

D.Floyd算法

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

A.数组

B.链表

C.栈

D.树

8.在分治算法中，将问题分解为子问题