首页 › 答案 › 题库 › 慕课 › 未分类

对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。

对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。
A.n-1
B.n
C.n+1
D.n(n-1)
正确答案：n-1

标签：数据结构与算法顺序关键字

上一条：设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（）。

下一条：排序算法的稳定性是指（）。