首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
相对于单向链表,使用双向链表存储线性表,其优点是( )。 Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
admin
2021-08-17
44
问题
相对于单向链表,使用双向链表存储线性表,其优点是( )。
Ⅰ.提高查找速度 Ⅱ.节约存储空间 Ⅲ.数据的插入和删除更快速
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ
答案
C
解析
在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://kaotiyun.com/show/rJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某同步总线的时钟频率为l00MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
假没变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
在一棵高度为2的5阶B树中,所含关键字的个数最少是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
同一压力系统内,各井点折算到某一深度(一般是海平面或油水界面)的()值相等或近似。
2007年3月10日某食品厂与某商场订立了一份购销合同。合同规定,食品厂供给商场总价款为5万元的食品,交货期为同年4月14日至20日,合同的终止期限为同年5月10日。双方还在合同中约定了供需双方的违约责任。其中,供方的违约责任为:如果不能交货,应按需方总价
经济学中的信用是与商品经济相联系的范畴,又称_________。
阴茎尖锐湿疣是感染哪型HPV所致
专业监理工程师发现工程设计不符合建筑工程质量标准,该监理工程师的正确做法是()。
隧道的洞门类型主要有()等。
股权投资基金管理人应当定期评价内部控制的有效性,并随着有关法律法规的调整和经营战略、方针、理念等内外部环境的变化同步适时修改或完善。这体现了股权投资基金管理人内部控制的()。
根据《个人独资企业法》的规定,下列各项中,因企业违法应当受到吊销营业执照处罚的有()。
对交流变配电室进行停电检修时,应先停(1)、后停(2)(高压或低压);先断(3)开关,后断(4)开关。送电顺序则(5)(相同或相反)。切断电源后,三相线上均应接(6)。
Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing
最新回复
(
0
)