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

admin2009-01-19 35

问题线性表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/sJQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到
显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。
鼠标器的技术指标之一是分辨率，通常用的单位是______。
若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?
CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。
计算总线数据传输速率Q的一种方法是：Q=W×F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为(　　　)。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。
DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

细胞质中NADH经过何种途径进入线粒体
关于IP的描述，下列哪一项是错误的
甲县的电热毯厂生产了一批电热毯，与乙县的昌盛贸易公司在丙县签订了一份买卖该批电热毯的合同。丁县居民张三在出差到乙县时从昌盛贸易公司购买了一条该批次的电热毯，后在使用过程中电热毯由于质量问题引起火灾，烧毁了张三的房屋。张三欲以侵权损害为由诉请赔偿。下列哪些法
对公路、铁路声环境影响评价应着重分析说明的问题包括()。
某公路工程项目进行施工招标，招标人编制了完整、详细的招标文件，其招标文件的内容如下：(1)招标公告；(2)投标须知；(3)通用条款；(4)专用条款；(5)合同格式；(6)图纸；(7)工程量清单；(8)中标通知书；(9)评标委员会名
统计调查应当以()为基础。
督察长应当定期或不定期向()报告工作情况，并在董事会及董事会下设的相关专门委员会定期会议上报告基金及公司运作的合法合规情况及公司内部风险控制情况。
巴甫洛夫关于高级神经系统的实验证明，用语言代替事物作为刺激物，在人脑活动中仍然出现同样的生理过程，这就说明
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是()。
AnAmericanweddingbeginswithengagement.Traditionally,ayoungmanasksthefatherofhis【S1】______forpermissiontomarry

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络和多媒体通信的发展非常迅速，为了在居民小区开展点播电视(VOD)的应用，用户计算机接入网络的速率应该至少达到

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，( )是错误的。

鼠标器的技术指标之一是分辨率，通常用的单位是______。

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【 】个时钟周期。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

细胞质中NADH经过何种途径进入线粒体

关于IP的描述，下列哪一项是错误的

对公路、铁路声环境影响评价应着重分析说明的问题包括()。

某公路工程项目进行施工招标，招标人编制了完整、详细的招标文件，其招标文件的内容如下：(1)招标公告；(2)投标须知；(3)通用条款；(4)专用条款；(5)合同格式；(6)图纸；(7)工程量清单；(8)中标通知书；(9)评标委员会名

统计调查应当以()为基础。

督察长应当定期或不定期向()报告工作情况，并在董事会及董事会下设的相关专门委员会定期会议上报告基金及公司运作的合法合规情况及公司内部风险控制情况。

巴甫洛夫关于高级神经系统的实验证明，用语言代替事物作为刺激物，在人脑活动中仍然出现同样的生理过程，这就说明

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是()。

AnAmericanweddingbeginswithengagement.Traditionally,ayoungmanasksthefatherofhis【S1】______forpermissiontomarry

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

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。

CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。