早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元

题目

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n

参考答案
正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:

下列描述的删除操作中,哪一个操作不正确?A.从student中删除行('010','王宏大','01 计算机类考试 2020-05-23 …

下列描述的删除操作中,哪一个操作不正确?A.从student中删除行(′010′,′王宏大′,′01 计算机类考试 2020-05-24 …

关系数据库规范化中的删除操作异常是指()。A.删除了不该删除的数据B.应该删除的数据没有删除C.无 计算机类考试 2020-05-24 …

WindowsXP中,在对用户组的删除操作中,我们要谨慎,因为一旦删除了某一个用户组,就删除了这个用 计算机类考试 2020-05-26 …

关系规范化中的删除操作异常是指______。A.不该删除的数据被删除B.不该删除的关键码被删除C.应 计算机类考试 2020-05-26 …

“手握成团,轻压即散”是指片剂制备工艺中哪一个单元操作的标准()A.压片B.粉末混合C.制软材D.包 职业技能鉴定 2020-05-31 …

在Excel中,删除某个单元格时会出现删除对话框,其中包括右侧单元格左移、(),整行、整列删除。 计算机类考试 2020-05-31 …

1数据结构下面关于线性表的叙述中,错误的是哪一个?A.线性表采用顺序存储,必须占用一片连续的存储单元 其他 2020-12-08 …

双端队列deque问题双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队 语文 2020-12-24 …

怎么克服线性表的顺序存储结构的弱点1、线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时, 其他 2020-12-24 …