首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
51
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
选项
答案
【 】n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。(66页公式)
转载请注明原文地址:https://kaotiyun.com/show/rrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果内网的某FTP服务器允许外网访问,其NAT转换过程如下图所示,那么外网主机通过浏览器访问该服务器时使用的URL是
在DHCP服务器中新建保留时,不能选择的支持类型是
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下,请写出在路由器RE最多可再连接的路由器数量_________。
透明网桥标准STP定义在()标准中。
在IIS6.0中用虚拟服务器构建多个网站时,不能使用的方法是()。
下列不是Windows2000Server特点的是()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的
下面关于视图的叙述中,正确的是______。
将1999年12月10存入日期型变量RQ的正确方法是______。
职工数据库中有D型字段“出生日期”,要显示职工生日的月份和日期可以使用命令______。
随机试题
甲未经允许擅自大量复制乙的作品,并向外发售。乙向人民法院起诉要求甲赔偿损失,但在庭审中既无法查明乙的损失的具体数额,也无法查明甲获取利益的多少。请问人民法院应如何处理?()
男性,25岁,干咳、气短、胸闷、发热1个月,近1周来气短加重,用青霉素治疗3周无效。体检:左胸下部呼吸运动减弱,叩诊实音,呼吸音消失为确定诊断应采取的最适宜的检查是
显示乳突侧位像的摄影体位是
男性,50岁。生气后突感前胸闷痛,有压榨感,同时疼痛牵涉至左臂休息后自行缓解,约3分钟。最可能的诊断是:
根据《最高人民法院、最高人民检察院关于办理生产、销售伪劣商品刑事案件具体应用法律若干问题的解释》,以生产、销售伪劣商品犯罪共犯论处的有
下列有助于胸腔积液病因诊断的检查有()。
下列情形中,行政机关应当办理注销手续的有()。
[*]
TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermittedtoleakfromaproposednuclearwasteburialcent
Hisspeechwassowelcomethatitwas______(不断被掌声所打断).
最新回复
(
0
)