1、（ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。
A.回溯法
B.枚举法
C.动态规划
D.贪心法
2、广度优先搜索时，需要用到的数据结构是（ ）。
A.栈
B.队列
C.链表
D.散列表
3、应用快速排序的分治思想，可以实现一个求第 K 大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（ ）。
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(1)
4、将 (2,6,10,17) 分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) =（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
A.x mod 11
B.x^2 mod 11
C.2x mod 11
D.
5、（ ）就是把一个复杂的问题分成两个或者更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后的子问题可以简单的直接求解。而原问题的解就是子问题解的并。
A.动态规划
B.贪心
C.分治
D.搜索
6、现有一个地址区间为0~10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（0,1,2,3,4,5,6,7），哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中（ ）。
A.5
B.6
C.7
D.8
7、定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ） 次上述操作。
A.7
B.8
C.9
D.6
8、有如下递归代码,则solve(23, 23)的结果为（ ）。
A.1
B.7
C.12
D.22
9、在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思想的算法。
A.回溯
B.贪心
C.分治
D.递推
10、同时查找 2n 个数中的最大值和最小值，最少比较次数为（ ）。
A.2n-2
B.4n-2
C.3(n-2)/2
D.3n-2
分类