线性表采用单循环链表存储的主要特点是( )。A.从表中任一结点出发都能遍历整个

免费题库2022-08-02  30

问题 线性表采用单循环链表存储的主要特点是(  )。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间

选项 A.从表中任一结点出发都能遍历整个链表。
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间

答案 A

解析 此题考查数组结构基础,单循环链表是在单链表(尾指针指向空)的基础上将尾指针提向了首节点,形成了一个封闭的环,B是不能直接获取某个结点的前结点和后结点的,C进行删除操作后,链表肯定断了,D与单链表相比,因为多了一个指针,存储空间变大了,所以A是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2427220.html

最新回复(0)