首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。
admin
2017-11-27
75
问题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。
选项
A、查找与给定值相匹配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素
答案
B
解析
本题考查数据结构基础知识。
线性表(a
1
，a
2
，…，a
n
)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素a
i
的存储位置为LOC(a
i
)=LOC(a
1
)+(i-1)×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。
转载请注明原文地址:https://www.kaotiyun.com/show/o6PZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
工程进度控制是监理工程师的主要任务之一，其最终目的是确保项目(43)。
(2)不属于电子邮件协议。
在实施全过程监理的建设工程上，________是建设项目的管理主体。
下述各项中，_____________不是监理规划的内容。
软件测试的目的是_____________。
根据用户的需要和复杂程度，一般可将建筑物的综合布线系统分为三种不同的系统设计等级，它们分别是________。
利用数据统计方法控制质量的过程有：①进行统计分析；②判断质量问题；③收集整理质量数据；④拟订改进质量的措施；⑤分析影响质量的因素。其步骤是(42)。
关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。
信息系统计算机机房的主干电缆出现自然老化，引起停电、停机事故。该情形破坏了信息系统安全属性中的(63)________。
请在图中填写各活动的最早开始时间(ES)、最早结束时间(EF)、最晚开始时间(LS)、最晚结束时间(LF)，从第0天开始计算。请找出该网络图的关键路径，分别计算工作B、工作C的总时差和自由时差，说明此网络工程的关键部分能否在40个工作日内完成，并说明
随机试题
人们传统称谓硅谷，位于美国加利福尼亚的旧金山经圣克拉拉至圣何塞近50千米的一条狭长地带，是美国重要的电子工业基地，也是世界最为知名的电子工业集中地。它是随着20世纪60年代中期以来，微电子技术高速发展而逐步形成的，其特点是以附近一些具有雄厚科研力量的美国一
刘禹锡《竹枝词二首》的体裁是()。
A．指切进针法B．．夹持进针法C．舒张进针法D．提捏进针法
患者，男，58岁。近日因生气后出现胸膈痞闷。脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消。治疗应首选
具有贮藏血液、调节血量和防止出血作用的是()
苯的慢性毒作用主要是损害()。
辐射包括电离辐射和非电离辐射，以下属于非电离辐射的有()。
基于细水雾灭火系统的灭火机理，下列场所中，细水雾灭火系统不适用于扑救的是()。
一名外国游客水土不服，导游员小王做了大量的工作，但其中()是不妥的。
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)
