首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
40
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/zhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
不能使某个对象获得焦点的操作是
下面不属于软件需求分析阶段主要工作的是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
编写如下程序:PrivateSubCommand1_Click() Dimstr1AsString,str2AsString str1=InputBox("输入一个字符串") subfstr1,str2 Prints
考生文件夹下有一个工程文件sjt5.vbp。运行程序后,从文件中读出数据,将其放入一个5×5的二维数组a中。请编写程序,找出数组a中每行的最大值及该值在行中的次序(列下标),并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中,最
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
计算机软件系统包括______。
随机试题
以下学龄前儿童口腔保健的叙述中,正确的是
患者,男性,48岁。支气管肺癌。病理组织报告为“鳞状细胞癌”。患者治疗过程中,白细胞低于多少时应停止化疗或减量
寒冷损伤综合征易见于早产儿的最主要原因是
()是现代文明的基石。
某采石厂开采地点距国道大桥16.7m,1987年采矿由村办企业转为乡镇企业,王某某承包经营该厂,破碎车间由李某某承包并作为负责人兼安全员。1989年7月,由于该采石厂在出事故地点的开采处已经形成明显伞檐,王某某发现李某某在原开采点和出事地点两处之间进行
当前,落矿的方法有()。
以一个初始事件为起点,按照事故的发展顺序,分成阶段,一步一步地进行分析,遵循每一事件可能的后续事件只能取完全对立的两种状态之一的原则,逐步向结果方向发展,直到达到系统故障或事故为止的分析方法为()
下列销售预测方法中,不属于定性分析法的是()。
毛泽东《论十大关系》的报告提出的建设社会主义的根本思想是()。
TellMr.WangtogotoMr.Li’sofficewhenyou______him.
最新回复
(
0
)