题目内容
（请给出正确答案）
[主观题]
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
提问人：网友dameng
发布时间：2022-01-06
如搜索结果不匹配，请 
在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移…”相关的问题
第3题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一
个元素平均需要移动的元素数为（）。
点击查看答案
A.nB.（n-1）/2C. N/2D.Log n
第4题
在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1)时，需要从前向后依次前移的元素个数是（
在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移的元素个数是()。
A．n-i
B．n-i+1
C．n-i-1
D．i
第5题
在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。
在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是（)。
点击查看答案
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
第6题
在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n）时，需要从后向前依次移动（）个元素。 A. n-i B.n-i+l C.n-i-l D.i
A.A
B.B
C.C
D.D
第7题
在一个长度为n的顺序存储的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数平均为()。
在一个长度为n的顺序存储的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数平均为（)。
点击查看答案
A.(n+1)/2
B.n/2
C.n
D.n+1
第8题
对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
第9题
下列关于线性表的描述中，正确的是（）。
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作，顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间，插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中，可以从头结点开始查找任何一个结点。
