首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
26
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/zhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
以下变量名中合法的是()。
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面描述中不属于数据库系统特点的是
使用()方法,可清除列表框中所有的列表项。
某人创建了一个工程,其界面如图所示,其中,图像的名称为Imagel,动滚条的名称为HScrom。希望在程序运行时,移动滚动框可以使图像框的宽度随之变化,而图像完整地拉宽或压缩,为此,编写了下面的程序代码:PrivateSubFormLoad()
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
中小型企业应通过市场细分,去发现那些不为大型企业所重视的细小市场,抓住市场机会。它所反映的战略思想是()
足少阴肾经的荥穴是()足少阴肾经的经穴是()
退热药首选()
矿井瓦斯是各种气体的混合物,其成分是很复杂的,它含有甲烷、二氧化碳、氮气和数量不等的重烃以及微量的稀有气体等,但主要成分是()。
【背景资料】某城市排水工程的管道顶进采用普通顶管法施工,在施工过程中的部分工作方法和施工工艺如下。(1)工作坑的支撑采用封闭式框架。(2)采用手掘式顶管时,将地下水位降至管底以下0.3m时开始顶管。(3)管顶以上超挖稳定土时
下列关于股权投资基金在投资后阶段信息获取的主要渠道的说法中,错误的是()。
教学反思的途径有哪些?
甲趁在路上行走的妇女乙不注意之际,将乙价值12000元的项链一把抓走,然后逃跑。跑了50米之后,甲以为乙的项链根本不值钱,就转身回来,跑到乙跟前,打了乙两耳光,并说:“出来混,也不知道戴条好项链”,然后将项链扔给乙。对甲的行为,应当如何定性?()
陀斯妥耶夫斯基在《卡拉马佐夫兄弟》中,以同情的笔调,描写了一群被凌辱的小人物形象。
(16)______(18)______
最新回复
(
0
)