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

admin2019-12-10 94

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
下面关于进程的叙述中，正确的是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

所谓出版，是指将作品编辑加工后，经过()向公众发行或传播。
古罗马共和国的高级长官包括()
A．血管升压素B．醛固酮C．一氧化氮D．肾上腺素主要由肾上腺皮质合成并分泌，能扩充血容量的是
某重力式码头基础长200m，分两段施工，基槽开挖要求风化岩层以上的黏土及淤泥层要全部挖除，抛泥区距施工现场6km。该基床施工的主要工序为：基槽开挖、基床抛石、夯实、整平，每道工序只各安排一班作业，各工序工期分别为60d、15d、5d、20d。由于工作面受限
背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：注：工作M、N原没有计划，统计时已经进行了施工；工作I、J虽有计划，但是并没有施工。问题求出前14周每项工作的BCWP及14周末的BCWP
按照在金融活动中所起的作用，金融中介可分为()。
根据下面材料，回答问题。对于大众来说，科学无处不在，它完全可以成为社会流行文化的一部分，享受科学文化知识就像看书、读报、听音乐、看电影一样。近日，由中国科协主办的“典赞.2016科普中国”活动揭晓了2016年度十大“科学”流言终结榜，同
[A]Notgivingbonustoemployeeswhodeserveit[B]Notgivingpositiveinformation[C]Notlinkingindividualjobstothebig
如果表单对象的不可用，那么单击表单上的命令按钮则【】执行相应代码。
Ifxis1,2,3or4andyis2,4,8or16,thentheproductxycanhavehowmanydifferentpossiblevalues?

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列选择中，()不是操作系统关心的主要问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

下面关于进程的叙述中，正确的是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

所谓出版，是指将作品编辑加工后，经过()向公众发行或传播。

古罗马共和国的高级长官包括()

A．血管升压素B．醛固酮C．一氧化氮D．肾上腺素主要由肾上腺皮质合成并分泌，能扩充血容量的是

背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：注：工作M、N原没有计划，统计时已经进行了施工；工作I、J虽有计划，但是并没有施工。问题求出前14周每项工作的BCWP及14周末的BCWP

按照在金融活动中所起的作用，金融中介可分为()。

[A]Notgivingbonustoemployeeswhodeserveit[B]Notgivingpositiveinformation[C]Notlinkingindividualjobstothebig

如果表单对象的不可用，那么单击表单上的命令按钮则【】执行相应代码。

Ifxis1,2,3or4andyis2,4,8or16,thentheproductxycanhavehowmanydifferentpossiblevalues?