2019 算法设计(东莞市第一中学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-07-15到2020-01-11
本篇答案更新状态:已完结
第一周 基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界 作业测验
1、 问题:考虑下述选择排序算法：
最坏情况下该算法做
次交换运算，这种情况在下列哪种输入条件下发生？
选项：
A:数列元素各不相等且递增有序
B:数列元素各不相等且递减有序
C:数列元素各不相等且无序
D:数列所有元素均相等
E:数列中有相同元素且递增（不减）有序
F:数列中有相同元素且递增（不减）有序
答案: 【数列元素各不相等且递减有序】
2、 问题:
上述算法所执行的加法次数是：
选项：
A:
B:
C:
D:
E:
F:
答案: 【】
3、 问题:已知
是含有个元素并且从小到大排好序的数组，
在中。如果出现在中第
个
位置的概率是在前一个位置概率的一半，当充分大时，下述查找算法平均情况下的时间复杂度
（ ）。（只需给出近似值）
选项：
A:2
B:3
C:4
D:1
E:
F:
G:
答案: 【2】
4、 问题:下列哪个排序算法在最坏情况下的时间复杂度最低？
选项：
A:插入排序
B:堆排序
C:冒泡排序
D:快速排序
答案: 【堆排序】
5、 问题:下列有关阶乘函数的表述错误的是？
选项：
A:
B:
C:
D:
E:
答案: 【】
6、 问题:
与之间的渐近关系是？
选项：
A:
B:
C:
D:无法确定
答案: 【无法确定】
7、 问题:以下关于函数阶的关系中，哪几项是正确的？
选项：
A:
B:
C:
D:
E:
F:
答案: 【;
;
;
】
8、 问题:下表给出
组
和
函数，
使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为
，则填写”
“)
答案: 【24】
9、 问题:下表给出
组
和
函数，
使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为
，则填写”
“)
答案: 【1235】
10、 问题:下表给出组和函数，使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写”“)
答案: 【2】
第二周 基础知识（2）：序列求和方法，递推方程求解 作业测验
1、 问题:递归方程
的解的精确值是：
选项：
A:
B:
C:
D:
E:
F:
答案: 【】
2、 问题:
，
的阶是：
选项：
A:
B:
C:
D:
E:
F:
答案: 【】
3、 问题:请用主定理确定递归式
的渐近的界：
选项：
A:
B:
C:
D:
E:
答案: 【】
4、 问题:给定
个数的数组
，其中
，
为非负整数，求中的最大数. 考虑下述算法A，先把数组从中间划分成两个
个数的数组
和
，在和中用同样的算法通过数之间的比较运算找最大数，如果的最大数是
,的最大数是
,那么
就是问题的解。假设对于个数的数组，在最坏情况下算法A的比较次数是
，该算法在最坏情况下的递推方程是：
选项：
A:
B:
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
