首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
33
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
选项
答案
【 】n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。(66页公式)
转载请注明原文地址:https://jikaoti.com/ti/VVM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是校园网某台主机使用请根据图中信息回答下列问题。(1)该URL是【1】。(2)该主机配置的DNS服务器的IP地址是【2】。(3)图中的①②③删除了部分显示信息,其中②应该是【3】,③应该是【4】
下列关于Windows2003系统下WWW服务器配置的描述中,错误的是
下图是网络地址转换NAT的一个实例。根据图中信息,标号为②的方格中的内容应为()。
能够得到下面信息的DOS命令是()。
下列具有NAT功能的无线设备是()。
透明网桥标准STP定义在()标准中。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
在考生文件夹中完成如下综合应用:在考生文件夹中有“仓库”数据库CHAXUN3包括三个表文件:ZG(仓库号C(4),职工号C(4),工资N(4))DGD(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10)
随机试题
患者男性,30岁,觉得经常有人监视跟踪他,认为食物被放毒物,因而拒食,属于患者男性,28岁,自我感觉特好,对自己评价过高,认为自己有很高才能,很快就能成为名人,属于
A.抢救重危患者生命而采取紧急医疗措施造成不良后果B.造成患者轻度残疾、器官组织损伤导致一般功能障碍C.造成患者中度残疾、器官组织损伤导致严重功能障碍D.造成患者明显人身损害的其他后果E.造成患者死亡、重度残疾三级医疗事故是指
男性,48岁,急性前壁心肌梗死15小时,合并急性左心功能不全,BP170/100mmHg,治疗其心功能不全应首选
A.荚膜B.鞭毛C.普通菌毛D.性菌毛E.芽胞与细菌抵抗吞噬有关的结构是
在金属货币流通的条件下,单位货币的法定含金量被作为()。
根据《企业会计准则第39号——公允价值计量》,下列关于公允价值层次的说法中,不正确的是()。
在假设检验中,下面的说法正确的是()。
劳动者因履行劳动力派遣合同产生劳动争议而起诉,争议内容涉及接受单位的,被告应为()。
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
Whatdoesthemanmean?
最新回复
(
0
)