滴滴算法暑期实习备考题库.docxVIP

滴滴算法暑期实习备考题库.docx

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

一、选择题（每题2分，共20分）

1.下列数据结构中，最适合用于实现快速排序的是（）。

A.链表

B.栈

C.队列

D.数组

2.在已排序的数组中查找一个元素，以下算法中平均时间复杂度最低的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

3.下列关于递归的说法中，正确的是（）。

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

B.递归函数必须包含循环语句

C.递归函数没有结束条件会导致栈溢出

D.递归函数只适用于简单的算法

4.在以下数据结构中，最适合表示树形结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

5.下列关于图的算法中，用于检测图中是否存在环的是（）。

A.Dijkstra算法

B.Floyd算法

C.拓扑排序

D.深度优先搜索

6.在以下排序算法中，稳定性最好的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

7.下列关于动态规划的说法中，正确的是（）。

A.动