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

admin2021-01-13 66

问题若某线性表长度为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(ai)=LOC(a₁)+(i一1)×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。

网络接口卡的基本功能包括：数据转换、通信服务和(15)。

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

通过(1)服务可以登录远程主机进行系统管理，该服务默认使用(2)端口。(2)

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

慢性消化性溃疡不具备的病理变化是

关于传入侧支抑制

低渗性脱水的常见病因是高钾血症的常见病因是

按照《治安管理处罚法》的规定，询问不满多少周岁的违反治安管理的行为人，应当通知其父母或者其他监护人到场？()

假定有A、B两个投资方案，它们的投资额相同，现金流量总和也相同，但A方案的现金流量逐年递增，B方案的现金流量逐年递减。如果考虑资金时间价值，在两方案均可行的情况下，下列表述正确的是()。

下列项目中，应计入商品流通企业存货入账价值的有()。

今年祖父的年龄是小军年龄的6倍，几年后祖父的年龄是小军年龄的5倍，又过几年以后，祖父的年龄是小军年龄的4倍。由此可知，祖父今年60岁。()

WhilepopularintheU.S.,theAprilFool’sDaytraditionisevenmoreprevalentinEuropeancountries,suchasFranceandGre

Home,Sweet(andSour)HomeOnAugust15,1945,thedaythatwarended,Australiawasjubilant.Amonthlateritwasmorewar

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

程序员上午基础知识考试

软考初级

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为(27)。

网络接口卡的基本功能包括：数据转换、通信服务和(15)。

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

通过(1)服务可以登录远程主机进行系统管理，该服务默认使用(2)端口。(2)

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(24)监听算法。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

慢性消化性溃疡不具备的病理变化是

关于传入侧支抑制

低渗性脱水的常见病因是高钾血症的常见病因是

按照《治安管理处罚法》的规定，询问不满多少周岁的违反治安管理的行为人，应当通知其父母或者其他监护人到场？()

假定有A、B两个投资方案，它们的投资额相同，现金流量总和也相同，但A方案的现金流量逐年递增，B方案的现金流量逐年递减。如果考虑资金时间价值，在两方案均可行的情况下，下列表述正确的是()。

下列项目中，应计入商品流通企业存货入账价值的有()。

今年祖父的年龄是小军年龄的6倍，几年后祖父的年龄是小军年龄的5倍，又过几年以后，祖父的年龄是小军年龄的4倍。由此可知，祖父今年60岁。()

WhilepopularintheU.S.,theAprilFool’sDaytraditionisevenmoreprevalentinEuropeancountries,suchasFranceandGre

Home,Sweet(andSour)HomeOnAugust15,1945,thedaythatwarended,Australiawasjubilant.Amonthlateritwasmorewar

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b