创建自己的小题库
搜索
【简答题】
简述归并排序的复杂度分析及优化措施。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】财务分析是建立在比较基础之上的,下列关于“经验基准”的表述中,正确的是
A.
经验基准的形成具有理论支撑
B.
经验基准的标准在所有行业中均适用
C.
经验基准的标准只是在某一时间段内成立
D.
经验基准的标准不会随着经济环境的改变而变动
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】财务分析是建立在比较基础之上的,下列关于“经验基准”的表述中,正确的是
A.
经验基准的形成具有理论支撑
B.
经验基准的标准在所有行业中均适用
C.
经验基准的标准只是在某一时间段内成立
D.
经验基准的标准不会随着经济环境的改变而变动
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
参考解析：
AI解析
重新生成
题目纠错 0
发布
