2.循环链表的主要优点是()。A.不再需要头指针B.已知某结点位置后能容易找到其直接前驱C.在进行插入、删除运算时能保证链表不断开D.在表中任一结点出发都能扫描整个链表
2.循环链表的主要优点是()。
A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表
参考答案和解析
B 解析:循环链表就是将单向链表中最后一个结点的指针指向头结点,使整个链表构成一个环形,这样的结构使得从表中的任一结点出发都能访问到整个链表。
相关考题:
循环链表的主要优点是( )。A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时,能更好的保证链表不断开D.已知某个结点的位置后,能够容易的找到它的直接前件
关于循环链表与线性链表,不正确的是( )。A.每个结点的组成是数据域和指针域B.循环链表中最后一个结点的指针指向链表的第一个结点C.循环链表中访问指定结点的直接前驱可直接访问D.循环链表中的循环条件是判断当前指针是否指向头指针
线性表采用单循环链表存储的主要优点是( )。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。A单向链表B单向循环链表C双向链表D双向循环链表