某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为( )，假设在任何位置上删除一个元素的概率相等时。

admin2014-07-18 39

问题某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为( )，假设在任何位置上删除一个元素的概率相等时。

选项 A、n
B、n／2
C、(n-1)／2
D、(n+1)／2

答案C

解析顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素a_i+1～a_n都要向上移动一个位置，共移动了n一i个元素。在等概率情况下，即p_i=1／n，则：

转载请注明原文地址:https://kaotiyun.com/show/5axi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是()。
促成中国近代第一次思想解放潮流的是()
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
简述鸦片战争的三个阶段。
简述西欧经济一体化的原因、进程和意义。
洋务派创办军事工业的方式是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
在教皇()的时候，罗马教廷的势力达到了鼎盛。

随机试题

教育学的研究对象是()。
外语听力考试时，某学生全神贯注听录音，生怕丢掉一点信息，该生在参加听力考试时的注意类型是()
主管人员的选聘方式有是____________和是____________两种。
某水利工程，施工单位按招标文件中提供的工程量清单作出报价见表lF420154—5。施工合同约定：工程预付款为合同总价的20％，单独支付；从工程款累计总额达到合同总价10％的月份开始，按当月工程进度款的30％扣回，扣完为止；施工过程中发生的设计变更，采用以直
河北A(廊坊)公司从香港购进原产于韩国的二醋酸纤维丝束(商品编码：55020010；最惠国税率3%，普通税率40%，增值税率17%；法定计量单位：千克；监管条件：7)10吨，发票价格为CIF天津新港USD5000/MT。装载该批货物进境的货轮于2010年2
针对小学生上网成瘾，学校社会工作者评估的内容是()
第四点计划
叶澜教授认为：我们应该摒弃教师是园丁的农业思维模式，教师是人类灵魂工程师的工业思维模式；摒弃“以学生为中心”的口号。教育不是简单的以谁为中心，应该是一种“生态”的模式。这才是基础教育的未来。叶澜教授的观点反映了
春秋时期的俞伯牙，他在停泊的小舟中专心致志地鼓琴，樵夫钟子期竟会听得______。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请根据销售统计表(“Exc

最新回复(0)

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为( )，假设在任何位置上删除一个元素的概率相等时。

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

促成中国近代第一次思想解放潮流的是()

提出行星绕太阳运行为椭圆形轨道的天文学家是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

简述鸦片战争的三个阶段。

简述西欧经济一体化的原因、进程和意义。

洋务派创办军事工业的方式是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

在教皇()的时候，罗马教廷的势力达到了鼎盛。

教育学的研究对象是()。

外语听力考试时，某学生全神贯注听录音，生怕丢掉一点信息，该生在参加听力考试时的注意类型是()

主管人员的选聘方式有是____________和是____________两种。

针对小学生上网成瘾，学校社会工作者评估的内容是()

第四点计划

春秋时期的俞伯牙，他在停泊的小舟中专心致志地鼓琴，樵夫钟子期竟会听得______。

主管人员的选聘方式有是和是两种。