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

admin2019-12-10 99

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

分析在x=0处的可导性
高血压病者服用降压药物治疗，降压目标是
先天性肥厚性幽门狭窄的典型临床特征是（）
关于新刑事诉讼法中未成年人刑事案件诉讼程序，下列说法正确的是()。
光缆吹放速度宜控制在()m／min之间。
假如某国出现比较严重的经济衰退，该国当局却不能运用货币政策进行调节。这个国家可能是：
已知一个函数模板定义为template＜typename　T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表
Readthearticlebelowaboutgoodsreturnedbycustomerstomailordercompanies.Choosethebestwordorphrasetofilleac
Allthefollowingcasesareon-the-jobsmokingexceptthat______.Accordingtothepassage,on-the-jobsmokingaffectsanemplo
Infaceoftheevolvingglobaleconomy,theauthorsuggeststhattheemphasisincareereducationbeshiftedto______.WhatZw

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下()协议完成了从网卡到IP地址的映射。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

分析在x=0处的可导性

高血压病者服用降压药物治疗，降压目标是

先天性肥厚性幽门狭窄的典型临床特征是（）

关于新刑事诉讼法中未成年人刑事案件诉讼程序，下列说法正确的是()。

光缆吹放速度宜控制在()m／min之间。

假如某国出现比较严重的经济衰退，该国当局却不能运用货币政策进行调节。这个国家可能是：

已知一个函数模板定义为template＜typename T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表

Readthearticlebelowaboutgoodsreturnedbycustomerstomailordercompanies.Choosethebestwordorphrasetofilleac

Allthefollowingcasesareon-the-jobsmokingexceptthat______.Accordingtothepassage,on-the-jobsmokingaffectsanemplo

Infaceoftheevolvingglobaleconomy,theauthorsuggeststhattheemphasisincareereducationbeshiftedto______.WhatZw

已知一个函数模板定义为template＜typename　T1，typenameT2＞T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表