首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
21
问题
某顺序表的表长为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明万历年间使地主与农民之间仅仅存在着单纯的经济关系而没有人身依附关系的是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
我国第一部系统的史学理论著作是()。
国民政府对日宣战的时间是()。
波兰三次被瓜分的时间是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
随机试题
A.司盘20B.吐温20C.西土马哥D.普郎尼克F-68E.聚氧乙烯40硬脂酸酯常用作W/O型乳化剂的是()
A.东北B.河南C.内蒙古D.河北安国E.云南“禹白芷”主产于()
乙醇拭浴时,禁忌擦拭的部位是
建筑物内全部设置自动喷水灭火系统时,安全疏散距离可按规定增加()
法人产权与经营权的分离,属于第()次分离。
情感承诺是指()。
A.ariseB.thinkofC.tendtoD.consideredPhrases.A.itmaybe【T13】_________foolishB.misunderstan
人工智能与人类思维的根本区别是
党和国家的生命线,实现科学发展的政治保证是()
Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit
最新回复
(
0
)