(单选题)
使用双链表存储线性表,其优点是可以()。
A提高查找速度
B更方便数据的插入和删除
C节约存储空间
D很快回收存储空间
正确答案
答案解析
在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节约存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以,其插入和删除操作更加方便。
相似试题
(单选题)
与单向链表相比,使用双向链表存储数据,其优点是可以()。
(单选题)
对线性表,采用顺序存储的优点是()。
(单选题)
采用链接方式存储线性表的优点是()
(判断题)
串是一种特殊的线性表,其特殊性体现在可以顺序存储
(判断题)
线性表的链式存储结构具有可直接存取表中任一元素的优点。
(填空题)
当线性表采用顺序存储结构时,其主要特点是()。
(填空题)
线性表的链式存储结构地址空间可以(),而向量存储必须是地址空间()。
(填空题)
顺序存储结构的线性表其物理结构与逻辑结构是()的。
(判断题)
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的