第一章 概述 1.1 基本概念 一 判断题(y/n) nyynyy 1, 数据元素是数据的最小单位。 2, 数据结构是带有结构的数据元素的结合。 3, 数据结构、 数据元素、 数据项在计算机中的映像(或表示) 分别称为存储结构、 结点、数据域。 4, 数据项是数据的基本单位。 5, 数据的逻辑结构是指各数据之间的逻辑关系, 是用户按使用需要而建立的。 6, 数据的物理结构是指数据在计算机内实际的存储形式。 二 从供选择的答案中选取正确答案填入下面的框内: 1,数据结构是研究数据的(A) 和(B) 以及它们之间的相互关系, 并对这种结构定义相应的 (C), 设计出相应的(D), 从而确保经过这些运算后所得到的新结构是(E) 结构类型。确 认 供选择的答案 34126 A.B: 1.理想结构 2.抽象结构 3.物理结构 4 逻辑结构 C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的 2,(A) 是描述客观事物的数、 字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。 (B) 是数据的基本单位, 即数据结合中的个体。 有时一个(B) 由若干个 (C) 组成, 在这种情况下, 称(B) 为记录。(C) 是数据的最小单位。 而由记录组成的线性表为 (D)。 (E) 是具有相同特性的数据元素的结合, 是数据的子集。 (F) 是带有结构特性的数据元素的结合。 被计算机加工的数据元素不是孤立无关的, 它们彼此之间一般存在着某种联系, 通常将数据元素的这种联系关系称为 (G)。 算法的计算量的大小称为计算的 (H)。