一 填空题 （13分）1 数据结构从逻辑上分（线性）结构和（非线性）结构。2 若广义表中的每个元素都是（原子），则广义表变成为线性表。3 连通图的极小连通子图称为改图的（生成树）。4 哈希（hash）法存储的基本思想是根据（关键字）来决定（存储地址）。5 迪杰斯特拉算法是按（路径长度递增）次序产生最 ...

一 填空（每空一分，共14分）1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。2 深度是k的完全二叉树至少有2^（k－1）个结点，至多有2^k-1个结点。3 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。4 对100个记录进行折半查找，最多比较7次，最少比较1次 ...

一 判断题(每小题一分，共十分)1 数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。 对2 线性表的逻辑顺序与存储顺序总是一致的。 错3 广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。 对4 拓扑排序是一种内部排序的算法。 错5 字符串是一种特殊的线性表 ...