首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
最全题库
2022-08-02
75
问题
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)B.删除第i个元素(1≤i≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
选项
A.访问第i个元素(1≤i≤n)
B.删除第i个元素(1≤i≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素
答案
A
解析
本题考查数据结构基础知识。 线性表(a1,a2,…,an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。
访问第i个元素(1≤i≤n)的元素,仅需计算出ai的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(ai)的方式如下: LOC(ai)=LOC(a1)+(i-1)×L 再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。
转载请注明原文地址:https://tihaiku.com/congyezige/2427303.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于“将风口直接连接至风管侧壁”的操作,下面哪项描述是正确的?()A.将风口插入
下列哪些是Revit提供的创建建筑红线的方式?()A.通过角点坐标来创建 B.
硬件资源配置主要体现在()几个阶段。A.模型信息创建 B.数据存储管理 C.
导航盘中不包含的操作命令是()。A.缩放 B.回放 C.平移 D.平铺
工作集协同绘图方式是将所有人的修改成果通过()的方式保存在中央服务器上。A.网络
样板文件是以()格式存储的。A.*.rvt B.*.rfa C.*.rte
下列选项中,在项目整个周期过程中,可以通过在模型中操作信息和在信息中操作模型,从
下列不属于视图控制栏中操作命令的图标是()。
放置构件对象时中点捕捉的快捷方式是()。A.SN B.SM C.SC. D
栏杆扶手对齐方式不包含()。A.起点 B.终点 C.等距 D.中心
随机试题
FewAmericansstayinonepositionoroneplaceforalifetime.Wemovefrom
有色金属较为适宜作为期货交易品种,其原因有()。A、有色金属价格易波动B、有色金属种类多C、有色金属的交易量大D、有色金属的质量、等级和规格容易
GreekMythologyGreekmythologyconcernsthe
2017年1月1日,甲公司向乙银行借款100万元,约定最迟应于2017年12月3
工程建设监理的主要工作制度包括()。A.技术文件审核、审批制度 B.工程计
下列关于多发性骨髓瘤的描述,正确的是A.骨髓涂片中可见病理性浆细胞 B.血尿酸
有一新建厂房,地上4层,首层至三层为谷物加工车间,四层为碾磨车间,层高4m,每层
(2016年真题)下列企业部门中,依法对企业安全生产工作进行监督的是()。A.
某企业生产的电视机统一使用“星X"品牌,同时对不同型号的电视机分别冠以"逸X”,
施工单位应当对管理人员和作业人员每年至少进行()安全生产教育培训,其教育培训
最新回复
(
0
)