从小到大

【用直接插入排序算法对下列4个表进行(从小到大)排序,比较次数最少的是...】 【答案】:B首先,越接近正序的序列,比较次数应该是越少的;而越接近逆序,则比较次数越多。不难得出B和C是比较接近正序的,然后再分别判断两个序列的比较次数,以B为例:第一趟,插入32,比较1次;第二趟,插入46,比较1次;第三趟,插入40,由于40比46小但比32大,所以...

用直接插入排序算法对下列4个表进行(从小到大)排序,比较次数最少的是...

【答案】:B
首先,越接近正序的序列,比较次数应该是越少的;而越接近逆序,则比较次数越多。不难得出B和C是比较接近正序的,然后再分别判断两个序列的比较次数,以B为例:第一趟,插入32,比较1次;第二趟,插入46,比较1次;第三趟,插入40,由于40比46小但比32大,所以比较了2次;第四趟,插入80,比较1次;第五趟,插入69,比较2次:……共比较9次。同理求出C的比较次数为12次。故选B。
继续阅读:用直接插入排序算法对下列4个表进行(从小到大)排序,比较次数最少的是...