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

admin2019-12-10 69

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
以下叙述不正确的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
从下面关于虚拟设备的论述中，选择一条正确的论述()。

随机试题

投资者于2017年2月10日(周五)赎回了某货币市场基金(非T+0到账)，则该投资者享有()的收益。
根据诉讼时效法律制度的规定，因国际货物买卖合同和技术进出口合同争议提起诉讼或者申请仲裁的时效期间为()。
20×1年12月1日，甲公司因业务需要，准备将在A地区的营业活动迁往B地区，该项迁址工作已经制定详细、正式的计划且已对外公布。在计划中，列明签订自愿遣散协议的员工共20名，需要支付遣散费50万元，原签订的厂房租赁协议撤销费用30万元，将设备从拟关闭的A地区
影响学习迁移的认知结构变量有()。
某次期末考试中某班的平均成绩在全年级排名倒数第二，班主任王老师觉得自己的脸都被丢光了，于是在年级会议上当着其他老师和学生的面骂自己的学生太笨了，蠢得像猪一样。王老师的行为侵犯了学生的()
徐州市某房地产开发有限公司在市区进行房屋拆迁开发，与某拆迁户未能达成拆迁协议，依照国务院《城市房屋拆迁管理条例》及徐州市的《城市房屋拆迁管理办法》，开发公司向徐州市建设局申请拆迁行政裁决，徐州市建设局作出拆迁行政裁决书后，开发公司向法院提起行政诉讼，法院已
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
在一些嘈杂的场所，经常看到一些用玻璃制作的电话间，其隔音效果很好，这是因为()。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需要，调整邀请函中“大学生网络创业
A、helpfulB、reasonableC、wrongD、necessaryC

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

以下叙述不正确的是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

投资者于2017年2月10日(周五)赎回了某货币市场基金(非T+0到账)，则该投资者享有()的收益。

根据诉讼时效法律制度的规定，因国际货物买卖合同和技术进出口合同争议提起诉讼或者申请仲裁的时效期间为()。

影响学习迁移的认知结构变量有()。

某次期末考试中某班的平均成绩在全年级排名倒数第二，班主任王老师觉得自己的脸都被丢光了，于是在年级会议上当着其他老师和学生的面骂自己的学生太笨了，蠢得像猪一样。王老师的行为侵犯了学生的()

在一些嘈杂的场所，经常看到一些用玻璃制作的电话间，其隔音效果很好，这是因为()。

A、helpfulB、reasonableC、wrongD、necessaryC