灵犀互娱算法社招真题及答案.docxVIP

灵犀互娱算法社招真题及答案.docx

考试时间：______分钟总分：______分姓名：______

一、选择题（本部分共10题，每题2分，共20分。请选出最符合题目要求的选项）

1.下列排序算法中，时间复杂度在最好、最坏和平均情况下都为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

2.在一个长度为n的数组中，查找最大元素的最少比较次数是？

A.n/2

B.n

C.n-1

D.n+1

3.下列数据结构中，适合实现先进先出（FIFO）操作的是？

A.栈

B.队列

C.链表

D.树

4.在一个无向图中，如果两个顶点之间存在路径，则它们之间的最短路径长度至少为？

A.0

B.1

C.图的边数

D.无法确定

5.下列关于递归的说法中，正确的是？

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数必须有终止条件

D.递归函数必须使用循环

6.在深度优先搜索（DFS）中，用来记录顶点访问状态的数组，其初始值应该设置为？

A.0

B.1

C.-1

D.无需初始化

7.下列数据结构中，最适