首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。
admin
2014-07-18
42
问题
某顺序表的表长为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
学硕统考专业
相关试题推荐
戊戌变法的思想启蒙作用主要表现在()
在努力纠正“文化大革命”错误的过程中,遇到的严重障碍是()
使用天然火最早出现于人类发展过程的哪一阶段?()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
下列几种排序方法中,要求内存量最大的是()。
随机试题
新设分立
对于获得性免疫缺陷综合征,下列哪项不正确
关于留置权的特征和成立条件,下列说法正确的有()。
(2016年)甲将其位于住宅楼顶楼的一套房屋出租给乙,租赁期限2年,月租金9000元,双方对租金支付方式未约定。乙于租赁开始支付了一年租金。租赁第2个月,房屋天花板出现严重漏雨,乙要求甲进行维修,甲以合同并未约定维修条款为由拒绝。因房屋漏水严重影
第三代喹诺酮类药物的抗菌机制是其抑制了细胞的()。
知识就其实质来说,是人脑对客观事物的特征与联系的反映,是客观事物的_______。
影响推理的因素有()。(2018年)
下列技术动作需要采取胸式呼吸的是()
下列叙述中正确的是()。
Theautomobilehasmanyadvantages.Aboveall,itofferspeoplefreedomtogowhereverandwhenevertheywanttogo.Thebasicp
最新回复
(
0
)