题目内容
（请给出正确答案）
[主观题]
下列排序算法中，占用辅助空间最多的是：（)。【厦门大学2002五、2（8分)】A．归并排序B．快速排序C．希
下列排序算法中，占用辅助空间最多的是：()。【厦门大学2002五、2(8分)】
A．归并排序
B．快速排序
C．希尔排序
D．堆排序
如搜索结果不匹配，请 联系老师 获取答案
)。【中国科学技术大学2005】
A．3
B．4
C．5
D．8
更多“下列排序算法中，占用辅助空间最多的是：（)。【厦门大学200…”相关的问题
第2题
若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。【北京理工大学2005一、9(1分)】A．
若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。【北京理工大学2005一、9(1分)】
A．直接插入排序
B．归并排序
C．堆排序
D．快速排序
第3题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。【清华
大学1998一、2(2分)】
A．起泡排序
B．快速排列
C．Shell排序
D．堆排序
E．简单选择排序
第4题
就平均性能而言，目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】A．冒泡B．
就平均性能而言，目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】
A．冒泡
B．希尔插，A
C．交换
D．快速
第5题
将一组无序的数据重新排列成有序序列，其方法有：( )。【武汉理工大学2004一、8(3分)】A．拓扑排序B．
将一组无序的数据重新排列成有序序列，其方法有：( )。【武汉理工大学2004一、8(3分)】
A．拓扑排序
B．快速排序
C．堆排序
D．基数排序
第7题
一组记录的关键字为(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)
第8题
适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A
适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】
A．选择排序
B．快速排序
C．希尔排序
D．基数排序
第9题
下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学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]
第10题
对序列{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
热门考试
全部 >
