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

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

admin2021-03-19  40
问题 对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/zUPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

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