首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-03-15
41
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为。
转载请注明原文地址:https://kaotiyun.com/show/jD1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下面代码段:publicclassTest{publicstaticvoidmain(Stringargs[]){charch;switch(ch){case
检查软件产品是否符合需求定义的过程称为()
数据流图的类型有【】和事务型。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
下列标准对话框JOptionPane类创建的对话框中,综合了其他3个对话框类型特点的是()。
下列各方法中不被建议用于线程同步过程的是()。
执行下列语句后,i和n的值为()inti=10;intn=i++%5;
下列关于对象的说法错误的是______。
对表进行水平方向和垂直方向的分割,分别对应的关系运算是()
随机试题
3岁男孩,生后4个月见表情呆滞,易激惹,伴有点头、弯腰样发作,不会讲话,毛发棕黄色,尿有鼠尿臭味。假如该患儿刚出生不久,为早期诊断,应选择的检查项目是
关于小肠肿瘤的CT诊断,错误的是:
背景资料:某病房楼工程,地下1层,地上12层,框架剪力墙结构,施工单位中标后正常组织了施工。施工过程中发生了以下事件:事件一:在施工现场检查时,检查人员发现:临时木工加工棚面积约90m2,配置了2具灭火器,手提灭火器直接放在仓库潮湿的地面上,现场消防
根据《税务行政复议规则(暂行)》及相关规定,在纳税人就纳税争议申请复议的案件中( )。
在我国古代传说中,“钻木取火”的始祖是()。
加权选择量表法用一系列的形容或描述性的语句,说明员工的各种()。
事后控制不如事中控制,事中控制不如事前控制,可惜大多数事业经营者均未能_______到这一点,等到错误的决策造成了重大的损失才如梦方醒,结果往往是请来了名气很大的“空降兵”,也_______。填入画横线部分最恰当的一项是()。
下列关于OSPF协议的描述中,正确的是()。
下列叙述中错误的是()。
A、Extremelyhighcrimerates.B、Troubledhighereducation.C、Limitednaturalresources.D、Poorgovernmentstability.B题目询问新闻的主题。
最新回复
(
0
)