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

admin2019-07-18  35

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

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

答案C

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

最新回复(0)