对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是（）；在最好情

对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

采用排序算法对n个元素进行排序，其排序趟数肯定为n－1趟的排序方法是（)。A.简单选择和直接插入

在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为（1

在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1

顺序存储的线性表中有N个元素 若向线性表中任意位置插入一个元素的概率相同 则插入一个元素平均

若对n个元素进行直接插入排序 则进行第i趟排序过程前 有序表中的元素个数为 ______。A.1B.i-1C.iD