数据结构习题解答 - 副本据结构习题解答 - 副本数据结构习题解答 - 副本数据结构习题解答 - 副本.docVIP

习题一 1 填空题 (数据元素、或元素、或结点、或顶点、或记录）是数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。 (2)（数据项、或字段）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。 (3)从逻辑关系上讲，数据结构主要分为(集合)、(线性结构)、(树结构)和(图)。 (4)数据的存储结构主要有（顺序存储结构）和（链式存储结构）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（数据元素）和（它们之间的关系 ） (5) 算法具有5个特性，分别是（输入）、（输出）、（有穷性）、（确定性）、（可行性）。 (6) 算法的描述方法通常有(自然语言)、(流程图)、(程序设计语言)、(伪代码)4种，其中，(伪代码)被称为算法语言。 (7) 一般情况下，一个算法的时间复杂度是算法（输入规模）的函数。 (8) 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数，则表示成数量级的形式为(O(1))，若为n*log25n, 则表示成数量级的形式为(O(n*log2n))。 2. 选择题: (1) C, D (2) B (3) B (4) A (5) D (6) A (7) C (8) C, E 习题二 1. 填空题 (1) 在顺序表中，等概率情况下，插入和删除一个元素平均需移动(表长的一半)个元素，具体移动元素的个数与(表的