首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
最全题库
2022-08-02
60
问题
含有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.中心
随机试题
AccordingtothemostrecentAmericanFreshmansurvey,conductedannuallyby
在进行外围护结构的隔热设计时,室外热作用温度应为()A.室外空气温度 B.
糖尿病酮症酸中毒的临床特点是A.呼吸浅慢,不规则 B.呼吸困难伴发绀 C.呼
下列关于组合电器说法正确的是()。(A)气室内的SF6压力降低至闭锁值时,严禁分
教师和家长进行沟通是一门学问,也是一门艺术。针对不同特点的家长,应对的方式也应有
下列各项中属于犯罪中止的要件的是()。 A.必须是在危害结果产生之前放弃犯罪
(2015年真题)主要办事机构在A县的五环公司与主要办事机构在B县的四海公司于C
企业行政管理部门发生的固定资产修理费用等后续支出计入管理费用。()
空调工程承包商提供空调设备时,应同时提供满足监测和控制要求的( )。A.通信卡
最新回复
(
0
)