首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
61
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C浯言程序中,以下说法正确的足()。
关于数组和指针,以下说法错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
设已有定义:floatx;,则以下对指针变量P进行定义且赋初值的语句中正确的是()。
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在
以下叙述中错误的是()。
以下关于C语言数据类型的叙述中正确的是()。
若希望P指向的值加1,则以下表达式不正确的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
在斜拉桥钢筋混凝土索塔施工中,索塔的倾斜度要求()。
关于摔伤及骨折,下列叙述不正确的是()。
放弃投资战略决策的目的是().
WallStreetis______.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe______.
长期应用肾上腺皮质激素停药后可引起:长期应用可乐定停药可引起:
产业政策的()是政府以实现特定的产业发展目标对经济活动的一种自觉干预。
程控交换软件的基本特点有()。
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
TheentrancerateofmedicalschoolsoftheUSin2001was______.
1Millionsofteensareonweight-reducingdiets.Althoughmaintainingahealthybodyweightisimportant,obsessivedietingcan
最新回复
(
0
)