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

admin2021-08-17 63

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

选项 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时表示
主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
下面()寻址方式处理数组问题更为方便。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代

随机试题

有关反应性关节炎的描述，哪项不准确
不属于濒死期循环衰竭临床表现的是
肺结核诊断最可靠的依据是
如果投资方案在经济上可行，那么有()。
报关员在填写报关单时有申报不实行为，其责任应由报关员本人承担，其所在报关单位不对此类报关行为负法律责任
个体工商户甲将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，但未办理抵押登记。抵押期间，甲未经乙银行同意以合理价格将一台生产设备出卖给丙。后甲不能向乙银行履行到期债务。根据物权法律制度的规定，下列表述中，正确的是()。
小王每天去体育场跑步，一位叔叔也在锻炼．两人沿400m跑道跑步，每次总是小王跑2圈时，叔叔跑了3圈．
党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》：以下简称《决定》)，对全面深化改革做出了总体部署。在未来一个阶段，《决定》对普通公民的生活可能带来的改变有：①如果你要考大学，那么可能不必文理分科②如果你是“单
一分耕耘一分收获，不愿付出辛勤的劳动，机遇即使掉到你的手上，也接不住。人生充满机遇，然而机遇对每个人来说都是公平的，只是有些人抓住了，有些人抓不住；有些人发现了，有些人却茫然不知；有些人在不断创造机会，而有些人则在苦等机会。人的一生就有大大小小的多种机遇，
将考生文件夹下WARM文件夹中的文件ZOOM．PRG复制到考生文件夹下BUMP文件夹中。

最新回复(0)

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

计算机408

学硕统考专业

主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为204．6、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认序号分别是

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率

有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

下面()寻址方式处理数组问题更为方便。

有关反应性关节炎的描述，哪项不准确

不属于濒死期循环衰竭临床表现的是

肺结核诊断最可靠的依据是

如果投资方案在经济上可行，那么有()。

报关员在填写报关单时有申报不实行为，其责任应由报关员本人承担，其所在报关单位不对此类报关行为负法律责任

小王每天去体育场跑步，一位叔叔也在锻炼．两人沿400m跑道跑步，每次总是小王跑2圈时，叔叔跑了3圈．

将考生文件夹下WARM文件夹中的文件ZOOM．PRG复制到考生文件夹下BUMP文件夹中。