简答题

简述数据结构中讨论的三种经典结构的逻辑特征是什么?

正确答案

三种经典结构:线性表、树和图。逻辑特征分别为:
(1)线性表:一对一。有且仅有一个开始结点和一个终端结点,其余的内部结点都有且仅有一个前趋结点和一个后继结点。
(2)树:一对多。有且仅有一个开始结点,可有若干个终端结点,其余的内部结点都有且仅有一个前趋结点,可以有若干个后继结点。
(3)图:多对多。可有若干个开始结点和终端结点,其余的内部结点可以有若干个前趋结点和若干个后继结点。

答案解析

相似试题
  • 数据结构中讨论的三种经典结构包括()

    填空题查看答案

  • 算法是三种结构,也是程序的三种逻辑结构是()。

    单选题查看答案

  • 结构化程序设计的三种基本逻辑结构是选择结构、循环结构和嵌套结构

    判断题查看答案

  • 简述C语言中结构化程序设计的三种基本控制结构

    简答题查看答案

  • 简述SQL数据库的体系结构中表的三种类型。

    简答题查看答案

  • 在数据结构的讨论中把数据结构从逻辑上分为()

    单选题查看答案

  • 程序控制的三种基本结构中,()结构可提供多条路径选择。

    单选题查看答案

  • 程序控制的三种基本结构中,()结构可提供程序重复控制。

    单选题查看答案

  • 结构化程序设计中的三种基本结构是顺序结构、分支结构和()。

    单选题查看答案