若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

admin2019-08-15 26

问题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为D(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

计算机408

学硕统考专业

简述梭伦改革的内容和意义。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一131的1字节、2字节补码分别是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

下列情况不需要行支气管肺泡灌洗术的是

衡量组织兴奋性高低的指标不包括()。

关于职业健康安全与环境管理体系和环境管理体系的比较，下列说法中正确的是()

建立财政管理体制的基本原则是()。

根据规定,取得发票时,不得要求变更的事项包括()。

下列各项中，属于企业现金流量表中“筹资活动产生的现金流量”的是()。

将考生文件夹下HAI＼XIE文件夹中的文件BOMP．IDE复制到考生文件夹下YING文件夹中。

FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】_formasetofvaluesandbeliefs【T1】__—

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

计算机408

学硕统考专业

简述梭伦改革的内容和意义。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

一131的1字节、2字节补码分别是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

下列情况不需要行支气管肺泡灌洗术的是

衡量组织兴奋性高低的指标不包括()。

关于职业健康安全与环境管理体系和环境管理体系的比较，下列说法中正确的是()

建立财政管理体制的基本原则是()。

根据规定,取得发票时,不得要求变更的事项包括()。

下列各项中，属于企业现金流量表中“筹资活动产生的现金流量”的是()。

将考生文件夹下HAI＼XIE文件夹中的文件BOMP．IDE复制到考生文件夹下YING文件夹中。

FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】_____formasetofvaluesandbeliefs【T1】______—

FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】_formasetofvaluesandbeliefs【T1】__—