图森未来算法社招备考题库（含答案）.docxVIP

图森未来算法社招备考题库（含答案）

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

一、选择题（每题只有一个正确选项，请将选项字母填写在题号后的括号内）

1.在一个长度为n的无序列表中查找最大元素，最少需要比较（）次。

A.n/2

B.n-1

C.n

D.n+1

2.下列关于链表的说法中，正确的是（）。

A.链表是连续的内存空间存储数据元素

B.链表支持随机访问任意位置的元素

C.链表删除元素时，不需要移动其他元素

D.链表的插入和删除操作比数组快

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在以下数据结构中，最适合表示“先进先出”(FIFO)特性的是（）。

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.树(Tree)

5.下列关于哈希表的说法中，不正确的是（）。

A.哈希表通过哈希函数将键(Key)映射到数组下标

B.哈希表的平均查找时间复杂度是O(1)

C.哈希表会发生冲突(Collisi