首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
51
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/bhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面程序代码:PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65,23,12,54,67,32,45,98,48,62)Fork=0T
设a=“VisualBasic”,下面语句中可使b=“Basie”的是()。
以下程序的功能是:把父目录下顺序文件smtext1.txt的内容读入内存,并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3.
下列方法中,不属于软件调试方法的是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
数据库系统的三级模式不包括( )。
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
在关系数据库中,用来表示实体间联系的是
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是( )。
随机试题
机动车在高速公路上超车,车速为每小时100公里时,最小横向间距应为多少?
电工仪表的误差有哪几种表达方式?
甲企业持有乙企业非上市普通股36万股,乙企业每年将税后利润点的80%派发给股东,20%用于扩大再生产,股本利润率为15%。预计甲企业未来第1年可获得每股0.2元的股息,资本化率为12%,则甲企业所持股票的价值为()
WeAsawabigdogthatwasfierceandBfeltfrightenedCinDourwayhome.
下列抗菌药物能用克拉维酸增效的是
急性肠梗阻,气滞血瘀证急性肠梗阻,肠腑寒凝证
按皮亚杰的观点,学生知识结构形成的方式是()
按支出法进行核算,2011年我国GDP是465731.3亿元,其中消费率是49.07%。投资率是48.31%。最终消费支出包括居民消费支出和政府消费支出,居民消费支出是164945.2亿元,约占最终消费的72.17%,其中农村居民消费支出占22.67%;
专家们从16世纪意大利艺术家所画的一幅画中的一个人物上移去了一层18世纪的红色颜料,揭示出下面有一层绿色颜料。因为绿色颜料追溯到16世纪,这个人物在1563年被完成时一定是绿色,而不是红色。下列哪一项如果正确,最反对上面的论述?()
A、Gotoseeafilm.B、WatchTV.C、Godancing.D、Readnovels.BWhatdoesMr.Thompsonusuallydointheevening?
最新回复
(
0
)