首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
34
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/rOB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a=“VisualBasic”,下面语句中可使b=“Basie”的是()。
在窗体上有2个图片框,名称分别为Picture1和Picture2,Picture2中添加了香蕉图片(见图3),且将Picture2.DragMode属性设置为1。要求程序运行时,可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4 Print NextEndSub程序
下列叙述中,不属于设计准则的是()。
编写如下程序:PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore>85Thenr=1ElseIfscore>
以下变量名中合法的是()。
编写如下程序:PrivateSubCommand1_Click() Dimstr1AsString,str2AsString str1=InputBox("输入一个字符串") subfstr1,str2 Prints
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请添加两个标签,其名称分别是Label1和Label2,标题分别为“最长单词的长度”和“以该长度最后一次出现的单词是”;再添加两个名称分别为。Text1和
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是( )。
随机试题
赵老师从因特网上找到了一份对自己有用的文字材料,他用复制、粘贴命令把它放到Word中,发现里面有大量的无用空格,他打算把这些空格全部去掉,下列方法中最适当的是()。
下列说法不正确的是()
苏轼《前赤壁赋》发展继承了传统大赋()的方式,将自己思想的两个侧面都加以了清晰展示。
A公司向B公司发一电报,希望B公司能购买自己的货物,电报称,如B公司1个月内不反对,A公司即认为B公司以沉默形式同意购买,按照民法的规定,A公司的说法是有效的。()
(2009年第19题)脑干网状结构上行激动系统的主要功能是
王林,某人民检察院检察员,因严重违纪被开除公职,后又经法定程序被任命为法官,下列有关他的说法正确的是:()
出口口岸()生产厂家()
简述小学英语课程的基本理念。
远期合约(华中科技大学2016真题)
Whatdoesthelecturemainlyconcern?
最新回复
(
0
)