线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

admin2013-05-30 23

问题线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数＝(0+n-1)*n/2/n＝(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于关系数据库视图的叙述中，哪一些是正确的?I．视图是关系数据库三级模式中的内模式Ⅱ．视图能够对机密数据提供安全保护Ⅲ．视图提供了一定程度的数据逻辑独立性Ⅳ．对视图的一切操作最终要转换为对基本表的操作V．所有的视图都是可以更新的
有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为
下列关于分布式数据库系统的叙述中，哪一条是不正确的?
数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和【】。
为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【】协议。
查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是
数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是
下列因素中哪些与数据库系统的运行效率有关?　　Ⅰ功能是否齐全　　Ⅱ．容错纠错能力　　Ⅲ．数据库设计是否合理　　Ⅳ．程序可读性　　Ⅴ．算法　　Ⅵ．编程技巧
当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤消了该进程。

随机试题

一个人要受人尊敬，首先必须保持自尊；一个人，只有问心无愧，才能保持自尊；而一个人如果不恪尽操守，就不可能问心无愧。以下哪项结论可以从题干的断定中推出?Ⅰ．一个受人尊敬的人，一定恪尽操守。Ⅱ．一个问心有愧的人，不可能受人尊敬。
心脏瓣膜有什么生理作用：
A．天冬氨酸B．谷氨酰胺C．谷氨酸D．亮氨酸E．赖氨酸属于带正电的R基氨基酸的是()
中医不称猩红热为
患者王某，身高180cm，体重80kg，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术。患者回病室后应采取的体位是
某项目施工中，由于材料供应缓慢，为加快施工进度，施工单位项目经理请求用一部分酸性石料代替碱性石料。监理单位派驻现场的总监理工程师虽然知道不能使用碱性石料，但碍于双方的关系，同意了施工单位的请求。后来，工程出现了严重质量问题而造成建设单位的损失。则建设单位的
下列关于投资组合的说法中，正确的有()。
【2013年烟台龙口市真题】下列课程属于综合课程的有()。
不能说你在一个领域干得好，就可以借此进入其他领域。每个学科每个领域都有它的积累、尊严和门槛儿，明星们随便跨越这个门槛儿就是一种特权，是对公平的一种践踏。另外，高校对教授的聘用和职称的评定，有着严格、规范的程序，聘请明星任教授如果不能按照程序进行，对其他教授
Thenicknamethatisnotusednowis______.VisitorspraisetheEnglishpolicebecause______.

最新回复(0)

线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。

三级数据库技术

NCRE全国计算机三级

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

下列关于分布式数据库系统的叙述中，哪一条是不正确的?

数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和【】。

为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【】协议。

查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

下列因素中哪些与数据库系统的运行效率有关? Ⅰ功能是否齐全 Ⅱ．容错纠错能力 Ⅲ．数据库设计是否合理 Ⅳ．程序可读性 Ⅴ．算法 Ⅵ．编程技巧

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤消了该进程。

心脏瓣膜有什么生理作用：

A．天冬氨酸B．谷氨酰胺C．谷氨酸D．亮氨酸E．赖氨酸属于带正电的R基氨基酸的是()

中医不称猩红热为

患者王某，身高180cm，体重80kg，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下行阑尾切除术。患者回病室后应采取的体位是

下列关于投资组合的说法中，正确的有()。

【2013年烟台龙口市真题】下列课程属于综合课程的有()。

Thenicknamethatisnotusednowis______.VisitorspraisetheEnglishpolicebecause______.

线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

下列因素中哪些与数据库系统的运行效率有关?　　Ⅰ功能是否齐全　　Ⅱ．容错纠错能力　　Ⅲ．数据库设计是否合理　　Ⅳ．程序可读性　　Ⅴ．算法　　Ⅵ．编程技巧

Thenicknamethatisnotusednowis.VisitorspraisetheEnglishpolicebecause.