长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为( )。

admin2011-06-01 45

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为( )。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
下列叙述中正确的是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记，正确的命令是
下面属于白盒测试方法的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
下面不属于软件测试实施步骤的是
线性表的链式存储结构与顺序存储结构相比，其优点有()。

随机试题

背景资料：宏达公司新员工培训宏达公司是一家省级科技开发公司，公司效益一直比较好，成立多年来一直非常重视新员工的引进与培训工作，随着公司业务的逐步拓展，为了适应企业需要，今年准备从高校应届毕业生中招聘一批新的员工。为使新进入人员尽快地了解公司、认
对胸骨的不正确的描述是
27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。
哮喘缓解期，肺气虚弱的治法是
在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。
某县城一大型机械制造企业2017年自行核算的销售(营业)收入8000万元，销售(营业)成本5000万元，税金及附加500万元，期间费用2300万元，其他支出合计200万元，应纳税所得额为0。某会计师事务所对其进行年终审计时发现如下情况：(1)2017年
()是我国第一任公安部部长。
一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。
A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为( )。

二级公共基础

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

下列叙述中正确的是( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记，正确的命令是

下面属于白盒测试方法的是

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下面不属于软件测试实施步骤的是

线性表的链式存储结构与顺序存储结构相比，其优点有()。

对胸骨的不正确的描述是

27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。

哮喘缓解期，肺气虚弱的治法是

在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。

()是我国第一任公安部部长。

一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。

A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

下列叙述中正确的是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y