问答题

设顺序表中有1000个元素，用折半查找时，最大比较次数为（），最小比较次数为（）

答案：正确答案：11#1.

你可能感兴趣的试题

在快速排序和堆排序中，若待排序记录序列接近正序或逆序，则应该选用（），若待排序记录序列无序，则应该选用（）.

答案：正确答案：堆排序#快速排序

用冒泡法对n个关键字排序，在最好的情况下，只需做次比较和次移动；在最坏的情况下，要做（）次比较

答案：正确答案：n+1#0#n(n-1)/2