哈尔滨工程大学-考研数据结构真题 (1).doc

一 填空（每空一分，共14分） 1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。 2 深度是k的完全二叉树至少有2（k1）个结点，至多有2k-1个结点。 3 哈希表的查找效率主要取.

上传时间：2021-01-23   |   页数：3   |   格式：DOC   |   浏览：25

哈尔滨工程大学-考研数据结构真题 (2).doc

一 填空（每空一分，共14分） 1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。 2 深度是k的完全二叉树至少有2（k1）个结点，至多有2k-1个结点。 3 哈希表的查找效率主要取.

上传时间：2021-01-23   |   页数：3   |   格式：DOC   |   浏览：22

哈尔滨工程大学-考研数据结构真题 (3).doc

一 填空题 （13分） 1 数据结构从逻辑上分（线性）结构和（非线性）结构。 2 若广义表中的每个元素都是（原子），则广义表变成为线性表。 3 连通图的极小连通子图称为改图的（生成树）。 4 哈希（h.

上传时间：2021-01-23   |   页数：2   |   格式：DOC   |   浏览：28

哈尔滨工程大学-考研数据结构真题-8.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一、 单项选择题（每空1分，共15分） 1. 从逻辑上可以把数据结构分.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：20

哈尔滨工程大学-考研数据结构真题-5.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A卷 题号 一 二 三 四 五 六 总分 分数 评卷人 A 顺序表 B 双链表 一、 单项选择题（20分） 1、若需在O(n.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：18

哈尔滨工程大学-考研数据结构真题-6.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构 A卷 题号 一 二 三 四 五 六 总分 分数 评卷人 一、单项选择题（每空1分，共20分） 1以下数据结构中， 是非线性.

上传时间：2021-02-02   |   页数：3   |   格式：DOC   |   浏览：36

哈尔滨工程大学-考研数据结构真题-7.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构 A卷 题号 一 二 三 四 五 总分 分数 评卷人 一、单项选择题（每空1分，共15分） 1算法的时间复杂度取决于 。 A.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：30

哈尔滨工程大学-考研数据结构真题-9.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一、 单项选择题（每空1分，共15分） 1.以下数据结构中，哪一个是线.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：16

哈尔滨工程大学-考研数据结构真题-12.docx

哈尔滨工程大学考研数据结构真题12哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一 单项选择题每空1分，共15分1以下数据结构中，从逻辑结构看， 和其他.

上传时间：2022-08-09   |   页数：4   |   格式：DOCX   |   浏览：0

哈尔滨工程大学-考研数据结构真题-10.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一、 单项选择题（每空1分，共15分） 1、以下与数据的存储结构无关的.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：21

哈尔滨工程大学-考研数据结构真题-11.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一、 单项选择题（每空1分，共15分） 1、下面说法错误的是（ ）。 .

上传时间：2021-01-29   |   页数：3   |   格式：DOC   |   浏览：35

哈尔滨工程大学-考研数据结构真题-12.doc

班级： 学号： 姓名： 装 订 线 哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 一、 单项选择题（每空1分，共15分） 1、以下数据结构中，从逻辑结构.

上传时间：2021-03-01   |   页数：3   |   格式：DOC   |   浏览：35

哈尔滨工程大学考研-数据结构-2.doc

一、判断题 1线性表的逻辑顺序与存储顺序总是一致的。(错) 2顺序存储的线性表可以按序号随机存取。 3在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 4在线性表的链式存储结构.

上传时间：2021-01-23   |   页数：3   |   格式：DOC   |   浏览：34

哈尔滨工程大学考研-数据结构-5.doc

一、单项选择题 1二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）个字节；M的第8列和第5行共占（2）个字节；若M.

上传时间：2021-01-23   |   页数：2   |   格式：DOC   |   浏览：44

哈尔滨工程大学考研-数据结构-3.doc

一、选择题 1对于栈操作数据的原则是（ ）。 A先进先出 B后进先出 C后进后出 D不分顺序 2若一个栈的输入序列为1,2,3,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。 Ai-j-1 .

上传时间：2021-01-23   |   页数：3   |   格式：DOC   |   浏览：35

哈尔滨工程大学考研-数据结构-9.doc

一、 选择题 1 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) 。 A（N+1）/2 B. N/2 C. N D. （1+N）*N /2 2. 对线性表进行二分查找时，.

上传时间：2021-01-23   |   页数：4   |   格式：DOC   |   浏览：30

哈尔滨工程大学考研-数据结构-6.doc

一、选择题 1已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A-A+B*C/DE B. -A+B*CD/E C-+*ABC/DE D. -+A*B.

上传时间：2021-01-28   |   页数：3   |   格式：DOC   |   浏览：47

哈尔滨工程大学考研-数据结构-4.doc

一、选择题 1.下面关于串的的叙述中，哪一个是不正确的？（ ） A串是字符的有限序列 B空串是由空格构成的串 C模式匹配是串的一种重要运算 D串既可以用顺序存储，也可以用链式存储 2若串S=softw.

上传时间：2021-01-23   |   页数：1   |   格式：DOC   |   浏览：33

哈尔滨工程大学考研-数据结构-7.doc

一 、判断题 1求最小生成树的Prim算法在边较少、结点较多时效率较高。 2图的最小生成树的形状可能不唯一。 3用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数.

上传时间：2021-01-28   |   页数：4   |   格式：DOC   |   浏览：39

哈尔滨工程大学考研-数据结构-1.doc

一、选择题 1. 算法的时间复杂度取决于（A ）。 A问题的规模 B. 待处理数据的初态 C. A和B 2一个算法应该是（ B ）。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 3.

上传时间：2021-01-23   |   页数：2   |   格式：DOC   |   浏览：43