首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
免费题库
2022-08-02
90
问题
含有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.做游戏
随机试题
Thisisa______job.Youneedtobetrained.A、skillfulB、skilledC、competentD、
Grocerypriceswereboostedagainlastmonth.A、attackedB、stabilizedC、fixedD、r
ACompany’sBattletoShowItWasaVictimofAbusiveShort-
在抗震设防7度地震区,建造一幢6层中学教学楼,下列哪一种结构较为合理?()A
A.妊娠合并糖尿病的并发症 B.妊娠合并肝炎的并发症 C.子痫前期的并发症
室外监控视频信号传输电缆宜选用外导体内径为()的同轴电缆。 A、3mm
Peoplealloverthecountryhavemadeth
老年人晒太阳可预防骨质增生,或者说可间接“补钙”其原因是在体内产生了A:维生素D
走动管理是指企业负责人利用时间经常抽空前往各个办公室走动,以获得更丰富、更直接的
关于路基爆破施工中光面爆破与预裂爆破的说法,正确的是( )。A.两者均应有侧面临
最新回复
(
0
)