单项选择题

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是

A．若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B．若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C．第1趟完成后即可确定整个序列的最小关键码
D．第1趟完成后即可确定整个序列的最大关键码

<上一题目录下一题>

热门试题

单项选择题对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是

单项选择题对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为