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

admin2010-11-26 36

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。
Cisco路由器执行showaccess-list命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logdeny1
下列删除VLAN的命令中，无法执行的是（）。
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
Windows2003对已备份文件在备份后不做标记的备份方法是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)
以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

随机试题

Kerberos系统从攻击的角度来看，存在的问题有()
慢性苯中毒主要累及
患者，男，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。拔牙过程中发现其腭侧根消失，牙槽窝空虚。此时应当
李先生，65岁，7年前曾患心肌炎，近2年逐渐出现体力活动后心悸、气急、咳嗽、不能平卧入睡及下肢水肿。稍一活动即感气短，临床考虑为扩张型心肌病。上述临床表现提示李先生发生了
(　　)表用于承包单位接到项目监理部的“监理工程师通知单”(B1)，并己完成了监理工程师通知单上的工作后，报请项目监理部进行核查。
期货公司风险监管标准不符合规定标准的，中国证监会派出机构应当在(　　)个工作日内对公司进行现场检查。
《中华人民共和国立法法》(以下简称《立法法》)规定全国人民代表大会及其常务委员会的立法程序主要有：①法律的公布②法律草案的审议③法律议案的提出④法律议案的表决和通过上述立法程序按照时间先后顺序排列正确的是()。
根据下列统计资料回答问题。2014年1—11月，某市累计接待入境游客397．4万人次，比上年同期下降5．4％。其中，接待外国游客340．4万人次，下降6．1％；接待港澳台游客56．9万人次，下降0．9％。从主要客源国情况看，1—11月，累计接待美
将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。
Iwasparkedinfrontofthemallwipingoffmycar.Comingmywayfromacrosstheparkinglotwas【C1】______societywouldconsid

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。

Cisco路由器执行showaccess-list命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logdeny1

下列删除VLAN的命令中，无法执行的是（）。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

Windows2003对已备份文件在备份后不做标记的备份方法是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

Kerberos系统从攻击的角度来看，存在的问题有()

慢性苯中毒主要累及

患者，男，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。拔牙过程中发现其腭侧根消失，牙槽窝空虚。此时应当

李先生，65岁，7年前曾患心肌炎，近2年逐渐出现体力活动后心悸、气急、咳嗽、不能平卧入睡及下肢水肿。稍一活动即感气短，临床考虑为扩张型心肌病。上述临床表现提示李先生发生了

( )表用于承包单位接到项目监理部的“监理工程师通知单”(B1)，并己完成了监理工程师通知单上的工作后，报请项目监理部进行核查。

期货公司风险监管标准不符合规定标准的，中国证监会派出机构应当在( )个工作日内对公司进行现场检查。

将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。

Iwasparkedinfrontofthemallwipingoffmycar.Comingmywayfromacrosstheparkinglotwas【C1】______societywouldconsid

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

(　　)表用于承包单位接到项目监理部的“监理工程师通知单”(B1)，并己完成了监理工程师通知单上的工作后，报请项目监理部进行核查。

期货公司风险监管标准不符合规定标准的，中国证监会派出机构应当在(　　)个工作日内对公司进行现场检查。