数据结构期末考试填空题全部有答案.docVIP

第一章 概述 一、填空 1、数据逻辑结构包括　线性结构、_树形结构_和_图形结构　_三种类型，树型结构和图形结构合称为_非线性结构_。 2、线性结构元素之间的关系是__一对一　关系，树型结构元素之间的关系是_一对多　_关系，图形结构元素之间的关系是__多对多__关系。 3、线性结构中第一个结点没有_前驱　_结点，其他结点有且只有_一_个前驱结点，最后一个结点没有_后继_结点。 4、树型结构中树根结点没有__前驱_结点，其他结点有且只有一个__前驱__结点；叶子结点没有__后继_结点，其他结点可以有__任意多个_后继结点。 5、树型结构中，任何结点可以有_任意多个 前驱结点和后继结点。 6、算法的五个重要特性是_有穷性__、_确定性__、_可行性__、_输入_、_输出_。 7、算法效率分析一般包括_时间复杂度__和_空间复杂度_。 二、简答 1、?简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ◆ 数据：指能够被计算机识别、存储和加工处理的信息载体。 ◆ 数据元素：就是数据的基本单位，在某些情况下，数据在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成 ◆ 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ◆ 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的