2. 公务员
  3. 当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )

当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )

admin2020-01-17  49
问题 当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。(    )
选项 A、正确
B、错误
答案B
解析 简单选择排序的排序码比较次数与元素的初始排列无关，时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/J0ev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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