2026c 算法笔试题及答案.docVIP

2026c算法笔试题及答案

单项选择题（每题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.斐波那契数列的第0项是？

A.0

B.1

C.2

D.3

7.哈希表的主要作用是？

A.排序

B.查找

C.遍历

D.插入

8.以下哪种算法用于最短路径问题？

A.克鲁斯卡尔算法

B.普里姆算法

C.迪杰斯特拉算法

D.拓扑排序算法

9.递归函数必须有？

A.循环语句

B.终止条件

C.多个参数

D.全局变量

10.以下哪个不是时间复杂度的表示方法？

A.O(n)

B.Θ(n)

C.Ω(n)

D.δ(n)

多项选择题（每题2分，共10题）

1.以下属于排序算法的有？

A.归并排序

B.希尔排序

C.基数排序

D.计数排序

2.可以用于图的遍历的算法有？

A