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

admin2021-03-24  32

问题     对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)