文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 哈尔滨工程大学2003年硕士研究生入学考试数据结构
侵权投诉

哈尔滨工程大学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

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)进行希尔排序。若排

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email