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

2025年上半年上午试卷综合知识

第 43 题


知识点	简单排序
关键词	关键码排序
章/节	常用算法

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为(43)。

A. n(n+1)/2

B. n(n-1)/2

C. nlogn

D. n²/2

相关试题常用算法

第35题

2015年上半年

已知字符串s=“(x+y)*z”,其中，双引号不是字符串的内容，经过以下运算后，t3的值是（35）。
t1=SubString(s,3,1)
t2=Concat('XY',t1)
t3=..

第38题

2014年上半年

设有字符串S和P，串的模式匹配是指确定（38）。

第39题

2016年下半年

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选..

知识点讲解

· 简单排序

简单排序

简单排序包括直接插入排序、冒泡排序、简单选择排序等方法。

1）直接插入排序

直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。

2）冒泡排序

首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序（即 r[1].key>r[2].key），则交换两个记录，接着比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。这个过程称为第一趟冒泡排序，使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，结果是使关键字次大的记录被安置到第n-1个记录的位置上。当进行完第n-1趟冒泡排序时，所有记录都已有序排列。

3）简单选择排序

简单选择排序的基本思想是：在进行每趟排序时，从无序的记录中选择出关键字最小（或最大）的记录，将其插入到有序序列（初始时为空）的尾部。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5