大数据搜索算法工程师考试试卷与答案.docVIP

大数据搜索算法工程师考试试卷与答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于搜索算法？（）

A.链表B.栈C.哈希表D.队列

2.二分查找适用于（）的数组。

A.无序B.有序C.部分有序D.任何情况

3.以下哪个算法平均时间复杂度最低（）

A.冒泡排序B.选择排序C.快速排序D.插入排序

4.哈希函数的作用是（）

A.加密数据B.存储数据C.快速定位数据D.压缩数据

5.Dijkstra算法是用于（）

A.图的遍历B.查找最短路径C.拓扑排序D.最小生成树

6.深度优先搜索（DFS）通常用（）实现。

A.队列B.栈C.堆D.哈希表

7.以下哪种不是搜索算法的评价指标（）