问答题

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

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

你可能感兴趣的试题

在插入排序、选择排序、快速排序和归并排序中，平均查找时间最少的是（），要求存储量最大的是（）.

答案：正确答案：快速排序#归并排序

假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，第三趟归并后的第2个子表为（）。

答案：正确答案：[2846]