题目内容
（请给出正确答案）
[主观题]
线性表L＝（a1，a2，...，an）采用顺序存储，假定在不同的n＋1个位置上插入的概率相同，则插入一个新元素平均需要移动的元素个数是________________________
提问人：网友chenwen423
发布时间：2022-01-06
如搜索结果不匹配，请 
A、O(1)
B、O(i)
C、O(n)
D、O(i-1)
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“线性表L＝（a1，a2，...，an）采用顺序存储，假定在不…”相关的问题
)第5题
设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移支的元素个数是（ ）。
A、(n-1)/2
B、n/2
C、n(n-1)/2
D、n(n+1)/2
第8题
已知L是无表头结点的单链表，是从下列提供的答案中选择合适的语句序列，分别实现： （1）表头插入s结点的语句序列是_______________________________ (2) 表尾插入 s结点的语句序列是_______________________________ 1. p->next=s; 2. p=L; 3. L=s; 4. p->next=s->next; 5. s->next=p->next; 6. s->next=L; 7. s->next=null; 8. while(p->next!= Q)? p=p-next; 9. while(p->next) p=p->next;
第9题
在非空双向循环链表中，在结点q的前面插入结点p的过程如下： p->prior=q->prior; q->prior->next=p; p->next=q; ______________________;
