哈尔滨工程大学2003年考研数据结构真题.docVIP

一 判断题(每小题一分，共十分)1 数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。???????? 对2 线性表的逻辑顺序与存储顺序总是一致的。?????? 错3 广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。???? 对4 拓扑排序是一种内部排序的算法。?????? 错5 字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。??? 对6 若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。? 错7 稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。??? 对8 在AOE网中，一定有不止一条关键路径。??? 错9 二维数组是其数据元素为线性表的线性表。???????? 对10 一个栈的输入序列是12345，则输出序列43512是可能的。?????? 错??二 单项选择（每小题2分，共20分）?1 数据结构从逻辑上可以分成 线性和非线性 两种结构。2 哈希（Hash）法查找的基本思想是根据 关键字值 来决定记录的存储位置。3 利用栈求表达式（（A-B）-C）-(D-(E-F)),操作数栈须有 4 项。4 图的广度优先搜索算法类似于二叉树的 按层 遍历操作。5 在所有排序方法中关键字比较次数与记录初始排列次序有关的是 插入排序。6 二维数组A的行下标从1到8，列下标从1到10，若