首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
最全题库
2022-08-02
78
问题
含有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.中心
随机试题
[originaltext]M:Nicetoseeyou.I’vecomeforajobinterview.W:Oh,yes.H
Mostpeoplewouldagreethat,althoughouragefarsurpassesallpreviousagesi
TheFrontierHeritageTheImpactoftheAmerica
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmight
在一幅地图上,等高线间距大,则表示地面坡度较( )。A.深 B.高
下列关于对新生儿颅内出血患儿的护理措施中,哪项不妥A:各项护理操作应尽量集中进行
()包括歧视、工作时间、管理系统等主要内容。 A.IS09000B.I
2006年其他餐饮服务的从业人数比2005年增加了()人。 A.113
关于华法林的使用,下列说法正确的为A.假如忘服1次华法林,只要在第二天把漏服的华
下列关于流水施工的表述中,正确的有()。A.流水施工工期就是整个建设工程的
最新回复
(
0
)