2. 计算机
  3. 如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

admin2009-09-04  48
问题 如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。
选项 A、简单选择排序
B、Shell排序
C、堆排序
D、冒泡排序
答案C
解析 冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。
转载请注明原文地址:https://kaotiyun.com/show/4uxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)