首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
30
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为P=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/RIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
在下列叙述中,错误的是()。
C语言主要是借助以下哪种手段来实现程序模块化
有以下程序main(){chara,b,C,d;scanf("%c%c",&a,&b);c=getchar0;d=getchar();printf("%c%c%c%cha",a,b,c,d);}当执行程序时,按下列方式输入数据(从第1列开始
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
下面选项中关于“文件指针”概念的叙述正确的是()。
随机试题
患者久病,畏寒喜暖,形寒肢冷,面色自光白,蜷卧神疲,小便清长,下利清谷,偶见小腿水肿,按之凹陷如泥,舌淡,脉迟,其病机是()
实践作为检验真理的标准,既是确定的又是不确定的,其不确定是因为()。
该病人双侧胸腔积液最可能的病因是关于胸腔积液的性质下列选项中最可能的是
有关中晚期胃癌基本表现,错误的是
关于《四库全书》,下列说法错误的是()。
某水利枢纽工程由电站、溢洪道和土坝组成。主坝为均质土坝,上游设干砌石护坡,下游设草皮护坡和堆石排水体,坝顶设碎石路,工程实施过程中发生下述事件: 事件1:项目法人委托该工程质量监督机构对于大坝填筑按《水利水电基本建设工程单元工程质量评定
某管道安装工程项目,该管道工程属于超高层建筑管道工程,由于施工项目经理部严格执行超高层建筑管道施工的技术要点,使得工程进展非常顺利,施工质量达到各项要求。管道安装完毕后,对其进行了系统试验,试验时的有关实施过程如下:(1)采用闪点为40℃的
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
Whyaren’ttheUniversity,CollegesandInstitutesjustcalled"University"?Thesimpleransweristhat,withafewexceptions,
Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec
最新回复
(
0
)