首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
27
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://jikaoti.com/ti/CJW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数rewind(fp)的作用是()。
在软件开发中,需求分析阶段可以使用的工具是
若typedefcharT[3];T*a;上述定义中a的类型与下面选项中完全相同的是()。
以下叙述中错误的是
下面选项中的程序段,没有编译错误的是()。
下列描述中,不符合良好程序设计风格要求的是
在快速排序法中,每经过一次数据交换(或移动)后
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
下列诗句中描写的内容与对应的植物不相符的是()。
苏醒延迟是指术后呼唤不能睁眼和握手、对痛觉刺激无明显反应持续的时间达到
A.马吲哚B.麦角酸C.氨酚氢可酮片D.甘二醇E.氢可酮列入易制毒化学品品种目录的是
为了有效实施宏观调控政策,要建立健全宏观调控体系,这样才能能够保证宏观调控政策的(),更好地促进国民经济的良性循环。
导水机构安装的主要技术要求有()。
建筑材料或工程设备采购质量管理的主要内容是()。
关于x的一元二次方程x2一mx+2m一1=0的两个实数根分别是x1,x2,且x12+x22=7,则(x1一x2)2的值是().
求的最大项.
[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeopleuseittokeepofftherain.
It’sabouttwohour’s(fly)______fromXi’antoBeijing.
最新回复
(
0
)