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

admin2019-12-10 87

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
指令系统中设置多种不同的寻址方式，可以()。
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

APAUWELS角B银叉畸形CMCMURRAY征DDUGAS征E垂腕畸形桡骨远端骨折
对于车贷提前还款，银行一般约定()。
下列不属于衍生工具的是()。
下列建设用地使用权中，不得设定抵押的有()。
2006年3月10日振兴公司与公司工会推选出的协商代表经过集体协商，签订了一份集体合同草案，双方首席代表签字后，该草案经五分之四的职工代表通过。其中，关于工资和劳动时间条款规定：公司所有员工每月工资不得低于1300元，每天工作8小时。同年3月17日振兴公司
内容：人物速写—女青年。要求：(1)构图合理，线条清晰；(2)须有五官刻画；(3)画面有一定意境。
以下既是公民的基本权利也是公民基本义务的是()。
教师：学校
每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是(　　)。
MostoftheartiststothedinnerpartywerefromSouthAfrica.

最新回复(0)

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

计算机408

学硕统考专业

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

指令系统中设置多种不同的寻址方式，可以()。

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

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

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

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

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

APAUWELS角B银叉畸形CMCMURRAY征DDUGAS征E垂腕畸形桡骨远端骨折

对于车贷提前还款，银行一般约定()。

下列不属于衍生工具的是()。

下列建设用地使用权中，不得设定抵押的有()。

内容：人物速写—女青年。要求：(1)构图合理，线条清晰；(2)须有五官刻画；(3)画面有一定意境。

以下既是公民的基本权利也是公民基本义务的是()。

教师：学校

每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是( )。

MostoftheartiststothedinnerpartywerefromSouthAfrica.

每天，天安门广场的国旗都是与太阳同时升起的，一年中升旗最早的一天应是(　　)。