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

admin2010-11-26 42

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答问题。如果将10．15．17．128／25划分为3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第一个和第三个子网掩码分别是________和________，第一个子网最后一个可用IP地址是__
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
下列软件中不能用于网络嗅探的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在VisualFoxPro中项目文件的扩展名是【】。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
在设计程序时，应采纳的原则之一是(　　)。
函数DELETED()的值为真，则表示______。

随机试题

下列选项中诗句与所描述的事物对应不正确的是()。
急性腹膜炎腹痛的特点是
不适宜做雌激素水平测定的染色法是
肝性脑病最早出现的表现足
影响房地产营销组织决策的因素包括()。
招标文件未对汇率标准和汇率风险作出规定的，汇率风险由(　　)承担。
混凝土搅拌通常的投料顺序是()。
某公司2018年年末长期资本为10000万元。其中，长期银行借款为2000万元，年利率为6％，所有者权益(包括普通股股本和留存收益)为8000元。公司计划2019年追加筹集资金10000万元。其中，按面值发行债券4000万元，票面利率为6.86％，期限5年
有一则公益广告劝告人们，酒后不要开车，直到你感到能安全驾驶的时候才开。然而，在医院进行的一项研究中，酒后立即被询问的对象往往低估他们恢复驾驶能力需要的时间，这个结果表明，在驾驶前饮酒的人很难遵循这个广告的劝告。下面哪项如果为真能最有力地支持以上结
HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure(51)unhappilymarriedpeopleorsingles,aBri

最新回复(0)

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

二级VF

NCRE全国计算机二级

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

下列软件中不能用于网络嗅探的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

在VisualFoxPro中项目文件的扩展名是【】。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

在设计程序时，应采纳的原则之一是( )。

函数DELETED()的值为真，则表示______。

下列选项中诗句与所描述的事物对应不正确的是()。

急性腹膜炎腹痛的特点是

不适宜做雌激素水平测定的染色法是

肝性脑病最早出现的表现足

影响房地产营销组织决策的因素包括()。

招标文件未对汇率标准和汇率风险作出规定的，汇率风险由( )承担。

混凝土搅拌通常的投料顺序是()。

HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure(51)unhappilymarriedpeopleorsingles,aBri

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

在设计程序时，应采纳的原则之一是(　　)。

招标文件未对汇率标准和汇率风险作出规定的，汇率风险由(　　)承担。