2. 从业资格
  3. 线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个

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

资格题库2022-08-02  37
问题 线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
选项 A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
答案 A
解析 本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://tihaiku.com/congyezige/2425170.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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