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

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