一、填空题（每空 1分 ） 1、组成数据的基本单位是（数据元素）。 2、栈和队列的共同点是（只允许在端点处插入和删除元素）。 3、算法设计的原则是（正确性）、（可读性）、（健壮性）及（高效率与存储量）。 4、 ADT（ Abstract Data Type），即称为（抽象数据类型），是指一个数学模型及定义在该模型上的一组操作（运算）；ADT 只考虑数据的（类型）。 5 、算法分析的两个主要方面是（空间复杂性）和（时间复杂性）。 6、所有能输入到计算机中去的描述客观事物的符号，称为（数据） 。 7、线性表a 是 n 个类型相同数据元素的有限序列，通常记作（a0,a1,...ai-1,ai,ai+1,...,an ）。 8、若线性表第一个元素的存储地址是102，每个元素的长度为4，则第5 个元素的地址是：(118) 9、在插入排序、选择排序、快速排序和归并排序等方法中，平均查找长度最小的是：（快速排序） 10、线性表的链式存储结构是用一组任意的存储单元存储线性表的各个数据元素。为了表示线性表中元素的先后关系，每个元素除了需要存储自身的信息外还需保存（直接前驱元素）或（直接后继元素）的存储位置。 11、数据元素及直接后继的存储位置（地址）组成一个数据元素的存储结构，称为： （ 指针域）。 12、线性结构中元素之间存在（一对一）关系,树形结构中元素之间存在（一对多）关系,图形结构中元素之间存在（多对多）关系。 13、数据结构是研究数据的（物理结构）与（逻辑结构）以及它们之间的相互关系。 14、线性的数据结构包括：（ 线性表）、（ 栈 ）、（ 队列）、（ 数组）和（串 ）。 15、在一棵高度为k 的满二叉树中，结点总数为（2k-1）。 16、判定一个栈ST(最多元素为m0)为栈满的条件是（ST—> top= =0）。 17、头结点是指：（在单链表的第一个结点之前附设一个结点），称为头结点。 18、 在线性结构中,第一个结点（ 没有） 前驱结点,其余每个结点有且只有（ 一个） 个前驱结点；最后一个结点（没有）后续结点,其余每个结点有且只有（一个）个后续结点。 1 9 、在树形结构中,树根结点没有（前驱）结点,其余每个结点有且只有（一个）个前驱结点；叶子结点没有（后继）结点,其余每个结点的后续结点可以（任意个）。 20、数据结构被形式地定义为（D, R），其中D 是 (数据元素)的有限集合，R 是D 上的 关系有限集合。 2 1 ．在各种查找方法中,平均查找长度与结点个数n 无关的查法方法是（哈希表查找法）...
