首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
72
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
数据库设计过程不包括
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
假设某个表单中有一个命令按钮comClose,为了实现当用户单击此按钮时能够关闭该表单应在该按钮的Click事件中写入语句
(1)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为quit的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一个命令按钮(Commandl)
以下是与设置系统菜单有关的命令,错误的是()。
下列小题使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购
______表达式是声明一个含有5个String对象的数组。
Java解释器采用生成与体系结构无关的______的技术,只需安装Java运行系统,就可保证Java程序可以在网络的任何地方运行。
随机试题
根据我国《著作权法》的规定,表演者享有的权利包括()
A、对乙酰氨基酚B、布洛芬C、保泰松D、乙酰水杨酸E、吲哚美辛前额痛、眩晕等中枢神经系统不良反应常见于
急性阑尾炎患者出现寒战、黄疸时,应考虑
液化性坏死常见于
中亚地区伊斯兰教纪念性能建筑的代表性建筑形制是什么?
某机电安装公司承接一项炼油厂的塔群安装工程,工程内容包括:各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m,最重塔体102t。合同工期为3个月,合同约定:如果合同工期违约一天罚款10000元,如果每提前一天奖励5000元。安装公司项目部
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
个体的人生活动不仅具有满足自我需要的价值属性,还必然包含着满足社会需要的价值属性。个人的需要能不能从社会中得到满足,在多大程度上得到满足,取决于他的
下列关于函数依赖的叙述中,哪一条是不正确的?
以下叙述中正确的是()。
最新回复
(
0
)