2. 计算机
  3. 某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。 (41)

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。 (41)

admin2017-11-27  64
问题 某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为  (41)。
(41)
选项 A、O(n)
B、O(nlgn)
C、O(n2)
D、0(n2lgn)
答案A
解析 排序是基本的数据处理要求，存在多种排序算法，要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分，已排序部分和未排序部分，每次从未排序部分中取出第一个元素，插入到已排序部分的正确位置。当输入数据基本有序时，插入排序所需要进行元素之间比较的次数最少，是最好情况下的运行时间，其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间O(n2)，当输入数据序列基本有序时，快速排序处于最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/rBPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

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