2. 计算机
  3. 线性表采用单循环链表存储的主要优点是_______。

线性表采用单循环链表存储的主要优点是_______。

admin2018-01-04  32
问题 线性表采用单循环链表存储的主要优点是_______。
选项 A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后，能保证链表不断开
D、与单链表相比，更节省存储空间
答案A
解析 本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。

    在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。
    观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://jikaoti.com/ti/zHB7FFFM
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)