网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

A、n-1

B、n

C、n+1

D、n(n-1)/2


参考答案

更多 “ 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2 ” 相关考题
考题 对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.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(n-1)/2。

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

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

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