使用双链表存储线性表,其优点是( )。 I提高查找速度 Ⅱ更方便数据的插入和删除 Ⅲ节约存储空间 Ⅳ很快回收存储空间

admin2019-08-10  30

问题 使用双链表存储线性表,其优点是(    )。
I提高查找速度   
Ⅱ更方便数据的插入和删除
Ⅲ节约存储空间   
Ⅳ很快回收存储空间

选项 A、I、Ⅱ   
B、I、Ⅳ   
C、仅Ⅱ   
D、Ⅱ、Ⅲ、Ⅳ

答案C

解析 在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节省存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以其插入和删除操作更加方便。
转载请注明原文地址:https://kaotiyun.com/show/HrCi777K
0

最新回复(0)