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

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

免费题库2022-08-02  46
问题 采用简单选择排序，比较次数与移动次数分别为()。
选项
答案 C
解析 简单排序的思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。所以比较的次数为0(n×n)，移动的次数则为0(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554049.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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