首页
登录
从业资格
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与
免费题库
2022-08-02
62
问题
若某线性表长度为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.做游戏
随机试题
WhatisthesinglelargestcauseofsickleaveintheUK?Theanswerisnot
[originaltext]Mostpeoplethinkthattheolderyouget,theharderitisto
[img]2014m3s/ct_etoefm_etoefspeakb_0176_20138[/img][originaltext]Theprofessor
(1)Jobstressandworryingaboutjobsecuritycanbothtakeatollonawoma
国家一级野生药材保护物种A.罂粟壳 B.砒石 C.赛加羚羊 D.穿山甲
葛根素属于A.查耳酮 B.黄酮醇 C.异黄酮 D.二氢黄酮 E.黄烷醇
胎膜早破的孕妇宜取A.头高足低位 B.去枕平卧位 C.头低足高位 D.屈膝
()是学校进行全面发展教育和素质教育的基本途径。 A.课外活动B.教学活动
一堂好课的标准有:()、()、()、()和(
甲、乙、丙、丁四个乡隶属于某县。根据《安全生产法》,关于四个乡人民政府履行安全生
最新回复
(
0
)