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

admin2021-01-13 41

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

程序员上午基础知识考试

软考初级

IPv4地址可划分为{网络号，主机号}两部分。如果用0表示所有比特为0，用-1表示所有比特为1，则以下选项中，地址(27)只能用于内部网络。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

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

通信软件的数据操作功能不含(27)。

检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是__________________。

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

在HTML页面中，注释内容应写在_____________标记内。

若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。

在以太网标准中，为了检测冲突而规定的最小帧长是(36)字节，以太网标准中最大帧长是(37)字节。

以下关于电子邮件的叙述中，错误的是________________。

某男，29岁。咳喘，胸闷，肩背痛而发凉，少气，自汗。辨证为

十二指肠溃疡患者腹痛的节律特点为

石灰粉煤灰稳定材料用作基层、底基层时可选用石灰：粉煤灰=1：2—1：4。()

以下不属于信息高速公路的组成部分的是：

下列属于儒家思想的有()。

ContinuingMedicalEducationThereisincreasingrecognitionoftheneedforhealthworkerstocontinuetheireducationthrougho

Acontinuingphenomenoninbusinesseducationistheemphasisonethics.TheAmericanAssemblyofCollegiateSchoolsofBusiness

WhatisJanegoingtostudythisterm?