首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
48
问题
线性表(a
1
,a
2
,…,a
n
)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
选项
A、O(i)
B、O(1)
C、O(n)
D、O(i一1)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找,平均查找次数为(n+1)/2,所以时间复杂度为O(n),选C 。
转载请注明原文地址:https://kaotiyun.com/show/phRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
巴黎和会召开的时间是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
患者男,21岁。左小腿因外伤术后经常自伤口处流脓3年余,伤口愈合后无任何症状,破溃流脓后发热,局部肿胀,反复多次发作。现发热、局部流脓,有时流出小碎片。舌淡红,苔薄红,脉细数。中药治疗的合适方剂是
WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."
使血清白蛋白(pI为4.7)带正电荷的溶液pH值是
患者男,27岁。病程5年。表现性格孤僻,不上班,将自己的东西都卖掉,流浪街头,时有自言自语,经常呼唤着因病过世的母亲的名字。精神检查:意识清晰,衣着不整,表情淡漠,常无故发笑,接触不合作,交谈无法深入。自语,内容无法理解,如“不能利用出现的一种倾向掩盖另一
奥地利法学家埃利希在《法社会学原理》中指出:“在当代以及任何其他的时代,法的发展的重心既不在立法,也不在法学或司法判决,而在于社会本身。”关于这句话涵义的阐释,下列哪一选项是错误的?()
由于无限责任公司的股东对公司债务负无限连带清偿责任的公司,所以公司的账目必须向公众公开。()
企业法人的分支机构有法人书面授权的,可以在授权范围内提供保证。()
内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()
别看王老师日常穿着不修边幅,他其实是很有___________的人,而且在授课时语言______________,不带冗余,是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是()。
Youhavenoonebutyourselfto______forthefault.
最新回复
(
0
)