首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
admin
2013-01-07
67
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://www.kaotiyun.com/show/Dtup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序运行后的结果为()。#includevoidmain(){inta=1,b=2;boolc=1:if
设c1和c2是类MyClass的对象,若将运算符"+"和"*"作为类MyClass的成员函数重载,则表达式c1+c2*c1等价于
下列叙述中,错误的是
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为:Theelementofstackare:4321注意:请勿修改主函
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回一1;或者不存在时也返回一1。注
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列选项中不属于结构化程序设计原则的是()。
宏命令Requery的功能是______。
控制窗体不包括的窗体是______。
结构化程序设计的3种结构是
随机试题
诸多事例证明行政违法行为是一个()的过程。
在合同中,客体不变,相应权利义务也不变,此时主体改变也称为()
产生费用偏差的原因有多方面,产生费用偏差的原因有()。
下列各项中,属于银行汇票必须记载的事项有()。
关于组织班会应注意的事项,下列描述错误的是()。
根据《中华人民共和国未成年人保护法》的规定,学校对学生进行保护的措施不包括()。
Afewcommonmisconceptions:Beautyisonlyskin-deep.One’sphysicalassetsandliabilitiesdon’tcountallthatmuchinamana
判断下列结论是否正确,并证明你的判断.设当n>N时xn<yn,已知极限与均存在,则A<B;
Twenty-sevenyearsago,EgyptreviseditssecularconstitutiontoenshrineMuslimshariaas"theprincipalsourceoflegislation
Whoisthewoman?
最新回复
(
0
)