题目详情

线性表采用单循环链表存储主要特点是(36)。

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

正确答案及解析

正确答案
A
解析

本题考查数据结构基础知识。

不含头结点且有n个元素单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域链接方向都是单方向,所以对于表中任意一个结点,都可以直接得到后继结点指针,要获得前驱结点指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中指针域之前,暂存其后继结点指针,就可以将结点重新链接起来与单链表是否循环无关。从链表所需存储空间来说,它们没有差别。

初级程序员,章节练习,基础复习,初级程序员练习

观察单循环链表可知,从表中任意结点出发,沿着结点间链接关系都能回到出发结点,所以从表中任一结点出发都能遍历整个链表。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +