首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
28
问题
长度为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全国计算机二级
相关试题推荐
一台Catalyst6500的VTP域名是pku,在该交换机上建立ID号为222,名为lib222的VLAN,并删除ID号为133,名为phyl33的VLAN,正确的配置命令是
在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeny10.0.0.0.wildcardbits0.255.255.255logd
Windows2003对已备份文件在备份后不做标记的备份方法是()。
下列Serv.uFrP服务器的选项中,不提供“IP访问选项”的是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
随机试题
下列属于属与热共见的表现为
经过审核但还没有记账的记账凭证发现有错误,应该()。
使用电话沟通的优势包括()。
下列各项计算结果等于投资项目年金净流量的有()。
在C国,卫浴产品属于兼具功能性和时尚性的产品。其功能性和外观时尚性的不同导致了不同企业之间的差异。T公司、K公司都为知名的国际品牌企业。设计研发水平高,在品牌塑造上投入较大,具有很强的品牌影响力,其提供的产品和服务的特征是追求顾客的高端体验,满足了顾客对
填入下列横线处的词语,最恰当的是()。在红二方面军中,母亲是________的女才子,1927年她在湘鄂西参加红军后,先后当过文化教员,还当过前敌委员会的文书科科长、机要秘书等。她不仅写得一笔好字,且有深厚的古文功底。
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAsInteger,yAsInteger
【B1】【B10】
Fewpeopleexpectluxurywhileflying,butthesedays,eventhebasicsseemtobeinbadshape.It’snotuncommontofindyourt
ThetowerofPisahasbeenleaningsolong—nearly840years—thatit’snaturaltoassumeitwillgoagainstgravityforever.But
最新回复
(
0
)