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