首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
admin
2019-07-18
51
问题
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
选项
A、n
B、n／2
C、(n－t)／2
D、(n＋1)／2
答案
C
解析
顺序表的删除运算时间主要消耗在移动表中元素上，删除第i个元素时，其后面的元素a
i＋1
～a
n
都要向上移动一个位置，共移动了n—i个元素。在等概率情况下，即p
i
＝1／n，则：
这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/rxCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
第三次科技革命的影响不包括()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
在巴黎和会上，列强讨论的中心问题是（）。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
“二战”后美国资本主义发展的一个重要特征是()。
在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()
快速排序最易发挥其长处的情况是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
下列关于行政许可实施程序说法错误的是：（）
调节消费结构，引导消费方向的税种是
A．芍药，当归B．当归，生地C．生地，木通D．木通，黄苓E．黄苓，栀子(1998年第89，90题)龙胆泻肝汤与清胃散的组成药物中含有()
女性，38岁，多关节肿痛半年余，以双手近端指间关节和掌指关节为明显，晨僵约60分钟，有时伴颞下颌关节疼痛。查体：双手2、3指近端指间关节呈梭形肿胀，压痛(+)，双腕活动轻度受限。化验ESR56mm／h，RF(-)，X线示轻度骨质疏松。最可能的诊断是
属于丁酰苯类抗精神失常药的是属于短效的巴比妥类镇静催眠药的是
证券投资者保护基金的资金可以运用于( )。
在签订物业服务合同时，除了遵循一般合同应注意的事例外，还应注意()。
SPOOLing技术使用了（）。
Wherearethepassengers?
Trainingisacostlyexerciseforanyorganizationtoundertake.Itrequiresmuchthough,theestablishmentofaregulartrainin
最新回复
(
0
)
