2026算法计算机考试题及答案.docVIP

2026算法计算机考试题及答案

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.栈的特点是？

A.先进先出

B.后进先出

C.随机进出

D.按元素大小进出

3.二分查找适用于？

A.无序数组

B.有序链表

C.有序数组

D.二叉树

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

A.深度优先搜索

B.广度优先搜索

C.迪克斯特拉算法

D.中序遍历

5.哈希表解决冲突的方法不包括？

A.开放寻址法

B.链地址法

C.再哈希法

D.中序遍历法

6.动态规划的核心思想是？

A.贪心策略

B.分治策略

C.记忆化搜索

D.递归调用

7.堆排序使用的堆是？

A.大顶堆或小顶堆

B.二叉搜索树

C.红黑树

D.AVL树

8.拓扑排序用于？

A.无向图

B.有向无环图

C.有向有环图

D.树

9.以下哪种算法不是用于最短路径计算？

A.弗洛伊德算法

B.普里姆算法

C.贝尔曼-福特算法

D.迪杰斯特拉算法

10.归并排序的空间复杂度是？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(logn)

答案：1.C2.B3.C4.D5.D6.C7.