首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-07-28
74
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/Ej9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
在满足实体完整性约束的条件下
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在黑盒测试方法中,设计测试用例的主要根据是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
WordCloud对象创建的常用参数stopwords的功能是
下列说法正确的是()。
下列整型常量中表示的是十六进制的整数
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
随机试题
佩兰具有的功效是
税收的特征有()。
2008年3月10日,甲公司销售一批材料给乙公司,开出的增值税专用发票上注明的销售价款为200000元,增值税销项税额为34000元,款项尚未收到。双方约定乙公司在5月1日之前支付货款,由于乙公司资金周转困难,到期不能偿付货款。2008年6月4日,甲公
当人力资源供给大于需求的时候,为达到平衡可以采取的措施有()。
冲突型不匹配咨询关系是()。
在中国历史上,将“巡捕”和“巡警”改为警察的是()。
税收的职能包括()。
下列叙述中正确的是
下面关于常成员函数的说法中正确的是()。
Whomightthemanbe?
最新回复
(
0
)