与单向链表相比,双向链表() 。A.需要较少的存储空间 B.遍历元素需要的时间

免费题库2022-08-02  55

问题 与单向链表相比,双向链表() 。A.需要较少的存储空间B.遍历元素需要的时间较短C.较易于访问相邻结点D.较易于插入和删除元素

选项 A.需要较少的存储空间
B.遍历元素需要的时间较短
C.较易于访问相邻结点
D.较易于插入和删除元素

答案 C

解析 本题考查链表存储结构的基本特点。  单向链表和双向链表示意图如下,从中可知,在单向链表中只能沿一个方向进行访问结点,而在双向链表中的某一结点,既可以向前遍历,也可以向后遍历。因此,双向链表为访问相邻结点提供了更多的便利。
转载请注明原文地址:https://tihaiku.com/congyezige/2428174.html

最新回复(0)