首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
90
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/Plzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
下列关于集线器的描述中,错误的是()。
下列关于芯片体系结构的叙述正确的是()。
ICMP报文类型值为3时表示
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
在表单中有命令按钮Commandl和文本框Text1,将文本框的InputMask属性值设置为$9,999.9,然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789,当运行表单时,单击命令按钮,此时文本框中
条件函数IIF(LEN(SPACE(3)))>3,1,-1)的值为______。
随机试题
________somestudentsareabletofindemploymentaftergraduation,otherswillhavetoreturntoschoolandearnanadvancedd
考虑腹内脏器损伤的条件是什么?
A.INHB.RFPC.SMD.EMB抑菌剂是
A.半夏姜汁B.石膏青黛C.苍术白术D.瓜萎杏仁E.香附枳壳
在计算机系统中,操作系统是()。
某施工单位中标一座铁路大桥(施工范围不含图中阴影部分),该桥跨越某三级通航河流,主跨为下承式钢梁,架桥机运梁车均可以在上面行使。边跨为32m简支T形梁,要求现场制梁,采用公铁两用架桥机架梁,工期要求20个月,孔跨布置详见下图。问题:简述T梁预制的质
当信用证上列明有效期,而未列明装运期,则可视为“双到期”。()
下列各句所涉及的年龄,最小的是()。
Whichbuswouldthemanliketotaketomorrowmorning?
Bobandhistwofriendswenttotheforesttowatchthetreesintheforest.Bob’sparentswerewaitinganxiouslyfortheminh
最新回复
(
0
)