单选题对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】

【正确答案】 A

【答案解析】解析：考查最好情况下直接插入排序比较次数。在最好的情况下，即初始序列有序列，则每次循环只需与前一个元素比较1次，且不需要移动，总的比较次数为n—1。