精选优质文档-倾情为你奉上第一章 概述一、填空1、数据逻辑结构包括线性结构、_树形结构_和_图形结构_三种类型，树型结构和图形结构合称为_非线性结构_。2、线性结构元素之间的关系是_一对一关系，树型结构元素之间的关系是_一对多_关系，图形结构元素之间的关系是_多对多_关系。3、线性结构中第一个结点没有_前驱_结点，其他结点有且只有_一_个前驱结点，最后一个结点没有_后继_结点。4、树型结构中树根结点没有_前驱_结点，其他结点有且只有一个_前驱_结点；叶子结点没有_后继_结点，其他结点可以有_任意多个_后继结点。5、树型结构中，任何结点可以有_任意多个 前驱结点和后继结点。6、算法的五个重要特性是_有穷性_、_确定性_、_可行性_、_输入_、_输出_。7、算法效率分析一般包括_时间复杂度_和_空间复杂度_。二、简答1、简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 数据：指能够被计算机识别、存储和加工处理的信息载体。 数据元素：就是数据的基本单
