首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
admin
2016-05-11
35
问题
含有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
程序员上午基础知识考试
软考初级
相关试题推荐
《中华人民共和国著作权法》中对公民作品的修改权的保护期限是______。
计算机软件著作权的主体是指______。
一台拨号上网的计算机在与拨号服务器连通后却无法传送数据,问题可能是______。
下列光盘格式中,可以多次擦除重写数据的是(10)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在寄存器间接寻址中,若指令指定的寄存器是BX、SI、或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX,[SI],假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
在浏览Web页的过程中,你一定会发现有一些自己喜欢的Web页,并希望以后多次访问,应当使用的方法是为这个页面(59)。
某数的BCD码为01101001,则该数对应的补码为(2);如果在最低位加一位偶校验位,则编码为(3)
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
喷熔是以气体火焰为热源,将自熔合金粉末喷涂在工件表面,然后再对喷涂层加热熔化,使其与工件表面形成机械结合的加工方法。()
操作系统是对计算机______进行管理的系统。
A.下壁心肌梗死B.正后壁心肌梗死C.前壁心肌梗死D.高侧壁心肌梗死E.右室心肌梗死易发生房室传导阻滞的是
建设工程项目施工方用于组织施工作业的进度计划是()。
企业现金管理的目标应为()。
某企业经营差异率大于0,下列哪些因素变动会使杠杆贡献率提高()。
()又称为内插式组合,适于对产品进行完善和改进时使用。
影响注意稳定性的因素有()。(2016.广东)
如下图所示,在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务,分配一个IP子网地址为195.223.56.16/28;使用同步串行接口,通过DDN专线与R2相连,分配一个IP地址为222.112.41
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
最新回复
(
0
)