在插入排序、选择排序、快速排序和归并排序中,平均查找时间最少的是____,要求存储量最大的是____.
查看答案
用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做____次比较
在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用____ ,若待排序记录序列无序,则应该选用____.
设顺序表中有1000个元素,用折半查找时,最大比较次数为 ____,最小比较次数为____
已知关键字序列为(20,15,14,18,21,36,40,10),采用快速排序法对其排序,第一趟排序后的关键字序列为 ____