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

admin2019-12-10 74

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
著名的网络OSI七层模型是由()组织提出来的。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
计算机系统采用补码运算是为了()。
相对于微程序控制器，硬布线控制器的特点是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下列的网络协议中，()的运输层协议是使用TCP的。

随机试题

应严格控制混凝土表面20mm深度内的含水量，使其在()以下。
Heactedasifhe______inEnglandbefore.
人体的机能活动和抗病、康复能力称为各种致病因素简称为
女，48岁。晨起左中指发僵、疼痛，缓慢活动后可消失，屈伸中指时有弹响。最可能的诊断是
本案中的A属于()。本案中的B属于()。
县级广播电视节目收转机房距架空电力线路35kV允许的最小距离为()。
Office2003和WindowsXP都是应用软件。()
公积金个人住房贷款的利率要比商业贷款的利率高。
公文的份号，即份数序号，一般由()位3号阿拉伯数字组成。
根据以下资料，回答下列问题。按医院等级分，2016年1—7月医院诊疗人次数同比增长最快的是：

最新回复(0)

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

计算机408

学硕统考专业

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

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

著名的网络OSI七层模型是由()组织提出来的。

计算机系统采用补码运算是为了()。

相对于微程序控制器，硬布线控制器的特点是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

下列的网络协议中，()的运输层协议是使用TCP的。

应严格控制混凝土表面20mm深度内的含水量，使其在()以下。

Heactedasifhe______inEnglandbefore.

人体的机能活动和抗病、康复能力称为各种致病因素简称为

女，48岁。晨起左中指发僵、疼痛，缓慢活动后可消失，屈伸中指时有弹响。最可能的诊断是

本案中的A属于()。本案中的B属于()。

县级广播电视节目收转机房距架空电力线路35kV允许的最小距离为()。

Office2003和WindowsXP都是应用软件。()

公积金个人住房贷款的利率要比商业贷款的利率高。

公文的份号，即份数序号，一般由()位3号阿拉伯数字组成。

根据以下资料，回答下列问题。按医院等级分，2016年1—7月医院诊疗人次数同比增长最快的是：