哈工程考研
一 判断题(每小题一分,共十分)
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
7 表达式a*(b+c)-d的后缀表示(逆波兰式)是 abc+*d-
8 在一个具有n个结点的单链表中查找,查找成功时需要平均计较 (n+1)/2 结点。 9 设Q[0……n-1]为循环队列,front,rear分别为队列的头,尾,则队列中的元素个数为 (rear-front+n) MOD n
10 在各种查找方法中,平均查找长度与结点个数无关的查找方法是 二叉树查找
三 计算题(每小题6分,共30分)
1 一颗树有N1个度为1的结点,N2个度为2的结点…………,Nm个度为m的结点,求:该树中终端(叶)结点的个数N0
2 对长度为12的有序表进行折半查找,求查找成功与不成功时各平均比较次数。
3 已知一颗3阶的B-树中含有25个关键字,求该B-树的最小高度和最大高度(不包含叶子层)
4 已知一棵平衡二叉树的深度为6,求树中最少可能的结点数和最多可能的结点数。
5 对n个结点的平衡二叉树,请分别求出当二叉树具有最小深度K和最大深度K时,第K层上的结点数。
四 综合题 (每小题8分,共40分)
1 广义表A=((a),(b,(c,d,e)),()),请写出其链式存储结构。设链表中有两类结点,表结点形式为 tag=1 hp tp ,其中指针hp和tp分别指向表头
和表尾,元素(原子)结点形式为 tag=0 元素值
2 对关键字序列(49,38,65,97,75,13,27,51,55,10)进行希尔排序。若排
哈尔滨工程大学 2001 年硕士研究生入学考试数据结构 一 填空(每空一分,共 14 分) 1 数据元素是数据结构的基本单位,数据项是数据的不可分割的最小单位。 2 ...
哈尔滨工程大学2002年硕士研究生入学考试数据结构_研究生入学考试_高等教育_教育专区。一 填空题 (13 分) 1 2 3 4 5 6 7 8 9 数据结构从逻辑上分(线性)...
哈尔滨工程大学 数据结构真题 2004年招收研究生入学考试试题哈尔滨工程大学 数据结构真题 2004年招收研究生入学考试试题隐藏>> 04:两个二叉树一个双向链表 03:一个...
哈工程历年数据结构试题_工学_高等教育_教育专区。05 年招收硕士研究生入学考试...哈尔滨工程大学 2003 年数据结构考研试题一 判断题(每小题一分,共十分) 1 ...
哈尔滨工程大学__2013年硕士研究生招生专业目录_研究生入学考试_高等教育_教育...03 船舶流体力学 04 海洋可再生能源系统力学 05 船舶与海洋结构物水动力学 ...
哈尔滨工程大学2004年招收研究生入学考试试题-数据结构 哈尔滨工程大学2004年招收研究生入学考试试题哈尔滨工程大学2004年招收研究生入学考试试题隐藏>> 分享到: X ...
哈尔滨工程大学2013年硕士研究生拟录取名单_研究生入学考试_高等教育_教育专区。...03 03 03 03 03 03 03 03 03 03 03 102173000020138 102173000020108 ...
哈尔滨工程大学 2003 年招收硕士研究生入学考试试题 科目名称:自动控制原理 一、(共计 15 分) 控制系统的数学模型 ,设 系统结构图如下: R(S) 为输入量 ,F(S...
哈尔滨工程大学 数据结构 2004年招收研究生入学考试试题哈尔滨工程大学 数据结构 2004年招收研究生入学考试试题隐藏>> 计算机专业课(数据结构)2004 年试题一. 判断...
哈尔滨工程大学数据结构 2005 年考研试题 哈尔滨工程大学 05 年招收硕士研究生入学考试试题 科目名称:数据结构 试题编号:429 共 3 页一. 判断题(每小题 1 分,...
热门文档