戴尔算法社招备考题库（含答案）.docxVIP

戴尔算法社招备考题库（含答案）

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

一、算法基础

1.下列关于算法的描述，错误的是？

A.算法具有确定性

B.算法具有有穷性

C.算法至少有一个输入

D.算法的结果可以是多个

2.以下排序算法中，平均时间复杂度为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.递归算法的核心思想是？

A.分治

B.迭代

C.回溯

D.递推

4.在以下查找算法中，最坏情况下的时间复杂度与输入序列的初始顺序无关的是？

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

5.以下关于递归算法的说法，正确的是？

A.递归算法一定比迭代算法效率高

B.递归算法需要额外的栈空间

C.递归算法只能解决循环问题

D.递归算法容易导致栈溢出

二、数据结构

6.在以下数据结构中，适合表示层次关系的是？

A.队列

B.栈

C.树

D.图

7.以下关于链表的描述，错误的是？

A.链表是线性结构

B.链表需要连续的内存空间

C.链表