1、在二叉搜索树中查找某个值的时间复杂度是？

A、 a) O(1)

B、 b) O(log n)

C、 c) O(n)

D、 d) O(n log n)

2、哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A、 a) 快速排序

B、 b) 归并排序

C、 c) 插入排序

D、 d) 堆排序

3、哈希表是使用什么数据结构来实现的？

A、 a) 数组

B、 b) 链表

C、 c) 栈

D、 d) 树

4、下面哪些是常见的搜索算法？（选择所有正确答案）

A、a) 二分搜索

B、b) 广度优先搜索（BFS）

C、c) 深度优先搜索（DFS）

D、d) 插入排序

E、e) 哈希查找

5、下面哪些是常见的排序算法？（选择所有正确答案）

A、a) 冒泡排序

B、b) 选择排序

C、c) 希尔排序

D、d) 堆排序

E、e) 二分搜索

6、哪些数据结构可以用于实现栈？（选择所有正确答案）

A、a) 数组

B、b) 链表

C、c) 栈

D、d) 哈希表

E、e) 队列

7、哪些数据结构可以用于实现队列？（选择所有正确答案）

A、a) 数组

B、b) 链表

C、c) 栈

D、d) 哈希表

E、e) 队列

8、哪些算法可以用于寻找最短路径？（选择所有正确答案）

A、a) Dijkstra算法

B、b) 快速排序

C、c) Floyd-Warshall算法

D、d) 广度优先搜索（BFS）

E、e) Kruskal算法