首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
最全题库
2022-08-02
56
问题
含有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.中心
随机试题
Scientistshavecomeupwithatheoryforwhytimeflieswhenyonarehaving
火灾自动报警系统可以实现火灾的早期探测和报警,有效预防汽车库火灾。除敞开式汽车库
在社会心理学中,由于第一印象的形成所导致的在总体印象形成上最初获得的信息比后来获
社会工作者在策划项目时,一方面要考虑服务对象的问题和需求,另一方面要考虑资源保障
根据我国《民事诉讼法》的规定,人民法院对下列民事案件适用先予执行正确的有:(
A.防风 B.党参 C.川木香 D.银柴胡 E.知母有“珍珠盘”的药材是
会议电视会场系统的传输敷设时,当与大于5kVA的380V电力电缆平行敷设时,其最
某项目部中标一项燃气管道工程,主管道全长1.615km,设计压力为2.5MPa,
男性,病史2周,贫血伴周身出血点,浅表淋巴结不肿大,胸骨压痛(+),肝脏轻度肿大
A.骨髓巨核细胞增多,大多为颗粒型巨核细胞 B.骨髓巨核细胞数量显著减少 C
最新回复
(
0
)