首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
admin
2013-01-07
28
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为_________。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/Dtup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下函数模板:templateTcast(Uu){returnU;}其功能是将u类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
阅读以下程序:#includevoidmain(){staticinta[][2]={5,3,1,2};intij,s1=0;for(i=0;i
下列()是C++语言的有效标识符。
软件详细设计产生的图如下:该图是()。
在下列关键字中,不能用来表示继承方式的是()。
软件测试的目的是( )。
下列说法错误的是______。
随机试题
在整流电路中,当工作电压超过每只二极管承受电压限度时,可以采用两个以上同型号二极管________使用。
肺炎球菌肺炎高热病人不宜过早采用的降温措施是
下列对焊媒的描述中,错误的是A.焊媒的作用是清除焊件.焊料表面的氧化膜B.焊媒能改善熔化后焊料的润湿性C.焊媒及其生成物比重应小,残渣易去除D.焊媒的熔点及作用温度低于焊料E.焊媒能改变焊料及被焊金属的熔点
患者男性,44岁,突然寒战高热,咳嗽,2周后咳大量脓臭痰,查体:右肺背侧肩胛下部可闻湿性啰音,白细胞21×109/L,中性粒细胞0.88,此病人X线胸片可能出现的变化是
下面哪个病证应采取“急则治其标”的方法()
某建设项目,建设期为2年,第一年贷款500万元,第二年贷款800万元,贷款年利率为10%。则该项目建设期利息为()。
流动性风险是()长期积聚、恶化的综合作用结果。
凝结在商品中的无差别的人类劳动是()。
高中生抽象逻辑思维发展的总特点是()
PlayJazzFestivalTicketsTobuyPlayJazzFestivalticketsonline,pleaseselecttheshowfromthePlayJazzFestivalschedule
最新回复
(
0
)