首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。
admin
2017-11-27
58
问题
若某线性表长度为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://kaotiyun.com/show/o6PZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
在实行监理的工作中，总监理工程师具有(61)。
在项目监理工作中，总监理工程师应履行的职责是(46)。
计算机网络拓扑通过网中结点与通信线路之间的几何关系表示______。
在信息系统项目监理过程中，(44)不是监理工程师评估延期的原则。
假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(28)个网络设备。
一个实施合同的当事人在合同中未选择协议管辖，实施合同发生纠纷后，实施企业应当向(62)人民法院提出诉讼申请。
信息系统安全保障体系应当涉及信息系统的各个组成部分。()实施需要用到市场上常见的网络安全产品，包括VPN、防火墙等。
某网络建设项目在商务谈判阶段，建设方和承建方鉴于以前有过合作经历，并且在合同淡判阶段双方都认为理解了对方的意图，因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中，建设方提出一些新需求，对原有需求也做了一定的更改。
(2011年上半年)系统集成企业Simple公司最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控制问题过程及发布过程要与法院服务管理流程很好的衔
随机试题
超声波在人体组织传播过程的声衰减与下列哪项无关
羟基ν-OH羰基νC=O
在行政许可的一般程序中，()质量直接影响行政许可的质量。
塔、容器的检查封闭是完成塔、容器的全面检查并符合要求后，加装规定垫片、封闭人孔，按要求顺序和力矩拧紧连接螺栓的过程。检查封闭应经()确认。
儿童一进商场就被漂亮的玩具吸引，儿童在这一刻出现的心理现象是()。
讲课时，教师的语调要（）
虚拟局域网在功能和操作上与传统局域网基本相同，()。
有一个生活非常艰苦的孤寡老人，可以享受低保政策，但是他和一个小狗相依为命，如果让小狗和他分开，他死活不干，你是负责低保评定的工作人员，你该怎么处理?
下列存储保护方案中，不是针对“地址越界”访存违例的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)
