蔚来算法校招笔试题及答案.docxVIP

蔚来算法校招笔试题及答案

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列关于链表的说法中，正确的是？

(A)链表是一种线性结构，元素通过指针相连。

(B)链表的大小是固定的，无法动态调整。

(C)链表只能进行顺序访问，无法随机访问。

(D)链表的空间复杂度一定高于数组。

2.在一个有序数组中，采用二分查找算法查找一个不存在的元素，最多需要比较的次数是？

(A)logn

(B)n

(C)nlogn

(D)n^2

3.快速排序算法的平均时间复杂度是？

(A)O(1)

(B)O(logn)

(C)O(n)

(D)O(nlogn)

4.下列数据结构中，适合表示树形结构的是？

(A)数组

(B)链表

(C)栈

(D)图

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

(A)递归函数必须调用自身。

(B)递归函数会导致栈溢出。

(C)递归函数可以提高代码的可读性。

(D)递归函数的效率一定低于循环。

6.在一个无向图中，如果两个顶点之间存在路径，则它们一定是？

(A