首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2018-08-12
32
问题
线性表(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/hcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
确立了地图绘制的“六体”的是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
判断英国工业革命基本完成的主要依据是()
关于哈夫曼树，下列说法正确的是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
下列的网络协议中，()的运输层协议是使用TCP的。
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。
随机试题
下列有关青霉素的描述，错误的是
“婚姻六礼”
道路交通标线按功能可分为以下三类：指示标线、禁止标线和警告标线。()
下列个人经营类贷款类型中，还款方式主要是等额本息还款法和每月还息到期一次还本法的是()。
A注册会计师担任甲公司2017年的财务报表审计的项目合伙人，2017年12月1日进驻甲公司，2018年1月5日完成审计工作，实施的部分审计程序摘录如下：(1)就计划的审计范围和时间安排与治理层进行沟通时，A注册会计师与甲公司治理层商定库存现金的盘点时间
按照《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。
按照生物分类等级顺序，下列表述正确的是()。
关于行政诉讼中的回避，下列说法不正确的是()。
Softmoneyisthehuge,unlimitedcontributionsfromcorporations,laborunionandwealthyindividualsthatpoliticalpartiesra
Depressionbelongstothecategoryof________barriers,butitisnottypicallyrepresentedbypureperformanceinbehavior.
最新回复
(
0
)
