若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

admin2017-11-27 29

问题若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

选项 A、查找与给定值相匹配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素

答案B

解析本题考查数据结构基础知识。
线性表(a₁，a₂，…，a_n)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素a_i的存储位置为LOC(a_i)=LOC(a₁)+(i-1)×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

软件评测师上午基础知识考试

软考中级

隐蔽工程的管路设计采用明敷槽道方式时，不正确的是()。

计算机网络的安全主要是指_______。

软件配置项是软件配置管理的对象，指的是软件工程过程中所产生的______。

计算机网络拓扑通过网中结点与通信线路之间的几何关系表示______。

范工为某信息系统项目的项目经理，其作为项目经理的权利不包括()。

在信息系统项目监理过程中，(44)不是监理工程师评估延期的原则。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(28)个网络设备。

应用环境控制可降低业务中断的风险，监理工程师在某省电视台广电信息系统工程建设过程中，就建造过程中的计算机机房向建设单位提出的建议，不正确的是()。

在装配图中标注()反映机器或部件的性能、规格、安装情况，部件或零件间的相对位置，配合要求等。

人体缺铁时，最早表现的是()。

患者，女，30岁。腰麻下行卵巢囊肿剥除术，注药5分钟后，阻滞平面较高，脉搏由78次/分降至55次/分。心动过缓的原因是

甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，甲和乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一选项是正确的?(2014年卷二38题，单选)

甲行政机关和乙行政机关以共同名义作出了某具体行政行为，相对人不服，拟申请行政复议。根据行政复议法律制度的规定，下列有关被申请人的确定，说法正确的是()。

1999年10月15日，A公司与B公司签订了一份买卖合同。该合同约定：(1)由A公司向B公司购买甲货物，合同标的总额为150万元，违约金为报酬总额的10％。(2)B公司应在2000年3月1日前交付60％的货物，在2000年5月31日前交付其

【2017年】企业以经营租赁方式租入房屋的改良支出应确认为长期待摊费用。()

去年出口总额是进口总额的()倍进出口差额最大的绝对值比最小的绝对值多()百万美元。

"Sloganeering"didnotoriginateinthe1960s.Thetermhasarichhistory.ItoriginatedfromtheGaelicwordslaughgharim,wh

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】wereestimatedtobe【C2】orobesein20

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_______。

软件评测师上午基础知识考试

软考中级

隐蔽工程的管路设计采用明敷槽道方式时，不正确的是()。

计算机网络的安全主要是指_______。

软件配置项是软件配置管理的对象，指的是软件工程过程中所产生的______。

计算机网络拓扑通过网中结点与通信线路之间的几何关系表示______。

范工为某信息系统项目的项目经理，其作为项目经理的权利不包括()。

在信息系统项目监理过程中，(44)不是监理工程师评估延期的原则。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(28)个网络设备。

应用环境控制可降低业务中断的风险，监理工程师在某省电视台广电信息系统工程建设过程中，就建造过程中的计算机机房向建设单位提出的建议，不正确的是()。

在装配图中标注()反映机器或部件的性能、规格、安装情况，部件或零件间的相对位置，配合要求等。

人体缺铁时，最早表现的是()。

患者，女，30岁。腰麻下行卵巢囊肿剥除术，注药5分钟后，阻滞平面较高，脉搏由78次/分降至55次/分。心动过缓的原因是

甲乙丙三人共同实施故意杀人，一审法院判处甲死刑立即执行、乙无期徒刑、丙有期徒刑10年。丙以量刑过重为由上诉，甲和乙未上诉，检察院未抗诉。关于本案的第二审程序，下列哪一选项是正确的?(2014年卷二38题，单选)

甲行政机关和乙行政机关以共同名义作出了某具体行政行为，相对人不服，拟申请行政复议。根据行政复议法律制度的规定，下列有关被申请人的确定，说法正确的是()。

1999年10月15日，A公司与B公司签订了一份买卖合同。该合同约定：(1)由A公司向B公司购买甲货物，合同标的总额为150万元，违约金为报酬总额的10％。(2)B公司应在2000年3月1日前交付60％的货物，在2000年5月31日前交付其

【2017年】企业以经营租赁方式租入房屋的改良支出应确认为长期待摊费用。()

去年出口总额是进口总额的()倍进出口差额最大的绝对值比最小的绝对值多()百万美元。

"Sloganeering"didnotoriginateinthe1960s.Thetermhasarichhistory.ItoriginatedfromtheGaelicwordslaughgharim,wh

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】wereestimatedtobe【C2】orobesein20