【Test-10-1-5】以下关于几种简单排序的说法中正确的是
A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好
D.以上说法都不完全。
A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好
D.以上说法都不完全。
第1题
A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好
D.以上说法都不完全。
第2题
A.排序算法中的比较次数与初始原始数据的排列无关
B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。
C.快速排序不一定比简单排序算法快。
D.线性查找算法不要求原始数据有序。
第5题
A.排序算法中的比较次数与初始原始数据的排列无关
B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。
C.不同的原始数据排列特点导致快速排序不一定比简单排序算法快。
D.线性查找算法不要求原始数据有序。
第7题
A.与初始状态下待排序的数据序列的排列情况无关
B.与初始状态下待排序的数据序列的排列情况有关
C.与待排序的数据的个数无关
D.与最终结果需要的是正序还是逆序排列有关
第9题
A.起泡排序
B.直接插入排序
C.简单选择排序
D.二路归并排序
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!