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

admin2019-12-10 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
下列各类存储器中，不采用随机存取方式的是____。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

湿热痢的治法是()(2004年第141题)
对于有减值迹象的长期应收款，估计其预计未来现金流量现值时，关于折现率选取的说法，正确的是()。
国际经济新秩序主要是要求发达国家提供更多的现金和贸易方面的优惠。
A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低癌性腹膜炎
判断有无牙周炎的重要指征是
企业年金基金投资运营收益应该归属于()。
如果需求价格弹性系数大于1，那么价格上升会使销售收入()。
计算机网络的主要功能是________和________。
下列做法中，属于国家《节约能源管理暂行条例》规定的事项的是()。
A、Thewomanhasbeencomplainingtoomuch.B、Thewoman’sheadachewillgoawaybyitself.C、Thewomanshouldhaveseenthedocto

最新回复(0)

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

计算机408

学硕统考专业

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

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

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

下列各类存储器中，不采用随机存取方式的是____。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

湿热痢的治法是()(2004年第141题)

对于有减值迹象的长期应收款，估计其预计未来现金流量现值时，关于折现率选取的说法，正确的是()。

国际经济新秩序主要是要求发达国家提供更多的现金和贸易方面的优惠。

A．腹壁揉面感B．板状腹C．腹壁局部紧张度减低D．全腹紧张度减低癌性腹膜炎

判断有无牙周炎的重要指征是

企业年金基金投资运营收益应该归属于()。

如果需求价格弹性系数大于1，那么价格上升会使销售收入()。

计算机网络的主要功能是________和________。

下列做法中，属于国家《节约能源管理暂行条例》规定的事项的是()。

A、Thewomanhasbeencomplainingtoomuch.B、Thewoman’sheadachewillgoawaybyitself.C、Thewomanshouldhaveseenthedocto

计算机网络的主要功能是和。