首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_______。
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是_______。
admin
2017-11-27
55
问题
若某线性表长度为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
________是从用户使用系统的角度描述系统功能的图形表达方法。
信息系统项目招标过程中,自中标通知书发出后,招标人与中标人应在(44)天内签订合同。
根据软件项目的规模等级和安全性关键等级,软件测试可由不同机构组织实施,由承建单位组织进行的测试不包括()。
计算机网络拓扑通过网中结点与通信线路之间的几何关系表示______。
作为软件系统验收依据的文件是软件生存周期中的(35)。
____________系统深入研究人类大脑神经系统的机能,模拟人类大脑思维控制的功能,通过多种方式实现对复杂不确定性系统进行控制。
计算机文件系统的多级目录结构是(5)?
关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
阅读以下说明,请回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某系统集成企业最近与某法院信息中心签订了一个法院综合信息系统运维项目合同,并签订了服务级别协议,对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控
随机试题
中国人民政治协商会议是中国人民爱国统一战线的组织,是中国共产党领导的多党合作和政治协商的重要机构,也是中国政治生活中发扬社会主义民主的重要形式。人民政协的主题是()
有关原发性肝癌,下列哪项是错误的
替代市场法用于所讨论的物品和劳务不能用市场价格表示时,用()作为确定该物品和劳务价值的依据。
某工程项目施工中,发包人供应的材料经过承包人检验通过后用于工程。后来发现部分工程存在缺陷,原因属于材料质量问题,该部分工程需拆除重建,则()。
下列各项中,有关汇票与支票相互区别的表述中正确的有()。
市场风险中,主要受通货膨胀预期、中央银行的货币政策、经济周期和国际利率水平等的影响的是()。
下列关于债券的票面价值的币种的说法中,不正确的有()。
国家统计局数据显示,2012年我国国内生产总值(GDP)为51.93万亿元,比上年增加4.78万亿元。其中,消费对GDP增长的贡献率为51.8%,投资贡献率为50.4%,净出口贡献率为-2.2%。根据经济学理论——国内生产总值(GDP)可分解为总
ThereispubliclibraryineverytowninBritain.41.______Therearebranchlibraryinmanyvillages.
A、Theynevercamebackhomewithdesireddiamonds.B、Theylostthehard-earneddiamondsontheirwaybackC、Theyweresentenced
最新回复
(
0
)