2. 从业资格
  3. 对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键

考试题库2022-08-02  65
问题 对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（　　）。A.n（n-1）/2B.C.n（n+1）/2D.nlogn
选项 A.n（n-1）/2B.C.n（n+1）/2D.nlogn
答案 A
解析 依据题干的描述完成第1趟排序比较次数为n-1；第2趟为n-2次比较；以此类推；所以总的比较次数为：（n-1）+（n-2）+……+1=n（n-1）/2
转载请注明原文地址:https://tihaiku.com/congyezige/2418110.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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