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

题目内容 (请给出正确答案)
n个记录直接插入排序时所需的记录最少比较次数是()。

A.n-1

B.n

C.n(n-1)/2

D.n(n+1)/2


参考答案

更多 “ n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2 ” 相关考题
考题 ●n个记录直接插入排序所需的记录平均移动次数是 (49) 。(49) A.n2/2B.2n2C.n2/4D.(n+3)(n-2)/2

考题 n个记录直接插入排序所需的记录平均移动次数是______A.n2/4B.2nC.(n+3)(n-2)/2D.n2/2

考题 对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。

考题 对n个元素的序列进行冒泡排序时,最少的比较次数是_________。

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

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

考题 具有48个记录的序列,采用直接插入排序可能的最少比较次数为()A.1B.47C.48D.24*47

考题 n个记录直接插入排序所需的记录最小比较次数是 ()A.n-1B.2(n-1)C.(n+2)(n-1)/2D.n

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