数据结构(C语言)第三清华大学出社测验参考完整答案.docVIP

只要你有能力去做的事就一定要去做，不要给自己留下任何遗憾，人生最重要的不是所站的位置，而是所朝的方向。 附录 习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B. C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据 关系 (2). 逻辑结构 物理结构 (3). 线性数据结构 树型结构 图结构 (4). 顺序存储 链式存储 索引存储 散列表（Hash）存储 (5). 变量的取值范围 操作的类别 (6). 数据元素间的逻辑关系 数据元素存储方式或者数据元素的物理关系 (7). 关系 网状结构 树结构 (8). 空间复杂度和时间复杂度 (9). 空间 时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体 是计算机程序加工和处理的对象 包括数值数据和非数值数据 数据项：数据项指不可分割的、具有独立意义的最小数据单位 数据项有时也称为字段或域 数据元素：数据元素是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处理 一个数据元素可由若干个数据项组成 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系 数