表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，插入一个元素所需移动元素的平均个数为（）

发布于 2021-09-23 05:44:39

A.(n-1)/2
B.n
C.n/2
D.(n+1)/2

关注者

0

被浏览

22

退役熬夜冠军 2021-09-23

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

阿银。

这家伙很懒，什么也没写！

提问

回答

1074

被采纳

999

关注TA

发私信

相关问题

1

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

2

下面关于线性表的叙述中，正确的是哪些（）

3

对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）

4

已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。

5

设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。

6

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）

7

在一个长度为n的顺序表中删除第i个元素(1〈=i〈=n)时，需向前移动（）个元素.

8

若数组A可存放100个元素，每个元素占4个字节，从首地址1000开啥按顺序连续存放，那么，元素A[16]的起始地址为（）。

9

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后既进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。

10

栈是一种特殊的线性表，具有（）性质.

发布
问题

手机
浏览

扫码手机浏览

在线
客服