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

admin2021-01-13 46

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

程序员上午基础知识考试

软考初级

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

真正安全的密码系统应是(57)。

网络管理系统中，管理对象是指(54)。

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(1)

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

________不属于线性的数据结构。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

下图为Web站点的默认网站属性窗口，要指定网站的启动文件，需要在______选项卡中进行配置。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

简述近代组织理论的特点。

视觉电生理检查常用的有_____、_及_____。

下列关于主体结构混凝土工程施工缝留置位置的说法，正确的有()。

当承包商在施工中遇到现场施工条件与招标文件中描述的现场条件有很大差异时，承包商(　　)。

国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()

在数据字典中，对外部实体的定义包括外部实体名称、编号、简述及()。

制作馒头、面包利用的微生物的生殖方式是()。

设线性方程组讨论a取何值时，方程组有解，并求解．

Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives

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

程序员上午基础知识考试

软考初级

下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0/3(进入端口3配置模式)SwitchA(config-if)#switchport_____

真正安全的密码系统应是(57)。

网络管理系统中，管理对象是指(54)。

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(1)

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

________不属于线性的数据结构。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

下图为Web站点的默认网站属性窗口，要指定网站的启动文件，需要在______选项卡中进行配置。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

简述近代组织理论的特点。

视觉电生理检查常用的有_________、_________及_________。

下列关于主体结构混凝土工程施工缝留置位置的说法，正确的有()。

当承包商在施工中遇到现场施工条件与招标文件中描述的现场条件有很大差异时，承包商( )。

国民经济的各个部门各具特点且千差万别是导致结构性通货膨胀的根源。()

在数据字典中，对外部实体的定义包括外部实体名称、编号、简述及()。

制作馒头、面包利用的微生物的生殖方式是()。

设线性方程组讨论a取何值时，方程组有解，并求解．

Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives

视觉电生理检查常用的有_____、_及_____。

当承包商在施工中遇到现场施工条件与招标文件中描述的现场条件有很大差异时，承包商(　　)。