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

admin2019-12-10 94

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

随机试题

关于勘验、检查，下列哪一选项是正确的?()
驾驶机动车汇入车流时不能影响其他机动车通行。
性格
动脉粥样硬化次要危险因素有
下列人力资源供需平衡方法中，速度快、员工受伤程度高的是()。
税务机关对纳税人未按照规定的期限缴纳税款的，可责令限期缴纳，逾期仍未缴纳的，经县以上税务局批准，可采取的措施正确的是()。
存款类金融机构通过编制预算对经营活动进行控制属于()。
在17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。
BSP方法对面谈结果要做四件事，下列哪件事要求用结构化格式完成?
Day-dreamingSpotsForsomeofus,coffeeshops,pubsorpublicplaceswherepeoplearemovingaroundareidealspotsforda

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

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

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

关于勘验、检查，下列哪一选项是正确的?()

驾驶机动车汇入车流时不能影响其他机动车通行。

性格

动脉粥样硬化次要危险因素有

下列人力资源供需平衡方法中，速度快、员工受伤程度高的是()。

税务机关对纳税人未按照规定的期限缴纳税款的，可责令限期缴纳，逾期仍未缴纳的，经县以上税务局批准，可采取的措施正确的是()。

存款类金融机构通过编制预算对经营活动进行控制属于()。

在17世纪，对班级授课制给予了系统的理论描述和概括，从而奠定了它的理论基础的教育家是()。

BSP方法对面谈结果要做四件事，下列哪件事要求用结构化格式完成?

Day-dreamingSpotsForsomeofus,coffeeshops,pubsorpublicplaceswherepeoplearemovingaroundareidealspotsforda

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。