首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
免费题库
2022-08-02
35
问题
含有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.做游戏
随机试题
November11,1918wasthedaywhentheFirstWorldWarwasover.Weary(疲劳的)v
环节一:课堂导入 出示图片,导入新课 出示图片“米歇尔访华第一天”。 活动:学生找出图片中的中国文化元素。 学生回答:四合院、书法汉字、唐装等。 教师
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于(
龙华寺是上海地区历史最悠久、规模最大的佛教古刹。( )
临床上如何判断风湿的活动性?
隔离开关电动操动机构操作电压应在额定电压的()之间。85%~110%$;$65%
外部分组按照学生的()来编班。 A.年龄B.发展水平 C.知识
共用题干 某商业和办公楼项目,高29层,钢筋混凝土结构,建筑面积45000平方
根据《环境影响评价技术导则大气环境》(HJ2.2-2018),环境空气质量现状补
患者,女性,15岁。因突发寒战,高热,呕吐入院。经检查:血压10.5/6.0kP
最新回复
(
0
)