一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】A.排序算法的稳定性B.所需比
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
A.排序算法的稳定性
B.所需比较关键字的次数
C.所采用的存储结构
D.所需辅助存储空间的大小
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
A.排序算法的稳定性
B.所需比较关键字的次数
C.所采用的存储结构
D.所需辅助存储空间的大小
第1题
下列排序算法中,占用辅助空间最多的是:( )。【厦门大学2002五、2(8分)】
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
第3题
若要从1000个元素中选出前10个最小的元素,( )是最适合的算法。【北京理工大学2005一、9(1分)】
A.直接插入排序
B.归并排序
C.堆排序
D.快速排序
第4题
大学1998一、2(2分)】
A.起泡排序
B.快速排列
C.Shell排序
D.堆排序
E.简单选择排序
第5题
就平均性能而言,目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】
A.冒泡
B.希尔插,A
C.交换
D.快速
第6题
将一组无序的数据重新排列成有序序列,其方法有:( )。【武汉理工大学2004一、8(3分)】
A.拓扑排序
B.快速排序
C.堆排序
D.基数排序
第8题
分结果为( )。【北京交通大学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)
第9题
适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】
A.选择排序
B.快速排序
C.希尔排序
D.基数排序
第10题
下列序列中,( )是执行第一趟快速排序后所得的序列。【福州大学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]
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!