首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
42
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://jikaoti.com/ti/GLX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
说明数组后,数组元素的初值是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
班主任了解学生的基本方法是问卷法。
不孕症患者取子宫内膜应子宫输卵管碘油造影宜
题6~7:钢筋混凝土墙下条形基础,基础剖面及土层分布如图3-13所示。每延米长度基础底面处相应于正常使用极限状态下荷载效应的标准组合的平均压力值为250kN,土和基础的加权平均重度取20kN/m3,地基压力扩散角取θ=12°。
甲公司欲购买一批钢材,委托乙公司提供媒介服务。乙公司向甲公司介绍了卖钢材的丙公司,若甲、丙未能达成钢材买卖合同的,则关于报酬和居间费用的负担。对此下列表述中正确的是()。
2010年7月8日,甲、乙、丙拟共同出资设立一有限责任公司,并制定了公司章程,其有关要点如下:(1)公司注册资本总额为400万元;(2)甲、丙各以货币100万元出资。首次出资均为50万元,其余出资均应在公司成立之日起2年内缴付;乙以房屋作价出资200万元
在习近平新时代中国特色社会主义思想指导下,中国共产党领导全国各族人民,统揽(),推动中国特色社会主义进入了新时代。
下列选项中,可以适用中国刑法的是()。
(2014年东北师范大学)简述学记的教学思想以及历史地位。
1945年,在——上,决定成立“联合国”。
A:It’sgettingratherlate,Ihavetosaygoodbye.B:______
最新回复
(
0
)