首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
26
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/5bmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知有定义:Strings="story",下面()表达式是合法的。
结构化程序设计方法的3种基本控制结构中不包括()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】增加、删除和修改四种操作。
数据的组织和存储会直接影响算法的实现方式和【】。
顺序执行下列程序语句后,则b的值是()。Stringa=Hello:Stringb=a.substring(0,2);
检查模块是否正确的组合在一起的过程称为()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
在面向对象方法中,类之间共享属性和操作的机制称为______。
在HTML文件的<applet>标志中作为可选属性的是
假定在窗体(名称为Form1)的代码窗口中定义如下记录类型: PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command
随机试题
兵者,詭道也。詭:
患者,女,60岁。5年前患乳腺癌手术治疗,术后化疗半年余。半年前发现在左锁骨上淋巴结肿大,无压痛,逐渐增多增大。2个月来出现胸憋、气短而就诊,化验检查:血红蛋白109g/L,白细胞6×109/L,血沉40mm/第1小时末,X线胸片示右肺肿块阴影,心影向两侧
肺门淋巴结结核与中央型肺癌的鉴别主要是
部门预算支出绩效评价方法有()。
小明同学阅读下表后,得出了一些结论,其中正确的是:
传播时延、发送时延和重发时延各自的物理意义是什么?
某日,杭州6岁小男孩甲随母亲、舅舅等一行在植物园内的孔雀园喝茶,甲在一旁观赏园内散养的孔雀时,突然被一只孔雀啄伤,当时上唇被啄破,伤口约2厘米长,血流满面,其母亲等将甲送往医院治疗。尽管甲的上唇缝合,但需要整形治疗方能恢复外形。后甲的父母向法院起诉要求植物
在VisualBasic的立即窗口内输入以下语句X=97<CR>?Chr$(X)<CR>在窗口中显示的结果是【】。
在计算机中,每个存储单元都有一个连续的编号,此编号称为()。
ThenineteentwentiesbroughtafeelingoffreedomandindependencetomillionsofAmericans,especiallyyoungAmericans.Young
最新回复
(
0
)