2. 计算机
  3. 对n个关键码构成的序列采用简单选择排序法进行排序的过程是；第一趟经过n一1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n—1个关键码中进行n一2次比较，确定出最小关键码的位置后，再将其与序列的第

对n个关键码构成的序列采用简单选择排序法进行排序的过程是；第一趟经过n一1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n—1个关键码中进行n一2次比较，确定出最小关键码的位置后，再将其与序列的第

admin2021-03-24  68
问题     对n个关键码构成的序列采用简单选择排序法进行排序的过程是；第一趟经过n一1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n—1个关键码中进行n一2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为__________。
选项 A、n(n—1)／2
B、n2／2
C、n(n+1)／2
D、nlogn
答案A
解析 根据题目描述，总的比较次数为n-1+n一2+...+1=n(n—1)／2。
转载请注明原文地址:https://kaotiyun.com/show/r6NZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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