2. 考研
  3. 采用简单选择排序，比较次数与移动次数分别为( )。

采用简单选择排序，比较次数与移动次数分别为( )。

admin2019-01-30  54
问题 采用简单选择排序，比较次数与移动次数分别为(    )。
选项 A、O(n)，O(log2n)
B、O(log2n)，O(n2)
C、O(n2)，O(n)
D、O(nlog2n，)，O(n)
答案C
解析 简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
    最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。
转载请注明原文地址:https://kaotiyun.com/show/GoCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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