首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(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
)
