首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-22
85
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/zVwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
请打开考生文件夹下的解决方案文件proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基类,避免二义性问题。请在程序中
下列数据结构中,属于非线性结构的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
软件详细设计产生的图如下:该图是()。
设二叉树如下:则前序序列为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在Access中,报表设计时分页符以______标志显示在报表的左边界上。
随机试题
急性胆囊炎B超提示胆囊出现
下列各项中,属于“坚持好制度胜于做好事,制度大于天,人情薄如烟”的会计职业道德是()。
企业全部资本中,权益资本与债务资本各占50%,则企业()。
下列关于经营风险的说法错误的是()。
已进入同业拆借市场的金融机构决定退出同业拆借市场时,应至少提前()日报告中国人民银行或其分支机构,并说明退出同业拆借市场的原因,提交债权债务清理处置方案。
编制具体审计计划时,时间预算是一个十分重要的内容。时间预算是及时合理确定审计收费的依据,又是衡量审计工作进度、判断注册会计师工作效率的依据。()
根据我国的《刑事诉讼法》和有关司法解释的规定,人民检察院提起公诉的案件,人民法院审查后发现有下列情形中的哪一项时,不应当开庭审判()。
甲、乙两地相距600千米,一辆汽车原计划用12小时从甲地开往乙地,行驶到路程一半,因车辆故障停留了1小时,如果要按原定时间到达乙地,那么汽车时速需加快多少?()
简述先履行抗辩权的成立条件。[武汉理工2010年研]
平面上由条件X≥0、Y≥0、2X-t-Y≤6和IX+2Y≤6所限定的区域,其面积为_____________。
最新回复
(
0
)