首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2012-12-13
61
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/7x2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
获得用户输入的以逗号分隔的3个数字:a、b、c,以a为起始数值,b为差,c为数值的数量,产生一个递增的等差数列,将这个数列以列表格式输出,请完善“PY103.py”中代码。试题程序:#请在________处使用一行代码或表达式替换#注意:请不要修改其
表格类型数据的组织维度最可能是()。
以下属于Python中导入语句的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
从表中任何一个节点位置出发都可以不重复地访问到表中其他所有节点的链表是()。
在数据库的3级模式中,外模式(用户模式或子模式)有()。
Python提供3种基本的数字类型,它们是()。
属于main()方法的返回类型是
下面是一个Applet程序,其功能是实现一个计数器,每隔0.15秒计数器数值加1,数值动态变化,并且能够控制计数器的暂停和继续。要求通过使用Swing的构件建立图形用户界面。主要包括一个文本区域,用于显示计数器结果:两个按钮,一个使计数器暂停,一个使计数器
下列语句中所使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的是
随机试题
艺术领域中的崇高,主要体现在其力度和()
评价超声指向性优劣的指标是
针灸治疗肺热之痿证,配穴为针灸治疗肝肾阴亏之痿证,配穴为
小偷甲在某商场窃得乙的钱包后逃跑,乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙,因商场地板湿滑,丙摔成重伤。有关本案的下列说法中,正确的是()。
B公司目前生产一种产品,该产品的适销期预计还有6年,公司计划6年后停产该产品。生产该产品的设备已经使用5年,比较陈旧,运行成本(人工费、维修费和能源消耗等)和残次品率较高。目前市场上出现了一种新设备,其生产能力、生产产品的质量与现有设备相同。新设备虽然购置
团队中有一位客人感冒了,提出要导游员帮助买药,导游员的正确做法是()
试述建设创新型国家的主要目标以及我国科技发展的指导方针。
一桶汽油第一次用去20升,第二次用去余下的3/4。这时,桶内还有汽油20升,这桶汽油原来有油多少升?
最早规定治外法权内容的是()。
在当代中国,爱国主义与爱社会主义的统一是中国历史发展的必然结果。爱国主义与爱社会主义的一致性在于()
最新回复
(
0
)