首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
admin
2016-05-11
65
问题
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
选项
A、访问第i个元素(1≤i≤n)
B、删除第i个元素(1≤i≤n)
C、在第i个元素(1≤i≤n)之后插入一个新元素
D、查找与特定值相匹配的元素
答案
A
解析
本题考查数据结构基础知识。
线性表(a
1
,a
2
,…,a
n
)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。
访问第i个元素(1≤i≤n)的元素,仅需计算出a
i
的存储位置再进行内存的随机访问操作即可,以LOC(a
1
)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(a
i
)的方式如下:
LOC(a
i
)=LOC(a
1
)+(i-1)×L
再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。
转载请注明原文地址:https://kaotiyun.com/show/TPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在屏蔽子网体系结构中,主要用于保护内部网络,使之免受外部网和周边网侵犯的设备是______。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
磁盘盘片上划分成许多磁道,每个磁道又分为若干扇区,各条磁道上的扇区数目是在(44)上时决定的,每个扇区的容量都是相同的,内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
对8位代码01101101进行奇偶校验,正确的结果是(23)。
下列加密算法中,可以用于数字签名的是(53)。
T1载波采用(21)复用技术,将(22)路话音复用在一条通信线路上,每路话音信号要经过编码器进行采样,采样频率为(23)Hz。(23)
下列标准编码中,不属于行业标准的是______。
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
随机试题
2009年5月11日晚,济南市“一九”烧烤街(经一纬九的无证烧烤街是槐荫区乃至济南市有名的羊肉串烧烤一条街)上飘荡了近30年的烤肉烟气彻底散去!按照市区两级党委政府关于开展城市环境综合整治的有关要求,由五里沟办事处牵头,会同槐荫区城管执法局、区工商分局、区
理性决策模式通常又被称为【】
在评价乳剂的稳定性时,相当于1年的自然分层的效果是
下列行为中构成非法经营同类营业罪的有:()
背景资料:某高速公路,路面为沥青混凝土路面,基层为水泥稳定土基层,施工单位在基层施工过程中,出现以下情况:(1)由于本工程的路面属高级路面,所以采用水泥稳定细粒土做该路面的基层。(2)在选择水泥时,施工单位选择了终凝时间较短的水泥。(3)该
若劳动与资本的投入组合处于投入产出生产函数等产量线的垂直部分,则()。
A注册会计师负责审计甲公司2010年度财务报表。在针对销售费用的发生认定实施细节测试时,A注册会计师决定采用传统变量抽样方法实施统计抽样,相关事项如下:(1)A注册会计师将抽样单元界定为销售费用总额中的每个货币单元。(2)A注册会计
下列关于宣告死亡与宣告失踪表述正确的有()。
根据下图回答下列问题。“十五”时期粮食产量与增长速度
在一个除法算式里.被除数、除数、商和余数之和是319.已知商是21.余数是6.问被除数址多少?()
最新回复
(
0
)