首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2013-02-23
36
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/kOPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下枚举类型定义:enumlanguage{Basic=3,Assembly,Ada=100,COBOL,Fortran};枚举类型Fortran的值为()
下面程序的输出结果是()main(){intx=2,y=0,z;x+=3+2;printf("%d",x);x*=y=z=4;printf("%d",x);}
为了合理组织数据,应遵循的设计原则是()
阅读下面语句,则执行后的输出结果为【】。#include"stdio.h"main(){chara,b;for(a=’0’,b=’9’;a<b;a++,b--)printf("%c%c",
【】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
软件工程的出现是由于【】。
下述函数用于统计一行字符中的单词个数,单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(
软件系统生命周期的第一个阶段是______。
线性表L=(a1,a2,a3,…ai、…an),下列说法正确的是
CPU主要由运算器与控制器组成,下列说法中正确的是()
随机试题
某工业生产企业委托评估机构对其自用的办公用房(含办公楼和土地)进行抵押评估,评估基准日为2020年6月30日,评估对象基本情况,土地面积2200平方米,于2012年6月30日通过出让方式获得:房屋建筑面积为7700平方米,于2014年6月30日竣工投入使用
快餐:中式快餐:日式快餐
A.20%甘露醇B.5%碳酸氢钠C.大量生理盐水D.20%甘露醇或5%碳酸氢钠E.不可使用20%甘露醇或5%碳酸氢钠代谢性酸中毒宜用
以下因素与特发性血小板减少性紫癜发病无关的是
A.轻宣凉燥,理肺化痰B.增液润燥C.清养肺胃,降逆下气D.清宣温燥,润肺止咳E.清肺润燥,益气养阴桑杏汤的功效为
下列选项中,适合企业采用集中化战略的是()。
下列各项中,不属于按照“服务业”税目征收营业税的项目是()。
法律关系有纵向法律关系和横向法律关系之分,在以下法律关系中,属于横向法律关系的有哪些?()
BROWSE命令的作用是()。
AccommodationNearthetowncentre-SingleroomsavailableSunningdaleHotelFrench,German,SpanishandRussianspoken£150per
最新回复
(
0
)