扫码填写或分享
登录后保存考试记录立即登录
0%
算法
感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！
*
1 穷举法的核心思想是。【单选题】
*
2 回溯法的核心是（）。【单选题】
*
3 直接或间接调用自身的算法称为。【单选题】
*
4 算法的时间复杂度是指。【单选题】
*
5回溯法搜索状态空间树是按照的顺序。【单选题】
*
6 算法必须具备输入、输出和4个特性。【单选题】
*
7求解币数统计问题时，为统计所有职工的工资所需各种币值，利用的算法是。【单选题】
*
8 0 -1背包问题的回溯算法所需的计算时间为【单选题】
*
9 求解汉诺塔问题时利用的算法是。【单选题】
*
10 下面个是分支界限法搜索方式的是____【单选题】
*
11 以下有关于搜索算法的相关说法中，正确的是。【单选题】
*
12二分搜索算法是利用实现的算法。【单选题】
*
13 下面是贪心算法的基本要素的是【单选题】
*
14 衡量一个算法好坏的标准是。【单选题】
*
15 以下哪种排序算法属于分治法？【单选题】
*
16 以下哪个不是算法的特性？【单选题】
*
17算法的渐近时间复杂度忽略。【单选题】
*
18下面问题不能使用贪心法解决。【单选题】
*
19 使用分治法求解不需要满足的条件是【单选题】
*
20 回溯法的效率不依赖于下列哪些因素【单选题】
*
21 快速排序算法的实现源自于哪一种算法思想：
*
22回溯算法通常通过____技术减少搜索空间。
*
23时间复杂度常用____符号表示渐近上界。
*
24回溯法在解空间树中以____的方式搜索问题的解，当搜索到某一段落会出现该结点不满足问题的约束条件，则____到其祖先结点继续搜索。
填空1
填空2
*
25贪心算法在每一步选择中采取____的策略。
*
26斐波那契数列用递归实现的时间复杂度是 ____，空间复杂度是 ____。
填空1
填空2
*
27以广度优先方式系统搜索问题解的算法称为
*
28分治法的三个基本步骤是：
*
29递归算法包含____两个阶段，递归调用时需要保存____。
填空1
填空2
*
30 算法的五个特性是：
*
31若某算法的时间复杂度为O(n^2) ，当问题规模 n 扩大 2 倍时，其运行时间大约增加____倍。
*
32以深度优先方式系统搜索问题解的算法称为：
*
33若算法中基本操作的执行次数T(n)=3n^2 + 2n + 1，则其时间复杂度
*
34以广度优先搜索或以最小耗费方式搜索问题解的算法称为：
*
35回溯法搜索解空间树时，常用的两种剪枝函数为：
*
36分治法求解归并排序问题时，将数组分成两个子数组，对每个子数组递归排序，然后____两个有序子数组。
*
37算法每一条指令必须有确切的含义，不会产生二义性，这一特性称为：
*
38 快速排序是一种稳定的排序算法。
*
39 衡量一个算法好坏的标准是代码短越好。
*
40 分支限界法通常用广度优先搜索策略。
*
41 贪心算法总能得到问题的最优解。
*
42 算法分析中，O（1）表示常数时间复杂度。
*
43 递归算法必须包含终止条件。
*
44 顺序查找（遍历）的吋间复杂度是O（n）。
*
45 算法的时间复杂度用来衡量算法运行所需的空间大小。
*
46 二分查找要求待查找的数据必须有序。
*
47 哈希表的时间复杂度一定是O（1）。
*
48 哈希表的平均查找时间复杂度是O（1）。
*
49 递归算法的空间复杂度主要取决于递归调用的深度。
隐私政策
龙艺秀提供技术支持举报
答题卡
已答0未答49
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49