扫码填写或分享
登录后保存考试记录立即登录
0%
考试测评标题
欢迎参加本次考试测评，准备好了吗？我们现在开始吧！
*
1算法是由若干条指令组成的有穷序列，而且满足以下性质( )。 ①有限性②确定性③可行性④有 0 个或多个输入⑤至少有一个输出。
*
2关于算法的说法中正确的有( )。 Ⅰ.求解某一类问题的算法是唯一的 Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果
*
3衡量一个算法的好坏一般以( )的时间复杂度为标准。
*
4T(n)表示当输入规模为 n 时的算法效率，以下算法效率最优的是( )。
*
5函数 32 n+10nlog2n 的渐进表达式是( )。
*
6算法的时间复杂度的渐近符号大 O 的正确定义是( )。
*
7算法分析中，算法的时间复杂度的渐近符号大 O 表示( )。
*
8函数( )渐近紧凑上界是为 O(n 2)。
*
9( )是关于时间复杂度的渐近符号正确性质。
*
10在定义一个过程和函数时出现调用本过程或函数的成分，称之为（）。
*
11递归是算法的一种（）。
*
12在高级语言中，递归是通过（）技术实现的。
*
13用递归的方法求解斐波纳契数列第 n 项的值，算法的时间复杂度是（）。
*
14()的基本思想是对问题的所有可能状态一一测试，直到找到解或将全部可 能状态都测试完为止。
*
15穷举法的选择排序的时间复杂度是( )。
*
16穷举法的冒泡排序的时间复杂度是( )。
*
17增量法求解幂集问题的算法属于( )。
*
18增量法求解幂集问题，其时间复杂度是( )。
*
19使用穷举法求解最大连续子序列和，最好的算法是用单重循环实现的，其时间 复杂度是( )。
*
20分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和 子问题（）。
*
21减治法属于( )。
*
22( )是使用分治法求解的问题不需要满足的条件。
*
23快速排序是利用()实现的算法。
*
24快速排序算法最坏情况下的时间复杂度是（）。
*
25快速排序的过程中，运用分治算法对 n 个元素进行划分，如何选择划分基准？ 下面（ ）答案解释最合理。
*
26二路归并排序是利用( )实现的算法。
*
27自顶向下的二路归并排序算法的时间复杂度是（ ）。
*
28在问题规模大于 1 的情况下，采用二分法寻找两个等长有序序列的中位数问题的算法时间复杂度的递推式是（）。
*
29在问题规模大于 1 的情况下，采用二分法求最大连续子序列和的算法时间复 杂度的递推式是（）。
*
30二分查找算法是利用( )实现的算法。
*
31二分查找算法的时间复杂度是( )。
*
32用二分法设计的大整数相乘算法，体现的是( )思想。
*
33Strassen 矩阵乘法体现的是()思想。
*
34本教材中寻找第 k 小元素的 QuickSelect 算法是采用( )思想实现的。
*
35本教材中寻找两个等长有序序列的中位数的时间复杂度是( )。
*
36利用分治法最大连续子序列和问题的算法时间复杂度的递推式( )。
*
37一个问题具备( )，才能够用贪心算法解决。
*
38能够采用贪心算法求解的问题，应具有( )。
*
39采用贪心算法解决最优装载问题时，主要计算量在于将集装箱按照其重量从小 到大排序，故算法的最优时间复杂度( )。
*
40背包问题的贪心算法所需的计算时间为( )。
*
41一棵哈夫曼树共有 215 个结点，对其叶子进行哈夫曼编码，共能得到( )个 不同的编码。
*
42利用小根堆合并两个权值最小的两棵树，构造哈夫曼树的贪心算法的时间复杂 度为( )。
*
43动态规划算法基本要素是( )。
*
44( )通常以自底向上的方式求解最优解。
*
45一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。
*
46动态规划算法的基本要素为( )。
*
47( )是贪心算法与动态规划算法的共同点。
*
48贪心算法与动态规划算法相比，最主要区别是贪心算法具有( )。
隐私政策
龙艺秀提供技术支持举报
答题卡
已答0未答48
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