2026年13程序设计算法与应用试题.docxVIP

第PAGE页共NUMPAGES页

2026年13?程序设计算法与应用试题

一、单项选择题（共10题，每题2分，计20分）

说明：下列每题只有一个正确选项。

1.在排序算法中，快速排序的平均时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

2.以下数据结构中，最适合实现栈操作的是（）。

A.链表

B.哈希表

C.二叉树

D.堆

3.在Dijkstra最短路径算法中，使用优先队列的时间复杂度为（）。

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(2?)

4.以下哪个算法属于贪心算法？（）

A.快速排序

B.Dijkstra算法

C.归并排序

D.拓扑排序

5.在二叉搜索树中，删除一个节点后，可能需要进行的调整操作是（）。

A.旋转

B.合并

C.重新平衡

D.以上都是

6.哈希表冲突解决方法中，链地址法的主要缺点是（）。

A.增加内存消耗

B.降低查询效率

C.无法动态扩容

D.容易造成死循环

7.以下哪种算法适用于解决“背包问题”？（）

A.分治算法

B.动态规划

C.回溯法

D.贪心算法

8.在图的遍历中，深度优先搜索（DFS）的时间复杂度为（）。

A.O(n)

B.O(n+m)

C.O(n2)

D.O(nlog