首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-04-15
56
问题
长度为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全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述中,正确的是()。
下列关于Windows2003系统WWW服务器安装、配置和使用的描述中,错误的是()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
执行路由器的iproute命令必须进入的工作模式是()。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout.R
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在VisualFoxPro中说明数组的命令是
表达式12%3∧2*3的值是______。
在下列表达式中,结果为工的是______。
随机试题
以下不是国家宏观调控手段的选项是()。
延长停留时间可以使原料的转化率增加,选择性下降。 ()
影响伤口愈合最常见的局部因素是
建筑总平面图上的室外地坪标高通常采用()。
施工现场的消防通道应满足消防车通行和灭火作业需要的基本要求,保证()。
下列关于学前儿童科学活动重要性的论述中,正确的是()
一个民族的文化与精神的健康发展,最重要的标志就是敢于并善于__________所有优秀的文化,如我们常常讲,大唐时代长安流行胡乐,并没有使我们的文化出现__________。依次填入画横线部分最恰当的一项是()。
(2012年)设区域D由曲线y=sin,x=,y=1围成,则(xy5-1)dxdy=
关于下面的程序段,说法正确的是()。importjava.awt.*;importjava.applet.*;publicclassTestextendsApplet{CanvasMyCanvas
It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snot【B2】____
最新回复
(
0
)