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

admin2019-12-10  66

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

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

答案C

解析 在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
转载请注明原文地址:https://jikaoti.com/ti/9eDjFFFM
0

相关试题推荐
最新回复(0)