直接插入排序中,当插入第7个元素时,至少需要比较多少次才能找到插入位置?

答案解析

直接插入排序中,插入第7个元素60时,需要与前面的元素从后向前比较。元素60会与元素45、72进行比较,至少需要比较3次才能找到插入位置。选项A、B和D都不正确,因为它们没有反映出至少需要比较3次的实际情况。
正确答案:C
随机推荐
开始刷题