大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第三章测试
题目详情
多选题
规模为n的快速排序，第一次划分比较次数是n+1次。( )
A
对[|]错
查看答案与解析
多选题
插入排序算法的最好情况是初始序列从小到大排列(目标是从小到大)时间复杂度是 ( )
多选题
归并排序子问题是通过位置划分得到的，而快速排序的子问题是通过元素划分得到的( )
多选题
在求解矩阵乘法问题中使用分治策略改善了问题的时间复杂度。 ( )
多选题
造成选择问题最坏情况的原因是，划分元素选择使得两个子问题规模悬殊( )
多选题
大堆排序求解选择问题，首先确定出最大元素( )
多选题
问题规模为n的二分检索，不成功检索的情况有无数种( )
多选题
二次取中间值方法得到的划分元素可以划分成两个规模为n/2的子问题( )
多选题
分治策略在求最大最小元素问题中的应用有助于改善时间复杂度( )
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62