浙江工业大学843数据结构2016-2019年考研专业课真题试卷
数据结构考研真题及答案
一、选择题1. 算法的计算量的大小称为计算的〔B〕。
【邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩大性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【理工大学1999 一、1〔2分〕【交通科技大学1996 一、1〔4分〕】4．一个算法应该是〔B〕。
【大学1998 二、1〔2分〕】A．程序B．问题求解步骤的描述C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔D〕【理工大学2000 一、1〔1.5分〕】A．算法最终必须由计算机程序实现B.为解决*问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔C〕【理工大学2000 一、2 〔1.5分〕】(1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据构造分为〔C〕两大类。
【交通科技大学1996 一、4〔2分〕】A．动态构造、静态构造B．顺序构造、链式构造C．线性构造、非线性构造D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔D〕。
【北方交通大学2000 二、1〔2分〕】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据构造中，哪一个是线性构造〔D〕.【北方交通大学2001 一、1〔2分〕】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储构造无关.〔A〕【北方交通大学2001 一、2〔2分〕】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对*的赋值语句的频度为〔C〕【工商大学2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DO*:=*+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是〔D〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2)【理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔D〕【大学1999 一、3〔1分〕】A．栈B．广义表C．有向图D．字符串14．以下数据构造中，〔A〕是非线性数据构造【大学1999 一、4】A．树B．字符串C．队D．栈15. 以下数据中，〔C〕是非线性数据构造。
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.332、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、以下数据结构中，（）是非线性数据结构。
A.树B.字符串C.队D.栈4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是：A.05，46，13，55，94，17，42B.05，13，17，42，46，55.94C.42，13，94，05，55，46，17D.05，13，46，55，17，42，94二、填空题11、顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次；当使用监视哨时，若查找失败，则比较关键字的次数为______。
浙工大数据结构期末试卷
浙江工业大学2006/2007学年《数据结构》试卷B(注意：所有的答案写在答题纸上，否则成绩无效)班级: 学号: 姓名:1. 单选题. (20 * 1 = 20分)(1) 数据结构是指（）A) 数据的组织形式B) 数据类型C) 数据存储结构D) 数据定义(2) 在一个具有n个元素的有序向量表中插入一个新结点并依然有序的时间复杂度是（）A) O(1) B) O(n) C) O(n2) D) O(nlogn)(3) 表达式f+(a+b)/(d-e)*2的后缀是（）.A) ab+f+de-/2* B) ab+de-/f+2*C) fab+de-2*/+ D) fab+de-/2*+(4) 以下的数据结构中，不是线性结构的是（）A) 栈B) 队列C) 图D) 字符串(5) 栈和队列的共同特点是() .A) 都是先进后出B) 都是先进先出C) 只允许在端点处插入和删除D) 没有共同点(6) 二分法查找适合( ) .A) 有序序列B) 无序序列C) A和B D) 既不是A也不是B(7) 根据二叉树的定义，已知3个结点的前序序列，刚该树有几种可能( ).A) 6 B) 5 C) 4 D) 3(8) 下列应用中，需使用队列的是（ ）A ） 实现递归算法B ） 实现广度优先搜索C ） 实现表达式计算D ） 实现深度优先搜索(9) 用某种排序方法对线性表( 25, 38, 21, 47, 15, 27, 68, 35, 20) 进行排序，元素序列的变化情况如下(1) 25, 38, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21, 25, 47, 27, 68, 35, 38 (3) 15, 20, 21, 25, 38, 27, 35, 47, 68 (4) 15, 20, 21, 25, 35, 27, 38, 47, 68 则采用的排序方法是（）A) 选择排序 B) 冒泡排序 C) 归并排序 D) 快速排序(10) 以下的四个二叉树中，( ) 是二叉排序树.A) B)C) D)(11) 在以下的序列中，（ ） 是最大堆A)86, 67, 34, 72, 56, 53, 29 B) 86, 72, 34, 48, 56, 53, 29 C)92, 72, 50, 48, 56, 53, 29 D) 86, 72, 53, 48, 56, 29, 34(12) 散列表长 m = 15, 散列函数hash(key) = key % 13, 表中已经有了4个结点, 关键字分别是18, 32, 59, 73, 其余地址为空，如是采用开地址散列处理冲突，那么关键字109的结点地址为（ ）A) 8 B) 9 C) 5 D) 4(13) 有一个有序表为( 5,7,11,19,37,41,45,62,75,77,93,95,100),当采用二分法查找值为93的结点时，（ ）次比较后查找成功。
浙江工业大学611教育学专业基础2016-2019年考研专业课真题试卷
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
2019年浙江工业大学考研专业课初试考
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
浙江工业大学854材料力学(Ⅱ)2016-2019年考研专业课真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
ቤተ መጻሕፍቲ ባይዱ
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
精都教育——全国 100000 考生的选择
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
浙江工业大学2016年
栈与栈的应用、队列、串类型的定义、串的表示和实现、串操作应用；
4、数组和广义表
数组的定义、数组的顺序表示和实现、矩阵的压缩存储、广义表的定义、广义表的存储结构；
5、树和叉树
树的定义和基本术语、二叉树、遍历二叉树和线索二叉树、树和森林、赫夫曼树及其应用；
6、图
图的定义和术语、图的存储结构、图的遍历、图的连通性问题（无向图的连通分量和生成树、最小生成树）、有向无环图及其应用、最短路径；
考试时间3小时，总分150分，考试方式为闭卷考试，试卷题型及分数比例为:
简答题：100分;
算法设计题：50分;
三、主要参考书目
1.《数据结构》(C语言版)，严蔚敏、吴伟民，清华大学出版社，2011；
2.《数据结构题集》(C语言版)，严蔚敏、吴伟民，清华大学出版社，2007；
3.《C程序设计》（第四版），谭浩强，清华大学出版社，2012；
浙江工业大学2016年
硕士研究生入学考试自命题科目考试大纲
科目代码、名称:
专业类别：
■学术型□专业学位
适用专业:
教育技术学
一、基本内容
1、数据结构基础
数据结构基本概念及相关术语、抽象数据类型的表示与实现、算法和算法分析；
2、线性表
线性表的类型定义、线性表的顺序和链式表示和实现、线性链表、循环链表、双向链表；
7、查找
静态表的查找、动态查找表、哈希表；
8பைடு நூலகம்内部排序
插入排序、快速排序、选择排序、归并排序、基数排序、各种内部排序方法的比较；
9、外部排序
外存信息的存取、外部排序方法的应用；
10、文件
有关文件的基本概念、顺序文件、索引文件、直接存取文件、多关键字文件；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
精都教育——全国 100000 考生的选择
我们的梦想，为成就更多人的梦想
浙 江 工 业 大 学 研 究 生 入 学 考 试 试 题
原版考研真题试卷
更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网 /
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷
2019年浙江工业大学考研专业课初试考试真题试卷Байду номын сангаас