若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。A.nB.(n-1)/2C.n/2D.(n+1)/2
题目
若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
相似考题
更多“若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。 ”相关问题
-
第1题：
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
正确答案：
答：n/2 -
第2题：
长度为n的顺序表中，假设在任何位置插入元素的概率均相等，则插入一个元素平均需要移动多少个元素？
(n+1)/2 -
第3题：
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（)个元素。
A．n/2
B．(n+1)/2
C．(n-1)/2
D．n
A -
第4题：
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
An/2
Bn
Cn-1
Dn-i+1
A
略 -
第5题：
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_______个元素。
A．n/2
B．(n+1)/2
C．(n –1)/2
D．n
B ，B顺序存储时虽然可以随机存取，但是在第i个位置插入元素需要移动n-i+1个元素，故时间性能为O(n)。链式存储时虽然不需要移动元素，但是查找第i个位置需要的时间性能为O(n)。