设顺序表中有1000个元素,用折半查找时,最大比较次数为 ____,最小比较次数为____
查看答案
已知关键字序列为(20,15,14,18,21,36,40,10),采用快速排序法对其排序,第一趟排序后的关键字序列为 ____
对关键字序列(52,80,63, 46,90.)进行一趟快速排序之后得到的结果为 ____
在直接选择排序中,记录比较次数的时间复杂性为____,记录移动次数的时间复杂性为____。
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为________,整个堆排序过程的时间复杂性为____。