首页
登录
从业资格
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问
免费题库
2022-08-02
97
问题
含有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.做游戏
随机试题
WhenIwasinmyearlyteens,Iwastakentoaspectacularshowonicebyth
[originaltext]Somepeoplethinkthatthebesttimetobeginstudyingaforei
对于一个负荷给定的电力系统,一定存在唯一的潮流解()
某出租的旧办公楼的租约尚有2年到期,在此最后2年的租期中,每年可收取净租
宋代杨万里的诗句“儿童急走追黄蝶,飞入菜花无处寻”所体现的色彩关系是()A.
下列关于上市公司公开发行股票的说法正确的有()。 Ⅰ.发行价格可以为公告招股
下列各种现金流量,属于现金流量表中经营活动产生的现金流量的有()。 Ⅰ
患儿,男婴,2天,皮肤黄染,5天后逐渐减轻,实验室检查:血清总胆红素136μmo
守法主体有( )。 ?A、个人 B、政党 C、国家机关 D、动物
根据《建设工程质量管理条例》,应当按照国家有关规定办理工程质量监督手续的单位是(
最新回复
(
0
)