2. 计算机
  3. 在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。 (65)

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。 (65)

admin2019-07-12  75
问题 在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。
(65)
选项 A、插入
B、归并
C、快速
D、计数
答案D
解析 本题考查算法设计和排序的基础知识。
    排序是一类最基本的操作，因此要求考生熟悉一些典型的排序算法，包括其算法思想、时空复杂度以及应用场合。若数据基本有序，插入排序应该是最佳选择，输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法，输入数据有序反而使其效率最低。若关键字取值范围较小，则计数排序是最佳选择，因为在该情况下，该算法的时间复杂度为线性时间。
转载请注明原文地址:https://kaotiyun.com/show/i6CZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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