首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-07-28
67
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/Ej9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
结构化程序设计的基本原则不包括
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
给出如下代码:s=list(’’巴老爷有八十八棵芭蕉树,来了八十八个把式要在巴老爷八十八棵芭蕉树下\住。老爷拔了八十八棵芭蕉树,不让八十八个把式在八十八棵芭蕉树下住。八十八\个把式烧了八十八棵芭蕉树,巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
打开一个文件a.txt,如果该文件不存在则创建,存在则产生异常并报警。请补充如下代码。try:f=open(①)②:print(’’文件存在,请小心读取!’’)
结构化程序的3种基本控制结构是()。
AWT提供的支持GUI涉及的功能包括:______、事件处理模型、______和数据传送类。
整型数分整型常量和_______。
long型整型常量在机器中占_______位。
随机试题
某投资项目的内含报酬率等于10%,项目的资本成本也等于10%,则下列表述正确的有()。
卡普兰等人提出的平衡记分卡的指标有
A.乳剂B.明胶溶液C.混悬剂D.芳香水剂E.糖浆剂
为了保证法官队伍的纯洁性,维护司法公正,提高司法效率,我国法律规定了法官的职务免除制度,下列需要免除法官职务的情形有:
政府对建设工程质量进行监督的主要手段是施工许可制度和()制度。[2009年真题]
在价格策略中,基金销售机构通常采用多种费率相结合的方式,设定不同费率结构的依据不包括()。
根据消费税法律制度的规定,下列应税消费品中,实行从量定额计征消费税的有()。
诗歌史上的“南宋四大家”指的是()。
戊戌维新运动时期,在光绪皇帝发布的新政诏令中,并没有采纳维新派多次提出的主张是
Thedecisionwasbasedonemotion________rationalthought.
最新回复
(
0
)