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

admin2021-01-13 74

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

程序员上午基础知识考试

软考初级

计算机网络中，网络安全特别重要。在计算机上安装防火墙通常是提高网络系统安全的重要手段。对防火墙的说法正确的是(21)。

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

Samba使用(54)协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括Microsoft　Windows、OS/2和Linux。

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

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

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

HTML中的＜tdrowspan=3＞标记用于设置单元格________。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(24)

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.

在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。

男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是

设计阶段，监理单位的监理工作的主要内容不包括(　　)。

民事活动最重要的原则是(　　)。

以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)

extraditiontreaty

A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A

Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer

A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

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

程序员上午基础知识考试

软考初级

计算机网络中，网络安全特别重要。在计算机上安装防火墙通常是提高网络系统安全的重要手段。对防火墙的说法正确的是(21)。

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

Samba使用(54)协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括Microsoft Windows、OS/2和Linux。

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

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

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

HTML中的＜tdrowspan=3＞标记用于设置单元格________。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

以太帧的最大长度(MTU)是__________(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是__________(25)字节。(24)

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.

在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。

男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是

设计阶段，监理单位的监理工作的主要内容不包括( )。

民事活动最重要的原则是( )。

以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)

extraditiontreaty

A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A

Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer

A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

Samba使用(54)协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括Microsoft　Windows、OS/2和Linux。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(24)

设计阶段，监理单位的监理工作的主要内容不包括(　　)。

民事活动最重要的原则是(　　)。