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

admin2017-11-27 73

问题若某线性表长度为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且采用顺序存储方式，则运算速度最快的操作是_______。

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

软考中级

在工程网络计划执行过程中，如果只发现工作P出现进度拖延，且拖延的时间超过其总时差，则()。

下列政府采购方式属于招标采购的是()。

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

凡由承建单位负责采购的原材料、半成品、构配件或设备，在采购订货前应向监理工程师申报，经(48)审查认可后，方可进行订货采购。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

在实施全过程监理的建设工程上，________是建设项目的管理主体。

不正确的VLAN划分方式是________。

数字证书系统是计算机网络系统集成体系框架中()平台的内容。

本币升值，则()。

肾静脉()

三结合的教育一般是指【】

输尿管生理狭窄最窄的部位在

商业银行对借款人最关心的就是其现在和未来的()。

下列税金中，不应计入存货成本的是()。(2011年)

垄断市场条件下，成本函数C=Q2，需求曲线为P=100一Q。根据上述结果说明价格需求弹性和价格需求曲线斜率的关系。

Accordingtothepassage,avolcanosendsoutLavaburstsoutwherethereis

Thecouncilhastoadaptitsadministrativeprocedures,itsprocurementrulesanditsintellectualproperty______tobecompatibl

Who’stoblamefortheapproximately$2agallonmostAmericanspaidforgasolineontheirThanksgivingDaytravels?Toquote