相对于单向链表,使用双向链表存储线性表,其优点是( )。Ⅰ.提高查找速度Ⅱ.节约存储空间Ⅲ.数据的插入和删除更快速
A、
仅Ⅰ
B、
仅Ⅰ、Ⅲ
C、
仅Ⅲ
D、
仅Ⅱ、Ⅲ
【正确答案】
C
【答案解析】
解析:在双向链表中的查找仍然是顺序查找,故查找速度并没有提高;双向链表中有两个指针域,所以不但不能节约存储空间,相比单链表,还增加了空间;既然增加了空间,那必须是以空间来换取时间,导致的结果就是数据的插入和删除将会更快速。
提交答案
关闭