题目内容
（请给出正确答案）
[主观题]
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要
移动表中的()个元素。【华中科技大学2007一、1(2分)】
A．n／2
B．(n+1)／2
C．(n一1)／2
D．n
提问人：网友tuqing2005
发布时间：2022-01-06
如搜索结果不匹配，请 
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作…”相关的问题
第2题
下列关于线性表的描述中，正确的是（）。
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作，顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间，插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中，可以从头结点开始查找任何一个结点。
第3题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。
A.21
B.23
C.41
D.62
第4题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定
子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。
点击查看答案
A．21
B．23
C．41
D．62
第6题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确
定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为(72)。
点击查看答案
A．21
B．23
C．41
D．62
第7题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确
定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为(52)。
点击查看答案
A．21
B．23
C．41
D．62
