C++算法设计排序算法题库及答案.docxVIP

C++算法设计排序算法题库及答案

一、单项选择题（共10题，每题1分，共10分）

以下哪种排序算法属于稳定排序算法？

A.简单选择排序

B.直接插入排序

C.快速排序

D.堆排序

答案：B

解析：稳定排序的核心是排序后相等元素的相对顺序不改变。直接插入排序在插入相等元素时，只会将当前元素放置在已排序相等元素的后续位置，不会打乱原有相对顺序，因此稳定。A选项简单选择排序会通过交换元素选择最小值，可能移动相等元素的位置；C选项快速排序以基准划分序列，会发生元素跨位置交换；D选项堆排序调整堆结构时会交换父子节点元素，三者均可能改变相等元素的相对顺序，属于不稳定排序。

C++标准库中sort函数默认的排序规则是？

A.降序排序

B.升序排序

C.随机排序

D.按元素长度排序

答案：B

解析：C++标准库的sort函数默认实现为自省排序（结合快速排序、堆排序、插入排序的混合优化），默认采用“lessthan”比较规则，即对序列元素进行从小到大的升序排序，用户可通过自定义比较函数修改排序规则，因此选B。

若某排序算法最好和最坏情况下的时间复杂度均为O(n2)，则不可能是以下哪种算法？

A.冒泡排序

B.直接插入排序

C.归并排序

D.简单选择排序

答案：C

解析：归并排序的核心是将序列拆分为子序列分别排序后合并，拆分和合并的总时间复杂度为O(nlogn)，无论是最