首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2019-12-10
54
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度
Ⅱ.节约存储空间
Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://kaotiyun.com/show/vz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
多渠道发行
下列有关文学常识的表述,不正确的一项是()
女,60岁,确诊类风湿关节炎20余年,近年来出现干咳,活动后呼吸困难,肺功能提示弥散功能障碍,最可能合并的疾病是
咬肌间隙感染主要表现为口底蜂窝织炎主要表现为
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区相对于下颌全口义齿而言,内、外斜嵴及牙槽嵴上的一切骨突区属于
A.室间隔缺损B.房间隔缺损C.动脉导管未闭D.法洛四联症E.肺动脉狭窄听诊肺动脉第二音亢进,固定分裂,此先心病为()
情景分析法是一种()。
股票这种有价证券从性质来看有()的性质。
甲、乙、丙共同出资设立了一有限责任公司,一年后,甲拟将其在公司的全部出资转让给丁,乙、丙不同意。在公司章程未对股权转让作约定的情况下,下列解决方案中,不符合《公司法》规定的是()。
下列关于法律关系的表述,正确的是()。(2014单14)
最新回复
(
0
)