相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

admin2021-08-17 38

问题相对于单向链表，使用双向链表存储线性表，其优点是( )。
Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ

答案C

解析在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。

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

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

计算机408

学硕统考专业

相关试题推荐

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下面()寻址方式处理数组问题更为方便。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s

随机试题

防腐蚀衬里管道全部用法兰连接，弯头、三通、四通等管件均制成法兰式。()
咳嗽、咯血伴杵状指见于
患儿，3个月，母乳喂养，最近大便次数增多。该患儿如需继续哺母乳，此时应
气味芳香、成分易挥发的药物宜()
护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意
(2005年)图8-15所示电路中，换路前UC(0+)=0．2U1，UR(0-)=0，电路换路后UC(0+)和UR(0-)分别为()。
根据行政处罚法律制度的规定，下列各项行政处罚中，行政法规无权设定的是()。
关于税收法律关系，下列表述正确的有()。
田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差；也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。
下列各项中没有Caption属性的对象是(）。

最新回复(0)

相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

计算机408

学硕统考专业

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

下面()寻址方式处理数组问题更为方便。

防腐蚀衬里管道全部用法兰连接，弯头、三通、四通等管件均制成法兰式。()

咳嗽、咯血伴杵状指见于

患儿，3个月，母乳喂养，最近大便次数增多。该患儿如需继续哺母乳，此时应

气味芳香、成分易挥发的药物宜()

护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师，在执行电话医嘱时应注意

(2005年)图8-15所示电路中，换路前UC(0+)=0．2U1，UR(0-)=0，电路换路后UC(0+)和UR(0-)分别为()。

根据行政处罚法律制度的规定，下列各项行政处罚中，行政法规无权设定的是()。

关于税收法律关系，下列表述正确的有()。

田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差；也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。

下列各项中没有Caption属性的对象是(）。