题目内容
（请给出正确答案）
[多选题]
将一组无序的数据重新排列成有序序列，其方法有：()。【武汉理工大学2004一、8(3分)】
A.拓扑排序
B.快速排序
C.堆排序
D.基数排序
如搜索结果不匹配，请 联系老师 获取答案
005一、4(2分)】
A．快速排序
B．堆排序
C．希尔排序
D．冒泡排序
更多“将一组无序的数据重新排列成有序序列，其方法有：（)。【武汉理…”相关的问题
第2题
一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划
分结果为( )。【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】
A．(38，40，46，56，79，84)
B．(40，38，46，79，56，84)
C．(40，38，46，56，79，84)
D．(40，38，46，84，56，79)
第3题
适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A
适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】
A．选择排序
B．快速排序
C．希尔排序
D．基数排序
第4题
下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】A．[68，11，18，69] [
下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】
A．[68，11，18，69] [23，93，73]
B．[68，11，69，23] [18，93，73]
C．[93，73][68，11，69，23，18]
D．[68，11，69，23，18] [93，73]
第5题
对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}，则该次采
用的增量是( )。【南京理工大学1999一、15(1分)】
A．1
B．4
C．3
D．2
第6题
采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学2000一、18(1．5分)】A．O(n)，O(log
采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学2000一、18(1．5分)】
A．O(n)，O(logn)
B．O(logn)，O(n*n)
C．O(n*n)，O(n)
D．O(nlogn)，O(n)
第8题
在排序算法中，每次从未排序的记录中挑出最小(或最大)关键字的记录，加入到已排序记录的末尾，该排
序方法是( )。【中山大学1999一、11(1分)】
A．选择
B．冒泡
C．插入
D．堆
第10题
直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】A．O(logn)B．O(n)C．O
直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】
A．O(logn)
B．O(n)
C．O(n*logn)
D．O(n2)
热门考试
全部 >
