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

admin2009-02-19 41

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

选项

答案(n-1)/2

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

转载请注明原文地址:https://www.kaotiyun.com/show/1KcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?
数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是(　　　)。　　　　
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______
在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

随机试题

EDI标准报文由若干个段组成，整个报文可以分为
患儿，男，6岁。反复咳嗽和喘息发作6个月，夜间为甚。体检：肺内哮鸣音和粗湿啰音，余无异常发现。胸部X线片提示肺纹理增多，外周血WBC7×109／L，N0．50，L0．38，E0．12。最佳的治疗方案有
女，24岁，上前牙光敏树脂贴面半年余，近一个月觉刷牙牙龈出血，龈乳头呈球状增生，质地松软
A．疱疹性龈口炎B．唇疱疹C．手一足一口病D．鹅口疮E．复发性口疮唇、颊、舌等黏膜反复出现散在的圆形或椭圆形的溃疡，应诊断为
李云将房屋出售给王亮，后因合同履行发生争议，经双方住所地人民调解委员会调解，双方达成调解协议，明确王亮付清房款后，房屋的所有权归属王亮。为确保调解协议的效力，双方约定向法院提出司法确认申请，李云随即长期出差在外。下列哪一说法是正确的?(2015年·卷三·4
当采用匀速进展横道图比较工作实际进度与计划进度时，如果表示工作实际进度的横道线右端点落在检查日期的左侧，则检查日期与该横道线右端点的差距表示(　　)。
根据司法解释，自然人离开住所地最后连续居住()以上的地方为经常居住地，但住院治病的除外。
公共物品具有非竞争性与非排他性，它的消费不排斥也不影响其他人同时享用，也不会因此减少其他人消费该种公共物品的数量和质量；同时技术上也不可能将拒绝为它支付费用的个人排除在公共物品受益范围之外。下列属于公共物品的有()
Spain’sKingJuanCarlos,with32yearsonthe【D1】______,turns70Saturday.ButafteryearsofundeniableadulationamongSpani
Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisherieswerebeingover-har

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是( )。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是( )。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

EDI标准报文由若干个段组成，整个报文可以分为

患儿，男，6岁。反复咳嗽和喘息发作6个月，夜间为甚。体检：肺内哮鸣音和粗湿啰音，余无异常发现。胸部X线片提示肺纹理增多，外周血WBC7×109／L，N0．50，L0．38，E0．12。最佳的治疗方案有

女，24岁，上前牙光敏树脂贴面半年余，近一个月觉刷牙牙龈出血，龈乳头呈球状增生，质地松软

A．疱疹性龈口炎B．唇疱疹C．手一足一口病D．鹅口疮E．复发性口疮唇、颊、舌等黏膜反复出现散在的圆形或椭圆形的溃疡，应诊断为

当采用匀速进展横道图比较工作实际进度与计划进度时，如果表示工作实际进度的横道线右端点落在检查日期的左侧，则检查日期与该横道线右端点的差距表示( )。

根据司法解释，自然人离开住所地最后连续居住()以上的地方为经常居住地，但住院治病的除外。

Spain’sKingJuanCarlos,with32yearsonthe【D1】______,turns70Saturday.ButafteryearsofundeniableadulationamongSpani

Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisherieswerebeingover-har

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

数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是(　　　)。　　　　

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。

当采用匀速进展横道图比较工作实际进度与计划进度时，如果表示工作实际进度的横道线右端点落在检查日期的左侧，则检查日期与该横道线右端点的差距表示(　　)。