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

admin2022-06-07 67

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

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

答案D

解析线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

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

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

计算机408

学硕统考专业

相关试题推荐

16位二进制补码所能表示的有符号整数的范围是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1
一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
试编写一个建立带表头结点的双向循环链表的算法。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本

随机试题

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为
李某因追索工资与所在公司发生争议，遂向律师咨询。该律师提供的下列哪些意见是合法的?(2012年试卷一第71题)
建设工程以赔偿损失方式承担违约责任的构成要件包括()。
教师的认知行为调适方法不包括()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在20世纪30年代，科学家们发现了一种绿色和褐色纤维的棉花。但是，直到21世纪科学家们培育出这种棉花的长纤维品种之后，它们才能够被机纺，才具有商业价值。由于这种棉花不需要染色，加工企业省去了染色的开销，并且避免了由染色工艺流程带来的环境污染。从题干可以推
Humanshaveneverlackedforwaystogetwasted.Thenaturalworldisfullofsoothingbutaddictiveleavesandfruitsandfungi
Wherewastheletterprobablyplacedmanyyearsago?
A、officehierarchiesB、officeconditionsC、officerulesD、officelifeD
CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets

最新回复(0)

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

计算机408

学硕统考专业

16位二进制补码所能表示的有符号整数的范围是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1

一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

试编写一个建立带表头结点的双向循环链表的算法。

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为

李某因追索工资与所在公司发生争议，遂向律师咨询。该律师提供的下列哪些意见是合法的?(2012年试卷一第71题)

建设工程以赔偿损失方式承担违约责任的构成要件包括()。

教师的认知行为调适方法不包括()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

Humanshaveneverlackedforwaystogetwasted.Thenaturalworldisfullofsoothingbutaddictiveleavesandfruitsandfungi

Wherewastheletterprobablyplacedmanyyearsago?

A、officehierarchiesB、officeconditionsC、officerulesD、officelifeD

CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets