首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (填空题)

    数据结构中讨论的三种经典结构包括()

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题