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

admin2010-05-13 24

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

选项

答案(n-1)/2

解析删除第1个元素时，需把第2个元素到第n个元素依次往后移动一位，共移n-1次，第2个元素移n-2次，……，第n个元素移动0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。
关于ARM的工作状态，以下说法正确的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_______技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_______m之内。
下列关于μC／OS—II操作系统中断处理的描述中，错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

顾客忠诚的测量：
女性，68岁。因咳嗽咯血1月余就诊。X线检查拟诊右下叶中心性肺癌，痰病理细胞检查阴性。进一步检查首选（）
在地震区，钢框架梁与柱的连接构造，下列哪一种说法是不正确的?
根据《建设工程监理规范》(GB/T50319—2013)，在项目监理机构组织协调方法中。关于会议协调法的说法正确的是()。
某大型商场分地上6层和地下2层，每层建筑面积为3300m2，对该商场进行消防安全检查时，发现的下列火灾隐患中，根据《重大火灾隐患判定方法》(GB35181～2017)，可以直接判定为重大火灾隐患的有()。
A公司和B公司均为增值税一般纳税人，适用的增值税税率均为17％。(1)2015年1月17日，A公司购买Y上市公司发行的股票100万股，成交价为2．28元／股(包括已宣告但尚未发放的现金股利每股0．3元)，另付交易费用2万元，占Y公司表决权的1％，A公司不
用人单位可以代扣劳动者工资的情形有哪些?
新任教师有强烈的自我专业发展的忧患意识，这时其处于教师专业发展的()。
一般公告公布的都是比较重大的事情，而通告公布的虽次于公告，但在其适用范围内，也是重要的事情。()
儿童戏剧作家、艺术家们________地深入儿童的心灵，发现和发掘儿童独特的情怀、独特的认知逻辑、独特的情感表达方式。那种怀揣着一个预先确定了的“伟大的真理”，以爱的名义向儿童宣示“伟大的旨意”的喜剧，只能让孩子们________。填入画横线部分最恰当的一

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

关于ARM的工作状态，以下说法正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_m之内。

下列关于μC／OS—II操作系统中断处理的描述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

顾客忠诚的测量：

女性，68岁。因咳嗽咯血1月余就诊。X线检查拟诊右下叶中心性肺癌，痰病理细胞检查阴性。进一步检查首选（）

在地震区，钢框架梁与柱的连接构造，下列哪一种说法是不正确的?

根据《建设工程监理规范》(GB/T50319—2013)，在项目监理机构组织协调方法中。关于会议协调法的说法正确的是()。

某大型商场分地上6层和地下2层，每层建筑面积为3300m2，对该商场进行消防安全检查时，发现的下列火灾隐患中，根据《重大火灾隐患判定方法》(GB35181～2017)，可以直接判定为重大火灾隐患的有()。

用人单位可以代扣劳动者工资的情形有哪些?

新任教师有强烈的自我专业发展的忧患意识，这时其处于教师专业发展的()。

一般公告公布的都是比较重大的事情，而通告公布的虽次于公告，但在其适用范围内，也是重要的事情。()

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

关于ARM的工作状态，以下说法正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_______技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_______m之内。

下列关于μC／OS—II操作系统中断处理的描述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

顾客忠诚的测量：

女性，68岁。因咳嗽咯血1月余就诊。X线检查拟诊右下叶中心性肺癌，痰病理细胞检查阴性。进一步检查首选（）

在地震区，钢框架梁与柱的连接构造，下列哪一种说法是不正确的?

根据《建设工程监理规范》(GB/T50319—2013)，在项目监理机构组织协调方法中。关于会议协调法的说法正确的是()。

某大型商场分地上6层和地下2层，每层建筑面积为3300m2，对该商场进行消防安全检查时，发现的下列火灾隐患中，根据《重大火灾隐患判定方法》(GB35181～2017)，可以直接判定为重大火灾隐患的有()。

用人单位可以代扣劳动者工资的情形有哪些?

新任教师有强烈的自我专业发展的忧患意识，这时其处于教师专业发展的()。

一般公告公布的都是比较重大的事情，而通告公布的虽次于公告，但在其适用范围内，也是重要的事情。()

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

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_m之内。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。