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

admin2019-12-10 65

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下面元件存取速度最快的是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

按设备组成要素，电信系统可分为()
在会计电算化初级阶段的主要工作内容包括设置会计科目电算化、填制会计凭证电算化、登记会计账簿电算化和()等。
下列有关营业额的确定，不正确的是()。
下列属于认知性学习目标水平的行为动词是()。
科学家们运用有关原理，在其他情况保持不变的条件下，根据心肌梗死病情发展愈厉害头发中的含钙量就相应愈减少的事实，即头发含钙量的减少状况与心肌梗死病情的发展之间有定量的共变关系，得出了结论：通过对头发中含钙量的分析，是可以预断心肌梗死病情的发展状况的。
宪法的最高法律效力表现在()。
在表单上说明复选框是否可用的属性是()。
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance
A.completeB.useC.requiredD.proceduresE.permittedF.qualityG.consideredH.confusingI.determinedJ.alarming
A、Hestudiedcartooning.B、Hestayedathome.C、Hewentabroad.D、Heworkedforacompany.C信息明示题。由文章第三段末句可知，他参加了红十字会，待在法国直到战争结束

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下面元件存取速度最快的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

按设备组成要素，电信系统可分为()

在会计电算化初级阶段的主要工作内容包括设置会计科目电算化、填制会计凭证电算化、登记会计账簿电算化和()等。

下列有关营业额的确定，不正确的是()。

下列属于认知性学习目标水平的行为动词是()。

宪法的最高法律效力表现在()。

在表单上说明复选框是否可用的属性是()。

Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

A.completeB.useC.requiredD.proceduresE.permittedF.qualityG.consideredH.confusingI.determinedJ.alarming

A、Hestudiedcartooning.B、Hestayedathome.C、Hewentabroad.D、Heworkedforacompany.C信息明示题。由文章第三段末句可知，他参加了红十字会，待在法国直到战争结束