首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
47
问题
线性表(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/43Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
第一个五年计划的具体时间段是()。
文艺复兴运动兴起的时间是()。
分析论述斯大林社会主义工业化。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
中国第一条自行设计修建的铁路是在()。
随机试题
A.血尿素氮增高B.酸中毒C.两者均有D.两者均无慢性肾衰竭
将血沉快的人的红细胞放入血沉正常的人的血浆中,红细胞的沉降率将发生何种变化
下列哪种损伤可能不出现血尿
某孕妇,患有外阴阴道假丝酵母菌病,孕妇担心胎儿被感染,向护士咨询其正确用药途径是
神经根型颈椎病的治疗目的是
背景施工某矿井下轨道运输大巷。断面形式为半圆拱,采用锚喷网联合支护方式,钢筋锚杆直径22mm,树脂药卷锚固;锚杆间排距800mm×800mm,喷射混凝土强度等级C20,该巷道长500m,在施工完100m巷道时,建设单位在组织质量检查过程中出现有喷射混凝土
在既没有国家标准也没有部门标准的情况下,应根据国家统计局和国务院有关部门制定统计标准的基本原则,来制定补充性的其他统计标准。()
成立人为利润中心应具备()的条件。
“就业至上”是针对“就业难”提出来的。面对国际金融危机的持续影响,今年高校毕业生就业遇到了前所未有的困难,各高校都把解决就业难问题作为“一把手工程”来抓,这本来无可厚非。但重视就业,为了走出困境,就把“就业至上”上升到办学理念的高度,有欠妥当。这段文字的主
当西方企业还在产品质量的竞争中拼搏时,日本企业已开始改变竞争方式,将重点转移到顾客服务方面来。继质量之后,服务变成了企业下一个全力以赴的目标。以下哪项不是上面文中之意?()
最新回复
(
0
)