对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2

对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。

A.n-1

B.n+1

C.n/2

D.n(n-1)/2


相关考题:

对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

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

对有n个记录的表进行直接插入排序,在最好情况下需比较()次关键字。A.n-1B.n+1C.n/2D.n(n-1)/2

对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较()次关键字。A.n-1B.nC.n+1D.n(n-1)

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

()对于具有n个记录的文件进行直接插入排序,在最坏的情况下的总关键字的比较次数为(n-1)(n+4)/2。

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

对有n个记录的表进行直接插入排序,在最好情况下需比较()次关键字。A.n/2B.n(n-1)/2C.n-1D.n+1

对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。A.n-1B.n+1C.n/2D.n(n-1)/2