一 填空题 （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 字符串是一种特殊的线性表 ...

哈尔滨工程大学2003年招收研究生入学考试试题科目名称：计算机组成原理一 判断题 （每小题1分，共10分）1．在用分段直接编译法为微指令编码时，须将互斥微命令归为一组，而将相容命令归为不同组。2．定点机不支持浮点运算功能。3．子程序技术可以有效降低程序所占资源开销。4．中断向量地址指中断服务程序的入 ...