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

admin2010-09-05 71

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

选项

答案n/2

解析本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

现有如下一段程序：PrivateSubCommand1_Click()　　x＝UCase(InputBox("输入："))　　SelectCasex　　　　Case"A"To"C"　　　　　　Print"考核通过！"　　　　
以下选项中，不合法的VisualBasic的变量名是(　　)。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
要删除列表框中最后一个列表项，正确的语句是(　　)。
表达式Str(Len(“123”))+Str(77．7)的值是()。
下列链表中，其逻辑结构属于非线性结构的是
下面关于水平滚动条的Max，Min属性的叙述中错误的是
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

随机试题

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为
某医院年终对全院职工的基本情况作调查了解，其中有以下情况：死亡一人，医生甲因病在家闲了接近2年，医生丙参与经营未从事医疗两年多，医生丁承包医院的第二门诊三年，其余大多数仍在医院坚持工作，依据执业医师法，下列人员中，属于应当注销注册，收回医师执业证书的是
有机整体的"主宰"是()
(2006年简答题)甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请王某担任合伙企业经
(2011年)2010年4月6日，甲公司为履行与乙公司的买卖合同，签发一张已经由本公司承兑的商业汇票交付乙公司，汇票收款人为乙公司，到期日为10月6日。4月14日，乙公司将该汇票背书转让给丙公司。9月8日，丙公司持该汇票向其开户银行Q银行办理贴现。该汇票到
周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。
甲、乙、丙、丁四人的车分别是白、黑、红、蓝。在问到他们各自车的颜色时，甲：“乙的不是白色”，乙：“丙的是蓝色”，丙：“丁的不是红色”。丁：“甲、乙、丙三人的车有一个是蓝色，而且只有车的颜色是蓝色的这个人说了实话。”如果丁说的是实话，那么以下说法正确的是哪一
关于十九世纪七八十年代的“边疆危机”下列正确的表述有()
AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：PrivateSubCommand1_Click() x＝UCase(InputBox("输入：")) SelectCasex Case"A"To"C" Print"考核通过！"

以下选项中，不合法的VisualBasic的变量名是( )。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

要删除列表框中最后一个列表项，正确的语句是( )。

表达式Str(Len(“123”))+Str(77．7)的值是()。

下列链表中，其逻辑结构属于非线性结构的是

下面关于水平滚动条的Max，Min属性的叙述中错误的是

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

A．痰滞于胃B．饮停于胃C．痰凝肌肤D．痰阻经络纳呆恶心，呕吐痰涎。为

有机整体的"主宰"是()

周师傅在某单位工作，该单位周一到周五为工作日，周六周日双休。已知某年的8月1日是星期五，那么周师傅在该年8月一共需要出勤()天。

关于十九世纪七八十年代的“边疆危机”下列正确的表述有()

AnewstudypublishedinthejournalProceedingsoftheRoyalSocietyBbytheteamsofDr.GregoryWestandDr.VeroniqueBohbo

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

现有如下一段程序：PrivateSubCommand1_Click()　　x＝UCase(InputBox("输入："))　　SelectCasex　　　　Case"A"To"C"　　　　　　Print"考核通过！"　　　　

以下选项中，不合法的VisualBasic的变量名是(　　)。

要删除列表框中最后一个列表项，正确的语句是(　　)。

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。