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

admin2019-12-10 88

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

随机试题

患者，女性，38岁。反复口腔溃疡10年，交替发作虹膜炎3年，近3个月出现外阴溃疡伴腰背部及下肢疼痛。查体：双颊黏膜可见散在溃疡，心率80次／min，律齐，左骶髂关节压痛(+)。下列哪项检查对疾病诊断较特异
与津液代谢关系最密切的是
三点校正法测定维生素A时，选择波长的原则为
A建筑工程公司与民工小劳签订了一项协议，其中有一条款约定：“由于拆房造成人身损害风险较大，因此，公司每日付双倍工资。如有伤害，风险自负。”该协议条款()。
在“供应商关系谱”中，与采购商有关系或已建立关系的供应商有()。
职场秀客是指职场上过于自我吹嘘、自我炫耀者。然而实际上，他们的能力并不怎么样。他们自吹自擂的行为不但不能为自己加分，反倒使同事们非常反感，不利于自身的发展。根据上述定义，下列不属于职场秀客的是：
在工资福利和社会保险方面，国家建立()事业单位工资制度。
2012年A省邮政电信业务总量1812．4亿元，比上年增长14％。其中邮政业务总量153．6亿元，电信业务总量1658．8亿元，分别增长20．0％和13．4％。邮政电信业务收入737．2亿元，比上年增长7．4％。其中邮政业务收入93．3亿元，电信业务收入6
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。
有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy(nam

最新回复(0)

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

计算机408

学硕统考专业

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

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

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

患者，女性，38岁。反复口腔溃疡10年，交替发作虹膜炎3年，近3个月出现外阴溃疡伴腰背部及下肢疼痛。查体：双颊黏膜可见散在溃疡，心率80次／min，律齐，左骶髂关节压痛(+)。下列哪项检查对疾病诊断较特异

与津液代谢关系最密切的是

三点校正法测定维生素A时，选择波长的原则为

A建筑工程公司与民工小劳签订了一项协议，其中有一条款约定：“由于拆房造成人身损害风险较大，因此，公司每日付双倍工资。如有伤害，风险自负。”该协议条款()。

在“供应商关系谱”中，与采购商有关系或已建立关系的供应商有()。

职场秀客是指职场上过于自我吹嘘、自我炫耀者。然而实际上，他们的能力并不怎么样。他们自吹自擂的行为不但不能为自己加分，反倒使同事们非常反感，不利于自身的发展。根据上述定义，下列不属于职场秀客的是：

在工资福利和社会保险方面，国家建立()事业单位工资制度。

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy(nam