更多"对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关"的相关试题:
[单项选择]对一个由 n 个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列______方法。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
A. n-1
B. [log2n]
C. n
D. n+1
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2
C. O(
D. O(n2)
[单项选择]对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插人排序和归并排序
[单项选择]对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用()。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()
A. O(1)
B. O(1og2
C. O(n2)
D. O(