8、有关双向链表的说法正确的是:A.双向链表实现了对结点的随机访问,是一种随机存储结构B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址C.双向链表所需空间与单向链表相同D.在双向链表中插入或删除结点时,需要移动结点
8、有关双向链表的说法正确的是:
A.双向链表实现了对结点的随机访问,是一种随机存储结构
B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址
C.双向链表所需空间与单向链表相同
D.在双向链表中插入或删除结点时,需要移动结点
参考答案和解析
B
相关考题:
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅰ、ⅢD.只有Ⅲ
单选题以下说法中不正确的是()。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的D单向循环链表中尾结点的指针域中存放的是头指针
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。A单向链表B单向循环链表C双向链表D双向循环链表