2025年选择排序算法试题及答案.docxVIP

2025年选择排序算法试题及答案

一、单项选择题（每题2分，共20分）

1.在长度为n的数组上使用选择排序进行升序排列，其最坏情况下的时间复杂度为

A.O(n)??B.O(nlogn)??C.O(n2)??D.O(logn)

答案：C

解析：选择排序无论输入如何，均需进行n(n?1)/2次比较，故时间复杂度恒为O(n2)。

2.下列关于选择排序稳定性的叙述，正确的是

A.选择排序是稳定的??B.选择排序不稳定，但可改造成稳定

C.选择排序不稳定且无法改造成稳定??D.选择排序的稳定性取决于初始序列

答案：B

解析：经典选择排序不稳定，因为跨距离交换可能改变相等元素的相对次序；若用插入方式而非交换方式挑选最小值，可改造成稳定版本，但代价是额外O(n)空间。

3.对数组[5,2,7,2,9]执行选择排序第一趟后，数组状态为

A.[2,2,7,5,9]??B.[2,5,7,2,9]??C.[2,2,5,7,9]??D.[2,5,2,7,9]

答案：B

解析：第一趟找到全局最小值2（索引1），与索引0交换，得到[2,5,7,2,9]。

4.选择排序的交换次数与下列哪项因素无关

A.数组长度??B.数组是否已排好序??C.数组元素取值范围??D.数组元素类