首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2019-12-10
69
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度
Ⅱ.节约存储空间
Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://kaotiyun.com/show/a13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,予网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
关于B一树,下列说法不正确的是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
用AEst=∑|X-St|/n或AEM=∑|X-M|/n来计算差别阈限,是心理物理学方法中的()
随机试题
A.《中国药学杂志》B.《中国药学年鉴》C.《中华人民共和国药典》D.《中国药学文摘》E.《药名词典》属于药品标准的是
患者,男,76岁。患“高血压”10余年,今春自觉经常头晕耳鸣,腰膝无力,走路轻飘飘不平稳今晨起床后突然眩晕仆倒,左半身无力不能行走,口眼喁斜,语言謇涩,舌红苔腻,脉弦滑。辨证为()
患者,男,28岁。3天前开始出现恶寒发热,鼻塞,流涕,咳嗽,咳少量稀白痰,舌淡苔薄白,脉浮紧。其辨证为
200×年×月×日6时8分,某城关镇居民陈某家发生火药爆炸事故,共有1500kg制鞭炮用药物爆炸,冲击波波及300m,造成27人死亡,轻重伤18人。爆炸波及73户,严重损坏房屋141间,损坏各种家具、家用电器200多件,直接经济损失18.7万元。该县外贸
会计工作岗位必须一人一岗。()
谈美朱光潜我刚才说,一切事物都有几种看法。你说一件事物是美的或是丑的,这也只是一种看法。换一个看法,你说它是真的或是假的;再换一种看法,你说它是善的或是恶
对于目前大学生欠学费,学校采取扣除学分、拒发毕业证等手段追缴,你怎么看?
差异性市场策略是指企业在对整体市场细分的基础上,针对每个细分市场的需求特点,设计和生产不同的产品,制定并实施不同的市场营销组合策略(各种营销手段的综合运用),试图以差异性的产品满足差异性的市场需求。根据上述定义,下列属于差异性市场策略的是()。
列宁说:“没有革命的理论,就没有革命的运动。”这种观点()
StressStresscanbedefinedasanadaptiveresponse,mediatedbyindividualcharacteristicsand/orpsychologicalprocesses
最新回复
(
0
)