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

admin2019-12-10 59

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/UqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
下列关于RISC的叙述中，错误的是____。
ICMP协议不具备的功能是()。

随机试题

结合自身的实际情况，谈谈影响人格形成的诸因素。
白血病患者化疗期间口服别嘌醇的目的是()。
A．血液在肾包膜外吉氏筋膜内B．局部肾实质损伤，肾内血肿C．肾实质内出现低密度三角区D．从肾实质到集合管系统的分裂伤E．血液在肾外及肾包膜内呈新月形肾活检后常并发的血肿
X线管阴极的作用是
与心气虚相比，下列属于心阳虚特有的临床表现是（　　）。
下列情况标书有效的是(　　)。
根据营业税法律制度的规定，下列关于金融保险业营业额的表述中，正确的是()。
津门三绝是指()
北上广一直以来都是最为________的房地产市场，然而相关数据却显示出，虽然眼下已是6月，但房地产市场仍然在过着长冬。面对现今的生存困境，房企除了传统的降价________之外，尚还祭出了选择性布局、多元化发展等组合拳。填入画横线部分最恰当的一项是：
必须用一对大括号括起来的程序段是()。

最新回复(0)

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

计算机408

学硕统考专业

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

下列关于RISC的叙述中，错误的是____。

ICMP协议不具备的功能是()。

结合自身的实际情况，谈谈影响人格形成的诸因素。

白血病患者化疗期间口服别嘌醇的目的是()。

A．血液在肾包膜外吉氏筋膜内B．局部肾实质损伤，肾内血肿C．肾实质内出现低密度三角区D．从肾实质到集合管系统的分裂伤E．血液在肾外及肾包膜内呈新月形肾活检后常并发的血肿

X线管阴极的作用是

与心气虚相比，下列属于心阳虚特有的临床表现是（ ）。

下列情况标书有效的是( )。

根据营业税法律制度的规定，下列关于金融保险业营业额的表述中，正确的是()。

津门三绝是指()

必须用一对大括号括起来的程序段是()。

与心气虚相比，下列属于心阳虚特有的临床表现是（　　）。

下列情况标书有效的是(　　)。