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

admin2021-08-17 49

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

随机试题

Word中段落对齐方式包括：左对齐、居中、右对齐、两端对齐、分散对齐。
为避免品间腐蚀，奥氏体不锈钢中加入的稳定元素有()。
砖的加工面不宜朝向()。
在项目现场，可不设安全警示标志牌的是()。
Word文字处理操作考试要求：(1)将下段文字的标题置于文章中央、字体设为“仿宋体”三号，加粗。(2)将“正文”字体设为“宋体”四号，首行缩进2字符。(3)将文字从“我们将……”分为两个自然段。会计电算化会计
下列各项中,构成外购存货实际成本的有()。
下列各项中，不会稀释公司每股收益的是()。
在西方教育史上，第一个明确提出“教育心理学化”的教育家是
()是康有为在广州的讲学之所，他在此酝酿、研究、宣传维新理论，造就了一大批维新人才。
计算∫г(x2+y2+z2)ds，其中

最新回复(0)

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

计算机408

学硕统考专业

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

Word中段落对齐方式包括：左对齐、居中、右对齐、两端对齐、分散对齐。

为避免品间腐蚀，奥氏体不锈钢中加入的稳定元素有()。

砖的加工面不宜朝向()。

在项目现场，可不设安全警示标志牌的是()。

Word文字处理操作考试要求：(1)将下段文字的标题置于文章中央、字体设为“仿宋体”三号，加粗。(2)将“正文”字体设为“宋体”四号，首行缩进2字符。(3)将文字从“我们将……”分为两个自然段。会计电算化会计

下列各项中,构成外购存货实际成本的有()。

下列各项中，不会稀释公司每股收益的是()。

在西方教育史上，第一个明确提出“教育心理学化”的教育家是

()是康有为在广州的讲学之所，他在此酝酿、研究、宣传维新理论，造就了一大批维新人才。

计算∫г(x2+y2+z2)ds，其中