以下序列不是堆的是 (____B.105,98,85,82,80,77,66,61,40,22,13C.13,22,40,61,66,77,80,82,85,98,105D.105,85,40,77,80,61,66,98,82,13,22
查看答案
在插入排序、选择排序、快速排序和归并排序中,平均查找时间最少的是____,要求存储量最大的是____.
用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做____次比较
在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用____ ,若待排序记录序列无序,则应该选用____.
设顺序表中有1000个元素,用折半查找时,最大比较次数为 ____,最小比较次数为____