相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

admin2021-08-17 44

问题相对于单向链表，使用双向链表存储线性表，其优点是( )。
Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ

答案C

解析在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。

转载请注明原文地址:https://kaotiyun.com/show/rJ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

计算机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树中，所含关键字的个数最少是

关于DMA方式和通道方式，下列说法中错误的是()。

同一压力系统内，各井点折算到某一深度(一般是海平面或油水界面)的()值相等或近似。

经济学中的信用是与商品经济相联系的范畴，又称_________。

阴茎尖锐湿疣是感染哪型HPV所致

专业监理工程师发现工程设计不符合建筑工程质量标准，该监理工程师的正确做法是()。

隧道的洞门类型主要有()等。

股权投资基金管理人应当定期评价内部控制的有效性，并随着有关法律法规的调整和经营战略、方针、理念等内外部环境的变化同步适时修改或完善。这体现了股权投资基金管理人内部控制的()。

根据《个人独资企业法》的规定，下列各项中，因企业违法应当受到吊销营业执照处罚的有()。

对交流变配电室进行停电检修时，应先停(1)、后停(2)(高压或低压)；先断(3)开关，后断(4)开关。送电顺序则(5)(相同或相反)。切断电源后，三相线上均应接(6)。

Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing