[单项选择]n个记录直接插入排序所需的记录平均移动次数是______
A. n²/4
B. 2n
C. (n+3)(n-2)/2
D. n²/2

更多"n个记录直接插入排序所需的记录平均移动次数是______"的相关试题:

[单项选择]

n个记录直接插入排序所需的记录平均移动次数是（）

A. n²/4
B. 2n
C. （n+3）（n-2）/2
D. n²/2

[填空题]对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

[填空题]对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为　【5】　。

[单项选择]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1

[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是______。

[单项选择]整体移动牙所需力约等于牙倾斜移动所需力的:（　）
A. 1.5倍
B. 2倍
C. 3倍
D. 4倍

[填空题]影响排序效率的两个因素是关键字的___________次数和记录的移动次数。

[单项选择]某企业有A级客户500家，B级客户1000家，A级客户所需的访问次数为30次/年，B级客户所需的访问次数为10次/年。每名推销员每年能进行1000次走访，根据工作量法，这家公司需要推销员的人数为______。
A. 20
B. 25
C. 30
D. 35

[填空题]长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

我来回答:

提交