首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-07-28
33
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/Ej9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体的图形是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下列选项中属于面向对象设计方法土要特征的是
下面不能作为结构化方法软件需求分析工具的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在面向对象方法中,实现信息隐蔽是依靠
数据库管理系统中负责数据模式定义的语言是
以下选项中,不是Python语言基本控制结构的县
关于Python的全局变量和局部变量,以下选项中描述错误的是
下面程序的功能是将数组array下标为奇数的元素相乘(数组的位置是从0开始的),并将乘积存放到变量total中。请在程序的每条横线处填写—个位运算符,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句
随机试题
简述社会化媒体营销的优势。
患者,男性,63岁,因肺心病发生Ⅱ型呼吸衰竭,急诊入院。急诊室已给予输液、吸氧,现准备用平车送入病房,护送途中护士应注意
上海证券交易所的会员若要进入上海证券交易所市场进行证券交易,在向上海证券交易所申请取得相应席位后即成为上海证券交易所的交易参与人。( )
《人民币利率管理规定》中指出,中长期贷款(期限在1年以上)利率实行()年一定。
“今之教者,呻其占毕,多其讯言,及其数进而不顾其安。使人不由其诚,教人不尽其材。”这段话体现的教学原则是()。
社区居民自治是指在党和政府的领导下,社区居民通过居民委员会的民主选举、民主决策、民主监督和民主参与,达到自我管理、自我教育、自我服务和自我监督。()
倒头条(山东大学,2011)
中国共产党决定工作重心由乡村转移到城市的会议是()
Allthesame,iftherebenottheintention,thereisatleasttheaccident,ofstyle,which,ifonelooksatitatafriendlyw
PASSAGETHREEWhatmustaScoutswearintheScoutOathaccordingtothepassage?
最新回复
(
0
)