首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
64
问题
某顺序表的表长为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://www.kaotiyun.com/show/5axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述印度非暴力运动的过程和失败原因。
我国第一部系统的史学理论著作是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
宋代至清代我国书籍印刷的主要方式是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
随机试题
考试焦虑的危害是降低学习效率和影响考试成绩。
下列《马伶传》的句子中最能体现作者主观创作意图的是
可以不用麻醉进行操作的活组织检查是()
ISO9000族质量认证体系的质量管理原则包括()。
交流不间断电源装置旁路开关的切换时间应为多少?
项目经理应具有的权限包括( )。
履约保函的担保金额应在工程合同中规定,一般为合同总金额的()。
Arainshower_________bycoldwindsisexpectedtoreachourregionbythisevening.
向量组α1=(1,一1,3,0)T,α2=(一2,1,a,1)T,α3=(1,1,一5,一2)T的秩为2,则a=___________.
A、 B、 C、 D、 A外模式也称子模式、用户模式或用户视图,一个数据库可以有多个外模式,外模式是保证数据完全性的一个有力措施,每个用户只能看见和访问所对应的外模式中的数据,数据库中的其余数据是不可见的。外
最新回复
(
0
)