首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-04-15
82
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需 移动元素的平均次数为E=1/(n/1)
(n-i+1)= n/2。
转载请注明原文地址:https://kaotiyun.com/show/FC7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例根据图中信息,标号为②的方格中的内容应为()。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
在一台主机上用浏览器无法访问到域名为WWW.abc.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww.abc.edu.cn[202.113.96.10]Overmaximu
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
采用IEEE802.11b标准将两栋楼内的局域网互连为一个逻辑网络,应使用的无线设备是()。
栈和队列的共同点是( )。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
按条件f对关系R进行选择,其关系代数表达式为( )。
在下列表达式中,结果为工的是______。
随机试题
我国政治上层建筑的核心是人民民主专政。()
关于出血性疾病的描述,错误的是
女,56岁。间断上腹胀10年,加重1周。无腹泻、便秘、恶心、呕吐。既往体健。查体:T36.5℃,P80次/分,R18次/分,BP120/80mmHg。双肺呼吸音清,未闻及干、湿啰音,心律齐。腹软,无压痛。胃肠检查:胃黏膜菲薄,黏膜下血管透见。黏膜活组织病理
东方朔画赞碑是柳公权的盛年代表之作。()
随着我国对外贸易和远洋运输的发展,特别是为了更好地适应开展第三国之间的国际航线货物运输的需要,中国远洋运输总公司在1990年3月开始使用的运价表中,对各航线不同等级货物的费率、附加费及有关费用改用以美元标价,并系净价。()
过平行四边形上的一点,只能作一条高.()
降低创造性的因素包括
商品的价值
Answerquestionsbyreferringtothecommentson3differentcarsinthefollowingmagazinearticles.Somechoicesmaybere
Encouragingfemalestogobackhometobefull-timehousewivesisaveryridiculousideawhich____________(剥夺妇女基本的工作权利),andis
最新回复
(
0
)