首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
免费题库
2022-08-02
86
问题
含有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.做游戏
随机试题
Weallseeandhearaboutextraordinarypeoplearoundusandwonderwhywec
被誉为”钢琴王子“的是()A.巴赫 B.车尔尼 C.李斯特 D.莫扎特
有机磷农药中毒的特效治疗药物用()A.巯乙胺 B.亚甲蓝 C.二巯基丙磺
患者,男性,45岁。嗜酒,因呕血与黑便10h来院急诊。否认胃病与肝炎史。体检:腹
患者,女性,56岁。十二指肠溃疡病史10年,几乎每年发作一次。今日晨起突然腹痛难
一位全口义齿患者,在调牙合时发现,下颌前伸至上下颌前牙切缘相对时,左右侧上下颌第
下述内容中,属于设备及工器具购置费用的有()。A.国产设备从交货地点至工地仓库
如图6-13所示,等直径管,考虑损失,A-A断面为过流断面,B-B断面为水平面
城市总体规划、镇总体规划的规划期限?
肾损伤非手术疗法应除外A.抗休克治疗 B.密切观察 C.应用止血剂,止痛和镇
最新回复
(
0
)