单选题
使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间
无
A、
Ⅰ、Ⅱ
B、
Ⅰ、Ⅳ
C、
仅Ⅱ
D、
Ⅱ、Ⅲ、Ⅳ
【正确答案】
C
【答案解析】
在链表中一般只能进行顺序查找,所以双链表并不能提高查找速度,因为双链表中有两个指针域,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,其插入和删除操作更加方便。
提交答案
关闭