|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
哈尔滨工程大学
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
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
