计算机科学与技术(本科)
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。A、（n+1）/2B、nC、2nD、n-i
题目
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
- A、（n+1）/2
- B、n
- C、2n
- D、n-i
相似问题和答案
第1题：
对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A．n/2
B． (n-1)/2
C．(n+1)/2
D．n
解析：对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
第2题：
B.n/2
C.(n-1)/2
D.(n+1)/2
第3题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第4题：
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
A3
Bn/2
Cn-3
D4
C
略
第5题：
设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
An/2
Bn
Cn-1
Dn-i+1
A
略
第6题：
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。
A.nB.（n-1）/2C. N/2D.Log n
第7题：
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
A-3
Bn/2
Cn-3
D3
C
略
第8题：
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。
n/2
第9题：
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A（n+1）/2
Bn
C2n
Dn-i
A
略
第10题：
顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A（n+1）/2
Bn
C2n
Dn-i
A
略