|
哈尔滨工程大学
2003 年招收研究生入学考试试题
科目名称：数据结构
注意：本试题的答案必须写在规定的答题卡或答题本上，写在试卷上无效。
一 、判断题(每小题一分，共十分)
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，若每个元素占 3 个单元，则该数组按“以
列序为主序”存放时，a[5][8]的起始位置是 180
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
