莉莉丝算法社招备考题库（含答案）.docxVIP

莉莉丝算法社招备考题库（含答案）

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

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

1.下列哪个数据结构是栈的一种物理实现？

A.队列

B.链表

C.数组

D.哈希表

2.在快速排序的平均时间复杂度下，下列说法正确的是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.给定二叉搜索树，查找一个元素的最坏情况时间复杂度是多少？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.以下哪个算法适用于求解无权图中的单源最短路径问题？

A.Dijkstra算法

B.Kruskal算法

C.Floyd-Warshall算法

D.QuickSort算法

5.在一个长度为n的数组中查找一个不存在的元素，最有效的方法是？

A.线性查找

B.二分查找

C.哈希查找

D.顺序查找

6.动态规划算法通常用于解决哪种类型的问题？

A.最短路径问题

B.所有排序问题

C.优化问题

D.图的遍历问题