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

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

admin2022-08-02  67
问题 采用简单选择排序，比较次数与移动次数分别为()。
选项
答案 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://www.tihaiku.com/gongwuyuan/2632798.html
本试题收录于： 收发员兼通信员军队文职技能岗题库军队文职人员招聘分类

收发员兼通信员军队文职技能岗

军队文职人员招聘

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