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

admin2010-03-30 31

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

选项

答案n/2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于Java对import语句规定的叙述中，错误的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
类Test定义如下，将下列()方法插入③行处是不合法的。①publicclassTest{②publicfloatMethod(floata,floatb){}③④}
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指(　　)。
存储在计算机存储设备上、结构化的相关数据的集合称为()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
已知Stringstr=newString("Luck")；,则下列关于str的操作中不合法的是(　　)。
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]打开一个文本文件test.txt，统计该文件中包含的数字的个数与英文字母的个数(忽略大小写
确定一个控件在窗体上的位置的属性是

随机试题

洛托克(ROTORK)驱动头的电动动力传动路线：电动机-蜗杆-蜗轮-锁-空心输出轴-输出轴套-阀杆。()
患者，女性，68岁，有慢性咳喘史15年，今日感冒后病情加重，夜间咳嗽频繁，痰量多。查体：神清，口唇轻度发绀，桶状胸，双肺叩诊过清音，呼吸音低，动脉血气分析：PaO285mmHg，PaCO245mmHg，经治疗后病情缓解，此患者在家休息时最重要的措施是
患者，女性，36岁。发现颈部肿大6天，有隐痛。查体：体温37．5℃，右侧甲状腺肿大，质地中等，有触痛，无明显结节。下一步治疗方案应为
大陵配丰隆、太冲
在感染过程中最常见的是()
下列说法错误的有(　　)。
“从我做起，从小事做起，从身边做起”所体现的道德修养方法是()。
车间里要加工的手套副数是口罩个数的2倍，如果每位工人加工3个口罩，则还需额外生产2个口罩；如果每位工人加工7副手套，则会超额完成6副手套。如每位工人每5分钟可生产1副手套或1个口罩，且车间内的工人数减少一半，问至少需要多少分钟才能完成全部生产任务？(
为了胎儿的健康，孕妇一定要保持身体健康。为了保持身体健康，她必须摄取足量的钙质，同时，为了摄取足量的钙质，她必须喝牛奶。如果上述断定为真，则以下哪项必定是真的?
Thechildshouldalways______thesamebasicprocedure:seeingthewholeword-hearingandpronouncing-writingfrommemory.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于Java对import语句规定的叙述中，错误的是()。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

类Test定义如下，将下列()方法插入③行处是不合法的。①publicclassTest{②publicfloatMethod(floata,floatb){}③④}

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指( )。

存储在计算机存储设备上、结构化的相关数据的集合称为()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

已知Stringstr=newString("Luck")；,则下列关于str的操作中不合法的是( )。

确定一个控件在窗体上的位置的属性是

洛托克(ROTORK)驱动头的电动动力传动路线：电动机-蜗杆-蜗轮-锁-空心输出轴-输出轴套-阀杆。()

患者，女性，36岁。发现颈部肿大6天，有隐痛。查体：体温37．5℃，右侧甲状腺肿大，质地中等，有触痛，无明显结节。下一步治疗方案应为

大陵配丰隆、太冲

在感染过程中最常见的是()

下列说法错误的有( )。

“从我做起，从小事做起，从身边做起”所体现的道德修养方法是()。

为了胎儿的健康，孕妇一定要保持身体健康。为了保持身体健康，她必须摄取足量的钙质，同时，为了摄取足量的钙质，她必须喝牛奶。如果上述断定为真，则以下哪项必定是真的?

Thechildshouldalways______thesamebasicprocedure:seeingthewholeword-hearingandpronouncing-writingfrommemory.

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

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指(　　)。

已知Stringstr=newString("Luck")；,则下列关于str的操作中不合法的是(　　)。

下列说法错误的有(　　)。