首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
39
问题
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
选项
答案
(n-1)/2
解析
令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则
其中,qi是删除第i个元素的概率,n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1,2,…,n机会均等,则
由此,在上述等概率的假设下,
转载请注明原文地址:https://kaotiyun.com/show/9b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设S为学生关系,SC为学生选课关系,sno为学生号,Cno为课程号,执行下面SQL语句的查询结果是()SelectS*FromS,SCWhereS.Sno=SC.Sno=andSC,Cno=C2’
软件开发的结构化设计(SD)方法,全面指导模块划分的最重要原则应该()
下列哪个类是由编译器自动生成对象的特殊类,是用于类操作的?()
数据处理的最小单位是()
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列哪一个布局管理器?()
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
用链表表示线性表的优点是()
在Java源文件中什么类最多只能有一个,其他类的个数不限?
位运算表达式中,位运算符的优先级顺序为()。
以下各项特点中,属于线性表的顺序存储结构的是()。
随机试题
此证应选用()若病情进一步发展,症见胁肋隐痛,遇劳加重,心烦头晕,睡眠欠佳,舌红苔薄,少津,脉弦细。治宜加用()
下列关于软胶囊剂的叙述,正确的是
商业银行经营管理过程中,资本作为风险的第一承受者,发挥了至关重要的作用。积极地推动了商业银行实现规模最大化的战略目标。()
我国是桂花的故乡,西南、中南地区是它的原产地,现在各地都有种植。在战国时代,屈原的《九歌》中就曾多次出现“桂舟”、“桂酒”等词,这是最早以桂入诗的例子。陕西省勉县城南定军山武侯墓前有两株桂花,相传栽种于汉代,已有1700多年历史,人们称它们为“汉桂”。
伦敦某研究团队使用结构性磁共振成像技术,对18名16岁至21岁的吸烟青少年和此年龄段24名不吸烟的青少年的大脑进行了检测。结果发现,吸烟者的右脑岛比非吸烟者右脑岛体积要小,脑岛周围被大脑皮层包裹,与大脑的记忆、意识和语言功能区彼此相连。研究者认为,吸烟改变
A.宽面综合征B.短面综合征C.长面综合征D.颅面骨发育不全综合征E.下颌面部发育不全综合征上颌垂直向发育过度伴下颌发育不足的是()。
()是将既有的形态:点、线、面在两度空间的平面内,按照一定的秩序和法则进行分解、组合,从而构成理想的形态和有意味的形式。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimIAsInteger.xAsInteger,SAsIntegermax=0:mi
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
Beforethesummerof2000,the54yearoldJohnHaughomcouldaccomplishjustaboutanythingatwork."Icouldmovemountainsi
最新回复
(
0
)