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

admin2010-12-10 29

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
设有如下程序：OptionBase0PrivateSubFormClick()DimaDimiAsIntegera=Array(1，2，3，4，5，6，7，8，9)Fori=0To3Printa(5一i)；Next
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli
下面对对象概念描述正确的是
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommandl_Click()Dima(1T
数据库技术的根本目标是()。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最

随机试题

完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，后一句规定了()
A．细小病毒病B．钩虫病C．出血性胃肠炎D．灭鼠灵中毒E．洋葱、大葱中毒金毛犬，年龄5月龄。体温38．2℃，拉血便，消瘦，可视黏膜淡白。血常规检查血红蛋白低于正常值、嗜酸性细胞比例偏高。该病最有可能是()。
工程质量控制中体现积极主动的原则为(　　)。
1984年，在轻工业部酒类质量大赛中获“部优产品”称号，被载人《中国名酒》名册的是()。
工作分解结构(WBS)反映的关系呈________。
与重症患着交谈的时间不宜太长，应以()。
“坐下”三例；同一学生被教师的课堂提问难住，甲、乙、丙三位老师的处理方式各不相同。(1)教师甲：(语气很重，冲着该生)整天上课开小差，结果怎样?这么简单的问题都不能回答，太笨了!坐下!(2)教师乙：(生气，但不表现出来)坐下。谁来帮他?(3)教师丙：(微笑
与先辈不同，这一新生代的中国研究人员不愿意__________接受古籍中的描写。在希冀精确追溯中国历史的尝试中。他们所__________的是实物、数据以及更为“西式”的方法。依次填入画横线部分最恰当的一项是()。
据报道，上海64名中小学生利用假期到江西茨坪、宁冈等贫困地区进行参观，还有的家长带孩子到自己当年上山下乡的地方寻根。他们认为，现在的小孩甜蜜太多，吃苦太少，应该走出暖房经受磨炼。以下哪项如果为真，最能支持以上观点?
在过程定义中，Private表示()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

设有如下程序：OptionBase0PrivateSubFormClick()DimaDimiAsIntegera=Array(1，2，3，4，5，6，7，8，9)Fori=0To3Printa(5一i)；Next

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli

下面对对象概念描述正确的是

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommandl_Click()Dima(1T

数据库技术的根本目标是()。

完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，后一句规定了()

A．细小病毒病B．钩虫病C．出血性胃肠炎D．灭鼠灵中毒E．洋葱、大葱中毒金毛犬，年龄5月龄。体温38．2℃，拉血便，消瘦，可视黏膜淡白。血常规检查血红蛋白低于正常值、嗜酸性细胞比例偏高。该病最有可能是()。

工程质量控制中体现积极主动的原则为( )。

1984年，在轻工业部酒类质量大赛中获“部优产品”称号，被载人《中国名酒》名册的是()。

工作分解结构(WBS)反映的关系呈________。

与重症患着交谈的时间不宜太长，应以()。

与先辈不同，这一新生代的中国研究人员不愿意__________接受古籍中的描写。在希冀精确追溯中国历史的尝试中。他们所__________的是实物、数据以及更为“西式”的方法。依次填入画横线部分最恰当的一项是()。

在过程定义中，Private表示()。

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

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

工程质量控制中体现积极主动的原则为(　　)。

与先辈不同，这一新生代的中国研究人员不愿意接受古籍中的描写。在希冀精确追溯中国历史的尝试中。他们所的是实物、数据以及更为“西式”的方法。依次填入画横线部分最恰当的一项是()。