首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2019-12-10
30
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度
Ⅱ.节约存储空间
Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://kaotiyun.com/show/a13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
在用差别阈限法制作等距量表时,作为等距单位的是()
随机试题
Everyonetriedtofindananswertotheproblem,but______ofthemcoulddoit.
化学结构如下的药物是
下列选项中,不属于发包人应当承担的赔偿损失的是()
下图为我国援建某国的港口工程,该港区的波浪玫瑰图各方向频率的径向长度比见图示,如下表所列:问题:NNW向波高≥1m的波浪出现的频率是多少?
下列关于纵向分工结构的说法中,不正确的是()。
Dufreeinternational,I【C1】________meetingyouandlearningabouttheposition.IamconfidentthatIwouldmakeastro
2014年父亲、母亲的年龄之和是年龄之差的23倍,年龄之差是儿子年龄的1/5,5年后母亲和儿子的年龄都是平方数。问2014年父亲的年龄是多少?(年龄都按整数计算)
下列说法不符合我国慈善法规定的是:
—个Access数据库不能大于【】字节。
—Ican’topenthetopofthisapplejuice.—______it.
最新回复
(
0
)