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

admin2021-08-17 40

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
在一棵高度为2的5阶B树中，所含关键字的个数最少是
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192．168．48．19和192．168．48．21，为了发送该IP包，源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代

随机试题

人口普查、经济普查和农业普查的共同特点有()。
Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,
周济编选《宋四家词选》，“宋四家”指
A．2个月B．3个月C．8个月D．1个月E．生后2～3天百白破疫苗初种年龄是()
需求弹性是指由于影响需求的诸因素发生变化后,需求量作出反应的程度。()
甲公司为居民企业，主要从事不锈钢用品的生产和销售业务，20l8年有关经营情况如下：(1)产品销售收入800万元，销售边角料收入40万元，国债利息收入5万元。(2)以产品抵偿债务，该批产品不含增值税售价60万元。(3)实发合理工
《公民道德建设实施纲要》所规定的我国公民应该遵循的基本道德规范是（）。
“不入虎穴，焉得虎子”这句话体现的哲学原理是()。
下列说法中错误的是()。
Wheredidthisconversationmostlikelytakeplace?

最新回复(0)

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

计算机408

学硕统考专业

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

在一棵高度为2的5阶B树中，所含关键字的个数最少是

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

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

人口普查、经济普查和农业普查的共同特点有()。

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

周济编选《宋四家词选》，“宋四家”指

A．2个月B．3个月C．8个月D．1个月E．生后2～3天百白破疫苗初种年龄是()

需求弹性是指由于影响需求的诸因素发生变化后,需求量作出反应的程度。()

甲公司为居民企业，主要从事不锈钢用品的生产和销售业务，20l8年有关经营情况如下：(1)产品销售收入800万元，销售边角料收入40万元，国债利息收入5万元。(2)以产品抵偿债务，该批产品不含增值税售价60万元。(3)实发合理工

《公民道德建设实施纲要》所规定的我国公民应该遵循的基本道德规范是（）。

“不入虎穴，焉得虎子”这句话体现的哲学原理是()。

下列说法中错误的是()。

Wheredidthisconversationmostlikelytakeplace?