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

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

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

关注者

0

被浏览

53

色即是空 2021-09-23

你要求的次数愈多，你就越容易得到你要的东西，而且连带地也会得到更多乐趣。

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

1 个回答

撰写答案

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

关于作者

卡姿兰小眼睛

你真的快乐吗？或许只是低着头不想说话……

提问

回答

1021

被采纳

1021

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

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

10

表达式3+5+7*8的后缀表达式是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服