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

admin2009-02-19 40

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

随机试题

六国论苏辙尝读六国世家，窃怪天下之诸侯，以五倍之地，十倍之众，发愤西向，以攻山西千里之秦，而不免于死亡。常为之深思远虑，以为必有可以自安之计，盖未尝不咎其当时之士虑患之疏，而见利之浅，且不知天
悬浮少白细胞红细胞(400ml全血制备)用于预防非溶血性发热输血反应时，残余白细胞量应为
下列关于胆汁溶菌试验的描述正确的是
高度在10m以内，使用时间较长的临时性挖方边坡坡度，在山坡整体稳定情况下()。
《证券公司为期货公司提供中间介绍业务试行办法》中的风险控制指标标准不包括()。
某中学初中一年级某班在体育课上进行单双杠学习训练，体育教师因为临时有事，在没有对学生进行科学示范和讲解的情况下就离开了操场，使得学生王某因为动作不规范而造成一只胳膊骨折。对学生王某所受伤害应承担责任的是()
学习完四则运算之后，学生能够到模拟商店自助购物。根据布卢姆的教育目标分类学框架，该任务在认知目标分类中属于()。
中世纪阿拉伯人有许多古希腊文手稿。当需要的时候，他们就把它们译成阿拉伯语。中世纪阿拉伯哲学家对亚里士多德的《诗论》非常感兴趣，这种兴趣很明显不被阿拉伯诗人所分享，因为一个对《诗论》感兴趣的诗人一定想读荷马的诗，亚里士多德本人就经常引用荷马的诗。但是，荷马的
Manyusefultoolsandtechniquesareusedindevelopingschedule．()isaschedulenetworkanalysistechniquethatmodifiesthe
有关连编应用程序，下面的描述正确的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是( )。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

下面是有关DRAM和SRAM存储器芯片的叙述： ①SRAM比DRAM存储电路简单②SRAM比DRAM成本高 ③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

六国论苏辙尝读六国世家，窃怪天下之诸侯，以五倍之地，十倍之众，发愤西向，以攻山西千里之秦，而不免于死亡。常为之深思远虑，以为必有可以自安之计，盖未尝不咎其当时之士虑患之疏，而见利之浅，且不知天

悬浮少白细胞红细胞(400ml全血制备)用于预防非溶血性发热输血反应时，残余白细胞量应为

下列关于胆汁溶菌试验的描述正确的是

高度在10m以内，使用时间较长的临时性挖方边坡坡度，在山坡整体稳定情况下()。

《证券公司为期货公司提供中间介绍业务试行办法》中的风险控制指标标准不包括()。

学习完四则运算之后，学生能够到模拟商店自助购物。根据布卢姆的教育目标分类学框架，该任务在认知目标分类中属于()。

Manyusefultoolsandtechniquesareusedindevelopingschedule．()isaschedulenetworkanalysistechniquethatmodifiesthe

有关连编应用程序，下面的描述正确的是______。

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

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是(　　　)。

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新