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

admin2019-12-10 29

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

随机试题

文学文本由三个层面组成：_______、_______和_______。
求函数z=x2+y2一xy在条件x+2y=7下的极值．
某家饲养的宠物犬，与主人一起吃了主人家包的饺子，1d后出现食欲不振，精神沉郁，排红色尿液，黏膜黄染，脉搏增快，喘气，虚弱，体温降低。对该病的诊断最可能的是
当环境温度接近或超过体表温度时，散热方式是()。
A．红色色标B．黄色色标C．蓝色色标D．绿色色标E．紫色色标根据《药品经营质量管理规范实施细则》合格药品库(区)应标示()。
空调水系统非金属管道采用硬聚乙烯（PVC-U）、聚丙烯（PP-R）与交联聚乙烯（PEX）等管道时，管道与金属支、吊架之间应有隔离措施，不可直接接触。当为热水管道时，还应加宽其接触的面积。（）
关于包装物押金，下列关于增值税、消费税的陈述正确的是()。
绝对剩余价值生产是()。
由于房地产商品的供给在短期内很难有较大的增减，因此市场供给()。
(2005年)求幂级数在区间(一1，1)内的和函数S(x)．

最新回复(0)

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

文学文本由三个层面组成：_______、_______和_______。

求函数z=x2+y2一xy在条件x+2y=7下的极值．

某家饲养的宠物犬，与主人一起吃了主人家包的饺子，1d后出现食欲不振，精神沉郁，排红色尿液，黏膜黄染，脉搏增快，喘气，虚弱，体温降低。对该病的诊断最可能的是

当环境温度接近或超过体表温度时，散热方式是()。

A．红色色标B．黄色色标C．蓝色色标D．绿色色标E．紫色色标根据《药品经营质量管理规范实施细则》合格药品库(区)应标示()。

空调水系统非金属管道采用硬聚乙烯（PVC-U）、聚丙烯（PP-R）与交联聚乙烯（PEX）等管道时，管道与金属支、吊架之间应有隔离措施，不可直接接触。当为热水管道时，还应加宽其接触的面积。（）

关于包装物押金，下列关于增值税、消费税的陈述正确的是()。

绝对剩余价值生产是()。

由于房地产商品的供给在短期内很难有较大的增减，因此市场供给()。

(2005年)求幂级数在区间(一1，1)内的和函数S(x)．

文学文本由三个层面组成：___、_和_____。