问题
-
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排
-
设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。
-
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数
-
对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为(62);若采用快速排序
-
对n个具有不同排序码值的元素进行起泡排序 在(①)情况下排序码比较次数最小;在(②)情况下排序码比较次数最大。
-
有n个十进制整数进行基数排序 其中最大的整数为5位 则基数排序过程中临时建立的队数个数是( )