首页
登录
从业资格
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与
免费题库
2022-08-02
58
问题
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素
选项
A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C. 删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
答案
B
解析
本题考查数据结构基础知识。线性表(a1,a2,…,an)采用顺序存储时占用一段地址连续的存储单元,元素之间没有空闲单元,如下图所示。在这种存储方式下,插入和删除元素都需要移动一部分元素,这是比较耗时的操作。按照序号来查找元素,实际上是直接计算出元素的存储位置,例如,第i个元素ai的存储位置为LOC(ai)=LOC(a1)+(i-1)×L,其中L是每个元素所占用的存储单元数。按照值来查找元素时,需要与表中的部分元素进行比对,相对于按照序号来查找元素,需要更多的时间
转载请注明原文地址:https://tihaiku.com/congyezige/2425153.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
β受体激动剂首选的给药方式为A.口服 B.吸入 C.肌内注射 D.静脉滴入
关于宫内节育器并发症,错误的是A.子宫穿孔后应立即停止操作 B.术后感染者应抗
护士对欲行阴道后穹隆穿刺患者解释操作,正确的是A.解剖原理是子宫膀胱凹陷为盆腔最
子宫内膜周期性变化的顺序是A.分泌期→增生期→月经期 B.增生期→分泌期→月经
患者25岁,子痫,GP,产后2天,外阴水肿仍未消退操作时不需要准备的用具是 A
下列情况下,不需要洗手的是A.在进行护理操作时,可能接触了病人的血液、体液、分泌
行为训练的主要教学方法不包括A.操作技能培训 B.病人现身说法 C.有意模仿
冲突双方采取求同存异的方式避免冲突的激化,这属于A.迁就 B.回避 C.和平
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
护理婴儿常用的心理沟通方式是A.社交 B.因势利导 C.抚摸 D.做游戏
随机试题
DirectionsforQuantitativeComparisonQuestions:Someofthefollowingquest
A.无不良反应 B.心率增加>10次/分钟 C.心率增加
影响商标资产价值最重要的因素是()。A.宏观经济状况 B.商标的市场影响
对教师道德行为的论述错误的是A.教师道德行为可以分为道德的行为和不道德的行为
下列可出现苔藓样变的疾病是A.急性湿疮 B.慢性湿疮 C.疥疮 D.黄水疮
Thechangeinthatvillagewasmiraculou
(2018年5月)下列属于创新能力考评项目的有()A.经常保持不断探索的心态
甲以杀人故意用刀刺向乙,乙发现后赶紧拉自己身边的丙挡至身前,结果甲将丙刺死。关于
补脾益肠丸为双层水蜜丸。药物组成,外层:黄芪、党参(米炒)、砂仁、白芍、当归(土
下列关于服务的含义的说法,不正确的是()。A:服务不仅是一个过程或一项活动,还是
最新回复
(
0
)