单选题使用双链表存储线性表,其优点是可以()。A提高查找速度B更方便数据的插入和删除C节约存储空间D很快回收存储空间
单选题
使用双链表存储线性表,其优点是可以()。
A
提高查找速度
B
更方便数据的插入和删除
C
节约存储空间
D
很快回收存储空间
参考解析
解析:
在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节约存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以,其插入和删除操作更加方便。
相关考题:
用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少 用链表表示线性表,其优点是( )。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同
用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB 用链表表示线性表的优点是( )。A.A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同
线性表采用单循环链表存储的主要优点是( )。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
单选题在线性表的下列存储结构中,读取元素花费的时间最少的是()。A单链表B双链表C循环链表D顺序表