2. 公务员
  3. 下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

下列排序方法中，比较次数与待排序记录的初始状态无关的是( )。

admin2020-01-17  85
问题 下列排序方法中，比较次数与待排序记录的初始状态无关的是(    )。
选项 A、选择排序和归并排序
B、插入排序和归并排序
C、插入排序和快速排序
D、归并排序和快速排序
答案A
解析 选择排序在最好、最坏、平均情况下的时间复杂度均为O(n2)，归并排序在最好、最坏、平均情况下的时间复杂度均为O(logn)。
转载请注明原文地址:https://kaotiyun.com/show/yMev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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