更多“在堆排序、快速排序和归并排序这3种中,若只从存储空间考虑,则…”相关的问题
第1题
在堆排序、快速排序和归并排序中,若从节省存储空间考虑,则应首先选取堆排序 方法,其次选取 方法。
点击查看答案
第2题
在堆排序、快速排序和归并排序中,若只从存储时间考虑,则应首先选取( )方法,其次选用( )方法,最后选用( )方法;若只从排序结果的稳定性考虑,则应选取( )方法;若只从平均情况下排序最快考虑,则应选取( )方法,若只从最坏情况下排序最快并节省内存,则应选取( )方法。
点击查看答案
第3题
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较多少次?为什么?
点击查看答案
第4题
下面的字母序列是堆排序初始建成的堆:A,C,L,D,E,X,M,Z,N,P,H,Y。请写出将A取走后重建堆的结果。
点击查看答案
第6题
在冒泡排序过程中,有的排序码在某一次冒泡中可能朝着与最终排序相反的方向移动,试举例说明。
点击查看答案
第7题
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这n个元素的初始排列。
点击查看答案
第8题
什么样的排序算法是稳定的?快速排序算法是稳定的吗?为什么?
点击查看答案
第9题
比较次数达到树形选择排序水平,同时又不增加存储用以保存树形选择排序中比较的中间结果的排序方法是______。
点击查看答案
第10题
排序算法的时间开销主要可用算法执行中的______次数和______次数来衡量;若待排序的记录总数为n,则快速排序的平均执行时间为______。
点击查看答案