首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
43
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
函数readData()的功能是实现从文件IN.DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar(),该函数的功能是:以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
下列关于WindowsServer2003系统下wWW服务器配置的描述中,错误的是()。
某企业产品部的IP地址块为211.168.15.192/26,市场部的为211.168.15.160/27,财务部的为211.168.15.128/27,这三个地址块经聚合后的地址为()。
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
正向查找区域用于将域名解析为IP地址,在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
在Windows2003系统一FDHCP服务器中添加排除时,应输入的信息是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列叙述中正确的是( )。
随机试题
A、Theyfoundthespaceinthecagetoosmalltostayin.B、Theyfounditdifficulttofigureoutwheretheywere.C、Theywereno
属于强刺激抗痛药物是()
过敏性紫癜血热妄行的首选方剂是( )
我国化纤地毯面层纺织工艺有两种方法.机织法与簇绒法相比,下列优点何者不正确?[2004—053]
远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()
下列行政责任形式中,属于行政处罚的是()。
在InternetExplorer浏览器中,要保存一个网址,可以使用()。
依据《普通高中音乐课程标准(2017年版)》的基本理念,分析下面的教学课例,对其导入环节进行点评,并提出改进建议。【课题名称】《欧洲民间音乐——风笛、排箫、歌声》【教学对象】必修“音乐鉴赏”模块的学生【教学内容】《鸟儿在唱歌》
班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
最新回复
(
0
)