道网课数据结构与算法智慧树章节测试题库全真模拟模拟题及答案详解(易错题).pdf

道网课数据结构与算法智慧树章节测试题库全真模拟模拟题及答案详解(易错题).pdf

道网课数据结构与算法智慧树章节测试题库全真模拟模

拟题及答案详解(易错题)

1.快速排序算法的核心思想是通过一次排序将待排序序列分成两部

分,其中一部分所有元素小于另一部分所有元素,该过程称为?

A.分治

B.冒泡

C.归并

D.选择

【答案】:A

解析:本题考察快速排序的核心思想。快速排序采用分治法(Divide

andConquer),通过选择一个基准元素,将序列分为“小于基准”和

“大于基准”的两部分,递归处理子序列;冒泡排序通过相邻元素交

换实现排序,时间复杂度O(n²);归并排序通过合并两个有序子

文档评论(0)

1亿VIP精品文档

相关文档