蔚来算法暑期实习笔试真题.docxVIP

蔚来算法暑期实习笔试真题

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

一、选择题

1.下列数据结构中，哪一种属于非线性结构？

A.队列

B.栈

C.链表

D.数组

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在有n个节点的二叉搜索树中，查找一个元素的最坏情况时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列关于哈希表的描述，哪一项是正确的？

A.哈希表的大小必须等于其中元素的数量

B.哈希表只能用于存储整数

C.哈希表通过哈希函数将键映射到表中一个位置

D.哈希表的时间复杂度总是优于其他数据结构

5.下列哪个算法不是分治算法？

A.快速排序

B.归并排序

C.堆排序

D.二分查找

6.在以下数据结构中，哪个适合用于实现LRU(LeastRecentlyUsed)缓存？

A.栈

B.队列

C.哈希表+双向链表

D.堆

7.下列关于递归的说法，哪一项是