首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
免费题库
2022-08-02
71
问题
含有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/2425105.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于宫内节育器并发症,错误的是A.子宫穿孔后应立即停止操作 B.术后感染者应抗
缩宫素加强宫缩静脉滴注的速度从A.4滴/分开始 B.6滴/分开始 C.8~1
患者女性,25岁。诊断为宫颈中度糜烂、颗粒型,行宫颈激光治疗,护士对其解释操作和
护士对欲行阴道后穹隆穿刺患者解释操作,正确的是A.解剖原理是子宫膀胱凹陷为盆腔最
以下非语言传播方式中,属于同类语言的是A.仪表 B.体态 C.语调 D.体
个体不断接受新的知识和经验、改变自己的行为方式,以适应环境。此适应形式称为A.应
下列情况下,不需要洗手的是A.在进行护理操作时,可能接触了病人的血液、体液、分泌
行为训练的主要教学方法不包括A.操作技能培训 B.病人现身说法 C.有意模仿
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
护理婴儿常用的心理沟通方式是A.社交 B.因势利导 C.抚摸 D.做游戏
随机试题
Allsubstances,______,liquidorsolid,aremadeupofatoms.A、betheygasesB、
Fourscoreandsevenyearsagoourfathersbroughtforthonthiscontinent,
PurpleCloudMountain,whosenamecomesfromtherainbowsfrequentlyappear
简答题:某省级新闻出版主管部门在年检中发现某期刊存在下列几种情况,请根据这些材料
某施工单位通过投标竞争承包了西山高速公路施工项目,并与建设单位签订了施工承包合同
某建筑师于2000年参加注册建筑师执业资格考试合格,并于当年取得执业资格考试合格
甲公司2013年8月6日从其拥有80%股份的被投资企业购入一项剩余使用年限为8年
Thechangeinthatvillagewasmiraculou
关于单纯疱疹病毒,正确的是A.血液传播B.自然宿主是人C.可导致先天性感染D.引
目前临床上最常用的单侧唇裂修复法是A.Tennison法 B.Langen
最新回复
(
0
)