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

admin2016-05-11 34

问题含有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个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

程序员上午基础知识考试

软考初级

______协议负责从新闻组接收信息，以及向新闻组发送信息。

对于数据库模式设计，下列说法中错误的是(16)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

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

能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码

对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

《菉竹山房》、《金锁记》、《山峡中》、《小城三月》的作者依次是（）

价格、税收、信贷、汇率等都属于经济调节手段的()

西周婚姻实际上实行的是：

[2007年第105题，2004年第159题，1998年第152题，1998年第151题，1997年第154题]小区内主要道路至少应设两个出入口。机动车出入口间距不应小于多少米及人行出入口间距不宜超过多少米?

《关于规范面向公众开展的证券投资咨询业务型委托干问题的通知》包括的基本原则不包括(　　)。

下列国际资本流动类型中，属于直接投资的有()。

企业无法可靠区分研究阶段和开发阶段支出的，所发生的研发支出全部费用化，计入当期损益。()

如图所示，一个运输柴油的油罐车中有一个气泡，当运输员启动汽车时，关于油罐中气泡的变化情况，下列说法正确的是：

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

程序员上午基础知识考试

软考初级

______协议负责从新闻组接收信息，以及向新闻组发送信息。

对于数据库模式设计，下列说法中错误的是(16)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

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

能从数据信号波形中提取同步信号的典型编码是______。A．不归零码B．曼彻斯特编码C．BCD码D．循环冗余码

对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

《菉竹山房》、《金锁记》、《山峡中》、《小城三月》的作者依次是（）

价格、税收、信贷、汇率等都属于经济调节手段的()

西周婚姻实际上实行的是：

[2007年第105题，2004年第159题，1998年第152题，1998年第151题，1997年第154题]小区内主要道路至少应设两个出入口。机动车出入口间距不应小于多少米及人行出入口间距不宜超过多少米?

《关于规范面向公众开展的证券投资咨询业务型委托干问题的通知》包括的基本原则不包括( )。

下列国际资本流动类型中，属于直接投资的有()。

企业无法可靠区分研究阶段和开发阶段支出的，所发生的研发支出全部费用化，计入当期损益。()

如图所示，一个运输柴油的油罐车中有一个气泡，当运输员启动汽车时，关于油罐中气泡的变化情况，下列说法正确的是：

《关于规范面向公众开展的证券投资咨询业务型委托干问题的通知》包括的基本原则不包括(　　)。