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

admin2013-05-30 23

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

选项 A、n/2
B、 (n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。

转载请注明原文地址:https://jikaoti.com/ti/a347FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于________。
在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。
假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系________。
下面关于计算机的论述，其中错误的是________。1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50年来计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低3、智能模拟是用计算机模拟人类
下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。
下列哪些属于SQLServer2000中常用的数据库对象?I．表Ⅱ．约束Ⅲ．规则Ⅳ．索引V．数据类型Ⅵ．用户自定义函数
当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。
用链接方式存储的队列，在进行删除运算时
网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的【】和时序。

随机试题

(2011年01月，2009年10月)价格机制发挥作用的形式是_________。
_____________是美籍匈牙利科学家，被称为计算机之父，他首先提出了“程序存储”的思想以及采用二进制作为数字计算机的数制基础，使计算机按照人预先编制的程序进行工作。
女性，53岁，全麻下行胃大部切除术后1小时，麻醉未完全清醒，血压及脉膊正常，呼吸困难，呼吸时喉头有啰音，应考虑
窝洞制备的原则如下，除外
钢材焊接性试验结果所提供的()参数，是焊接工艺评定依据的重要参数。
人(手)孔内净高一般情况下为()，遇有特殊情况按设计要求。
供港澳活羊中转场连续2年未用于供应港澳活羊的，检验检疫机构应吊销其注册证。
某公司十年来一直只生产空调，产品质量较高，经营状况良好。2011年该公司与某空调元器件企业并购，拟生产三种不同型号的空调产品，有四个备选方案，每个方案的投资额、经营期限、市场状态和收益值如下表所示：该公司与某空调元器件企业联合前实施的战略有(
陶行知“生活教育”理论的主要内容有()。
WhichwordinthefirstparagraphdescribestheidealhomeformostAmericans?Keepinghousedoesn’tgetsomuchattentiontoda

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于________。

在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。

假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系________。

下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?

抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。

下列哪些属于SQLServer2000中常用的数据库对象?I．表Ⅱ．约束Ⅲ．规则Ⅳ．索引V．数据类型Ⅵ．用户自定义函数

当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。

用链接方式存储的队列，在进行删除运算时

网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的【】和时序。

(2011年01月，2009年10月)价格机制发挥作用的形式是_________。

_____________是美籍匈牙利科学家，被称为计算机之父，他首先提出了“程序存储”的思想以及采用二进制作为数字计算机的数制基础，使计算机按照人预先编制的程序进行工作。

女性，53岁，全麻下行胃大部切除术后1小时，麻醉未完全清醒，血压及脉膊正常，呼吸困难，呼吸时喉头有啰音，应考虑

窝洞制备的原则如下，除外

钢材焊接性试验结果所提供的()参数，是焊接工艺评定依据的重要参数。

人(手)孔内净高一般情况下为()，遇有特殊情况按设计要求。

供港澳活羊中转场连续2年未用于供应港澳活羊的，检验检疫机构应吊销其注册证。

陶行知“生活教育”理论的主要内容有()。

WhichwordinthefirstparagraphdescribestheidealhomeformostAmericans?Keepinghousedoesn’tgetsomuchattentiontoda