含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

admin2016-05-11 53

问题含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

选项 A、访问第i个元素(1≤i≤n)
B、删除第i个元素(1≤i≤n)
C、在第i个元素(1≤i≤n)之后插入一个新元素
D、查找与特定值相匹配的元素

答案A

解析本题考查数据结构基础知识。
线性表(a₁，a₂，…，a_n)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。

访问第i个元素(1≤i≤n)的元素，仅需计算出a_i的存储位置再进行内存的随机访问操作即可，以LOC(a₁)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(a_i)的方式如下：
LOC(a_i)=LOC(a₁)+(i-1)×L
再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

转载请注明原文地址:https://kaotiyun.com/show/TPVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

程序员上午基础知识考试

软考初级

以下关于ASP中对象的说法错误的是______。

我国目前的有线电视系统采用的是______。

JavaApplet脚本语言的执行必须依赖(45)的支持。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

Without　systems　software,　application　software　in　a　computer　is(73)

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据包并发送至选定的网络。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

关于肺癌的肉眼类型下列不正确的是

依照法律规定冻结存款、汇款的，作出决定的行政机关应当在（）内向当事人交付冻结决定书

集中电源集中控制型系统由应急照明集中控制器、应急照明配电箱、自带电源集中控制型消防应急灯具及相关附件组成，消防应急灯具可为持续型或非持续型。()

中国历史上，南方的水稻生产上升至高居粮食作物产量的全国第一位是在_____。

简述第二审刑事裁定书的适用范围。

男，35岁。反复咳嗽伴呼吸困难20年，再发l天，吸入“万托林”或口服“氨茶碱片”后可缓解。查体：双肺闻及干啰音。外周血WBC7．8×109／L，E0．15。与该病发生关系最密切的免疫球蛋白是

压疮发生的原因不包括

港口与航道工程安全生产要求中，每个沉桩工程必须掌握分析自然条件，要将工程所在地的水文、气象及(、)等有关资料收集起来并进行分析，根据这些资料合理地选择沉桩设备，采取有效措施搞好施工，预防各类事故的发生。

下列程序的输出结果为()。S1=“1”：S2=“2”：S1=Val(S1)+Val(S2)：S2=Val(“12”)IfSl＜＞S2ThenPrintS1-S2ElsePrintS2-S1

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

程序员上午基础知识考试

软考初级

以下关于ASP中对象的说法错误的是______。

我国目前的有线电视系统采用的是______。

JavaApplet脚本语言的执行必须依赖(45)的支持。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

Without systems software, application software in a computer is(73)

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据包并发送至选定的网络。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols，orstaticroutin

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

关于肺癌的肉眼类型下列不正确的是

依照法律规定冻结存款、汇款的，作出决定的行政机关应当在（）内向当事人交付冻结决定书

集中电源集中控制型系统由应急照明集中控制器、应急照明配电箱、自带电源集中控制型消防应急灯具及相关附件组成，消防应急灯具可为持续型或非持续型。()

中国历史上，南方的水稻生产上升至高居粮食作物产量的全国第一位是在_____。

简述第二审刑事裁定书的适用范围。

男，35岁。反复咳嗽伴呼吸困难20年，再发l天，吸入“万托林”或口服“氨茶碱片”后可缓解。查体：双肺闻及干啰音。外周血WBC7．8×109／L，E0．15。与该病发生关系最密切的免疫球蛋白是

压疮发生的原因不包括

港口与航道工程安全生产要求中，每个沉桩工程必须掌握分析自然条件，要将工程所在地的水文、气象及(、)等有关资料收集起来并进行分析，根据这些资料合理地选择沉桩设备，采取有效措施搞好施工，预防各类事故的发生。

下列程序的输出结果为()。S1=“1”：S2=“2”：S1=Val(S1)+Val(S2)：S2=Val(“12”)IfSl＜＞S2ThenPrintS1-S2ElsePrintS2-S1

Without　systems　software,　application　software　in　a　computer　is(73)

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The