首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访
最全题库
2022-08-02
100
问题
含有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.中心
随机试题
Canyouplay______piano?A、aB、/C、theC此句要表达“弹钢琴”,钢琴为乐器,而乐器名称前要加定冠词。选项A为不定冠词,选
Forthispart,youareallowed30minutestowriteanessaycommentingonthe
Itisreportedthatacademicdishonestyhasbecomeendemicinalllevelsof
在下列各项费用中,文娱活动费包含在( )中。A.门票费 B.杂费 C.综合
语言和思维相互依存,共同发展。()
工程监理单位应当根据()的委托,客观、公正地执行监理任务。A.建设单位 B.
下列图表中,下列不属于岩土工程勘察成果报告中应附的必要图件的是( )。A、工程
Thechangeinthatvillagewasmiraculou
一个国家的宪政制度如果常常为其他国家所效仿,这个国家的宪法就被称之为“宪法之母”
一、给定材料 材料一 1934年,美国发生了一场人类历史上
最新回复
(
0
)