首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-19
57
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.clap。完成函数fun(inta口,intn),实现递归函数fun(hata[],intn)的返回值是数组a[]的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。
请打开考生文件夹下的解决方案文件proj1,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999Course-Num
下列关于构造函数的叙述中,错误的是()。
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
下列哪一条不属于数据库设计的任务?()
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
软件调试的目的是()。
随机试题
中国共产党独立领导革命战争、创建人民军队的开端是()
设立出版物出租单位或者其他单位、个人从事出版物出租业务的,应当于取得营业执照后10日内持营业执照复印件及经营地址、法定代表人或者主要负责人情况等材料到当地县级人民政府文化部门备案。()
猪新鲜精液液态保存的适宜温度为()
下列各项中不对的是
下列叙述中错误的是()。
甲厂委托职工张某到深圳购买一批仪器,由于委托书中未写明具体规格,导致张某买到的仪器不符合要求,此时价款还未支付。根据相关规定,下列说法正确的有()。
公元前334年,亚历山大第一次在地球上画出了一条纬线,这条线从直布罗陀海峡起,沿着托鲁斯和喜马拉雅山脉一直到()。
阅读材料,回答下列问题。2020年1—2月,我国境内投资者共对全球147个国家和地区的1733家境外企业进行了非金融类直接投资,累计实现投资1078.6亿元人民币,同比增长1.8%。对外承包工程完成营业额1080亿元人民币,同比下降9.5%,新签
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址,网络号是202.128.236.0,该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台,其他部门及分公司的主机
BirdFlu:CommunicatingtheRiskTherecommendationslistedbelowaregroundedintwoconvictions(信念):thatmotivatingpeopl
最新回复
(
0
)