首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
admin
2019-07-18
60
问题
表长为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
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
下列选项中,控制了西域政权的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
重庆谈判签署的文件是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
系统总线中地址线的功能是用于选择()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
A.气机不畅,脏腑功能失调B.元气耗损,脏腑功能衰退C.气机升降失常,脏腑之气上逆D.气的出入异常,或闭阻,或外散E.气虚无力升举,脏腑位置下垂气陷的病机变化为
方某在A市有一座房产,他住所地在B市C区,经常居住地为B市D区。方某去世后,他的继承人为他在A市的房产继承权发生纠纷,而提出诉讼。该诉讼由何地人民法院管辖?()
以下哪些地基处理方法适用于提高饱和软土地基承载力?
下列关于国际债券的说法中,错误的是()
下列关于财务预算编制方法的表述正确的有( )。
对我国公安机关专政职能的理解正确的是()。
辛亥革命是历史合力的结果
【掌衡派】北京大学2002年中国通史真题;河北师范大学2013年中国史真题;南京大学2015年中国近现代史基础真题;南京大学2016年中国近现代史基础真题
源程序的文档不包括()。
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h
最新回复
(
0
)