用冒泡法对n个关键字排序,在最好的情况下,只需做次比较和次移动;在最坏的情况下,要做____次比较
查看答案
在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用____ ,若待排序记录序列无序,则应该选用____.
设顺序表中有1000个元素,用折半查找时,最大比较次数为 ____,最小比较次数为____
已知关键字序列为(20,15,14,18,21,36,40,10),采用快速排序法对其排序,第一趟排序后的关键字序列为 ____
对关键字序列(52,80,63, 46,90.)进行一趟快速排序之后得到的结果为 ____