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

对长串为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的顺序线性表进行删除...的网友还看了以下:

关于数据结构删除的三道题,(1)删除p所指向结点的后继结点(假设存在)(2)删除p所指向的结点(3) 其他 2020-03-30 …

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

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

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

有关删除资金归集关系除的说法,错误的是:()A.删除资金归集关系,遵循由下至上的原则,先删除下 职业技能鉴定 2020-05-27 …

在Excel中,下列对“删除工作表”的说法,正确的是A.不允许删除B.删除后,可以恢复C.删除后, 其他 2020-06-18 …

将正整数从小到大排成一个数列,按如下规则删除一些项:先删除1,再删除1后面最邻近的2个连续偶数2、 其他 2020-06-18 …

在Word编辑状态下,选择了当前文档中的一个段落,敲Delete键进行清除,则该段落A、被删除且不 其他 2020-06-27 …

下列关于栈叙述正确的是()A、栈顶元素最先能被删除B、栈底元素最后才能被删除C、栈底元素永远不能被 其他 2020-06-28 …