更多"顺序表中,插入一个元素所需移动的元素平均数是()。"的相关试题:
[单项选择]在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
[填空题]在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。
[填空题]向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。
[填空题]对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
[单项选择]在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
A. n–i+1
B. n–i
C. i
D. i–1
[单项选择]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
A. 8
B. 63.5
C. 63
D. 7
[单项选择]在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]整体移动所需的力量为牙倾斜移动所需力的多少()
A. 2~3倍
B. 3~5倍
C. 5~10倍
D. 1/3~1/2
E. 一样大
[单项选择]整体移动牙所需的力量约大于倾斜移动所需力的()
A. 1倍
B. 1.5倍
C. 2倍
D. 3倍
E. 4倍
[单项选择]整体移动牙所需力约等于牙倾斜移动所需力的()
A. 1.5倍
B. 2倍
C. 3倍
D. 4倍
[填空题]对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。