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