题目
第1题
A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好
D.以上说法都不完全。
第2题
A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好
D.以上说法都不完全。
第7题
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!