n个记录直接插入排序时所需的记录最少比较次数是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2

第1题：

对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。

第2题：

具有48个记录的序列，采用直接插入排序可能的最少比较次数为（）

A．1

B．47

C．48

D．24*47

第3题：

29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。

第4题：

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n（n-1)/2。

第5题：

n个记录直接插入排序所需的记录最小比较次数是 （)

A．n-1

B．2(n-1)

C．(n+2)(n-1)/2

D．n