更多"n个记录直接插入排序所需的记录平均移动次数是()"的相关试题:
[单项选择]若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1
[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。
[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]整体移动牙所需力约等于牙倾斜移动所需力的:( )
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的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
[填空题]长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为______。