首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
41
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/Aue0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图a所示,当R1收到R2发送的如下图b的(V,D)报文后,R1更新的5个路由表项中距离值从上到下依次为()。
在一台主机上用浏览器无法访问域名为WWW.tjpu.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
下图是网络地址转换NAT的一个实例根据图中信息,标号为②的方格中的内容应为()。
下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址,它们依次应为()。
以下关于关系的说法正确的是
在将设计好的表单存盘时,系统将生成扩展名分别是SCX和【】的两个文件。
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句:SELECTCOUNT(*)AS人数,主讲课程FROM教师;GROUPBY主讲课程ORDERBY人数DESC该语句执行结果的第一条记录的内容是
下列叙述中正确的是______。
计算机算法指的是______,它必须具备输入、输出,可执行性、确定性和有穷性。
随机试题
公安机关受理案件后,经审查认为应予立案的应制作()
A.细菌团栓塞B.肿瘤栓塞C.空气栓塞D.脂肪栓塞肝癌两肝广泛转移
关于淡漠型甲亢,下列哪项是错误的
A.多个实验因素的各水平进行组合,对各种可能的组合都进行实验B.受试对象配成对子,每对中的受试对象分别接受不同的处理C.受试对象配成区组,每个区组中的受试对象分别接受不同的处理D.受试对象随机分配到不同处理组中进行实验E.特殊的自身对照设计,以比较
以下说法正确的有()。
建设工程项目实施阶段策划的主要任务是()。
开立银行结算账户的程序有()。
企业综合绩效评价指标由财务绩效定量评价指标和管理绩效定性评价指标组成,下列属于财务绩效中评价企业盈利能力状况修正指标的是()。
在外国投资者并购境内企业时,可以向商务部提出进行并购安全审查建议的“利益相关方”包括()。
教学过程中学生认识的中心环节是()
最新回复
(
0
)