直接插入排序的基本思想是将一个待插入的元素与已排序的元素进行比较,直到找到合适的位置。对于一个包含n个元素的序列,最坏情况下需要进行多少次比较?

答案解析

直接插入排序在最坏情况下需要进行n-1次比较,因为每个元素都可能需要与前面的所有元素进行比较。选择A和B的选项虽然看似合理,但A的n表示不准确,B的n-1是正确的。C的n^2是冒泡排序的时间复杂度,D的log(n)不适用于插入排序的比较次数。
正确答案:B
随机推荐
开始刷题