首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
54
问题
线性表(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
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
人类社会发展的历史表明,对一个民族、一个国家来说,最持久、最深层的力量是全社会共同认可的核心价值观。核心价值观,承载着一个民族、一个国家的精神追求,体现着一个社会评判是非曲直的价值标准。古人说:“大学之道,在明明德,在亲民,在止于至善。”核心价值
发生老视的主要原因是()
A.标准误B.把握度C.决定系数D.变异系数E.标准差表示两变量间回归关系强度的指标是
乳腺钼靶X线检查示:肿瘤阴影为卵圆形,形态规则,边缘整齐光滑,密度较周围组织略高且均匀,应考虑为
根据《环境影响评价技术导则—地面水环境》,某类污水污染物类型为1,需预测其浓度的水质参数为6,这类污水水质程度属于()。
项目沟通的现代工具是指以________为代表的各种信息产生、信息传输、信息接收及处理的设备、器材等。
支撑反作用力是影响人体跑速的主要内力之一。()
公务员张某受降级处分后,一直表现较好,两年后,张某所受处分被解除,根据有关法规,对张某正确做法是()。
TheadvertisementforSuperSudsdetergent______thatthesalehasincreasedby25%inthefirstquarteroftheyear.
Thefollowingisalistoftermsofmodernbusinessmanagement.Afterreadingit,youarerequiredtofindtheitemsequivalent
最新回复
(
0
)