首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2021-08-17
23
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://kaotiyun.com/show/rJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某同步总线的时钟频率为l00MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
下列说法中,正确的是()。
某路由器的路由表如下表所示:若路由器收到一个目的地址为169.96.40.5的IP分组,则转发该IP分组的接口是_______。
随机试题
20世纪80年代中期以来,建构主义的影响力越来越大。建构主义的学习观强调学习的()。
不是心理评估常用方法的是( )。【2005年考试真题】
陈某长年从事药品销售,熟悉药品市场,2013年11月,他委托某制药企业代其生产茵栀黄注射液共计2000件,该企业的《药品生产许可证》核发时间为2008年10月。制药企业委托生产茵栀黄注射液行为的认定,正确的是()
因国家组织移民、自然灾害等原因,农民成建制地集体迁移后不再使用的原属于迁移农民集体所有的土地,国家应当依法将国有土地与原集体土地进行置换,迁移的农村集体经济组织农民集体对置换后的土地享有()。
三级临时性水工建筑物的使用年限()。
以下哪类商品适用于凭样品成交()
股票是股份公司发给股东的入股凭证,购买股票后,股东成为()。
Amanhasabird.Itisveryclever.Everydaythemanspeakstothebird."Hello!"hesays."Hello!"thebirdanswers."Whatar
(单选题)群众路线是党一切工作的基本方针和路线,其核心内容是()
Encouragementandpraisecancomeinmanyforms,andsomewaysarebetterforchilddevelopmentthanothers.Researchersatthe
最新回复
(
0
)