题目内容
（请给出正确答案）
[主观题]
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一
个元素平均需要移动的元素数为（）。
A.nB.（n-1）/2C. N/2D.Log n
提问人：网友denghong
发布时间：2022-01-06
如搜索结果不匹配，请 
A.n-i
B.n-i+1
C.n-i-1
D.i
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储…”相关的问题
第7题
线性表（Linear_List）是n个数据元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在线性表中，有表头（head）、表尾（tail）、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外，所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。 在下图中，A0～AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表；表中第一个数据元素“11”称为 元素，最后一个数据元素“06”称为 元素。（）![线性表（Linear_List）是n个数据元素的有限序列，即（X[1]，X[2]，X[3]，…，X[](https://img2.soutiyun.com/shangxueba/ask/21057001-21060000/21058393/929fe5c-chaoxing2016-169412.png)
A.表尾 表头
B.表头 表尾
C.队尾 队头
D.队头 队尾
第10题
试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
