2014年河北大学893数据结构考研真题专业课考试试题
全国2014年4月自考数据结构试题和答案
6.一棵二叉树的第7层上最多含有的结点数为A.14B.64C.127D.128正确答案：B（2分）7.下列选项为完全二叉树的是正确答案：A（2分）8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是A. n×eB. eC. 2eD. n+e正确答案：C（2分）9.无向图中所有顶点的度数之和与所有边数之比是A.1/2B.1C.2D.4正确答案：C（2分）10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为A. O（n）B. O（n+e）C. O（n2）D. O（n3）正确答案：C（2分）11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，15，9，7，8，20，4），则采用的排序方法是A.归并排序B.快速排序C.直接选择排序D.冒泡排序正确答案：D（2分）12.比较次数与待排序列初始状态无关的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序正确答案：D（2分）13.查找较快，且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找正确答案：A（2分）14.下列关于m阶B树的叙述中，错误．．的是A.根结点至多有m棵子树B.所有叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的正确答案：D（2分）15.在散列查找中处理冲突时，可以采用开放定址法。
下列不是开放定址法的是A.线性探查法B.二次探查法C.双重散列法D.拉链法正确答案：D（2分）非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构研究的内容包括数据的逻辑结构、________和数据的运算。
正确答案：存储结构（2分）17.头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是________。
河北大学(已有10试题)
河北大学电子信息工程学院电路分析根底2021电路分析技术2007电路分析2021-2021模拟电子技术根底2021——2021-2021电子技术根底2007——2021-2021数字信号处理2021——2021-2021半导体物理学2005高等数学2006——2021控制理论与数学电子根底2006通信原理2005，2007——2021-2021通信原理、信号与系统2006微电子学根底2007微电子技术根底2006，2021自动控制理论2007——2021-2021自动控制原理2005传感器技术2007——2021-2021电磁学2007——2021-2021管理学院财政学、社会保障2007——2021电子商务2007专业综合〔行政管理专业〕2021——2021-2021 公共管理学2007——2021-2021公共管理学〔单独考试〕2007管理学2021——2021-2021行政管理综合2007西方经济学2005——2021-2021管理信息系统2007财政学2006财政学、劳动经济学2005微观经济学、管理学2005——2006会计学综合2005——2021-2021企业管理综合2007——2021-2021劳动和社会保障2006社会保障学2005信息检索2021——2021-2021情报学根底2021-2021图书馆学根底2005——2006，2021-2021信息资源建设2005——2006信息资源管理2007——2021档案学根底2021-2021公共财政与社会保障2021-2021化学与环境科学学院高等数学2007——2021高分子化学与物理2005——2006高分子化学2021-2021化学综合2006——2021〔注：2006年的试卷共7页，缺P7〕环境化学2005——2006，2021——2021-2021环境监测2021——2021-2021环境监测与环境工程2006无机化学2005——2021-2021物理化学2005——2021-2021物理化学〔结构化学〕2005——2006有机化学2005——2007，2021-2021分析化学2005，2007——2021-2021机械与建筑工程学院材料力学2021——2021-2021工程力学2006理论力学2005教育学院教育学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕心理学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕教与学的根本理论2007——2021-2021比拟教育学2005开展与教育心理学专业综合考试2005教育管理学2005教育技术学2005——2021-2021教育学〔比拟教育学专业〕2005教育学〔教育史专业〕2005教育学〔教育原理专业〕2005教育学综合2006教育原理2005心理学概论2005——2006，2021——2021-2021心理学研究方法2006，2021——2021-2021信息技术教育应用2005中外教育史2005——2006经济学院人口学2021人口学理论2005——2007，2021-2021统计学2005人口统计学2005〔注：本试卷共2页，缺P2〕西方经济学2005——2021-2021政治经济学与西方经济学2007——2021-2021西方经济学与政治经济学2005——2006政经与西经2005货币银行学2005人口、资源与环境经济学2005社会学理论2007人文学院语言学根底2007——2021文学根底2007——2021-2021汉语言根底2021-2021古代汉语2006古代汉语〔汉语言文字学专业〕2005，2021-2021〔注：2005共2页，缺P1〕古代汉语〔中国古典文献学专业〕2005古代汉语、现代汉语2006古代汉语与文献2006，2021-2021古代文学与外国文学2005文学批评2005文艺理论2005——2006文学理论2021-2021现代汉语与古代汉语2005〔注：本卷共2页，缺P1〕现代汉语与语言理论2005——2006语言学理论2005中国古代文学2006，2021-2021中国现当代文学2005——2006，2021-2021中国文学史〔中国古代文学专业〕2005中国文学史〔中国古典文献学专业〕2005综合〔中国古代文学专业〕2005〔注：本卷共2页，缺P1〕综合课〔中国语言文学所有专业〕2006历史学专业根底〔全国统考试卷〕2007——2021历史学根底2021-2021史学概论2005历史综合〔中国近现代史专业〕2006历史综合〔专门史专业〕2006古代汉语〔历史学、中国古代史专业〕2005中国古代史2005——2006中国近代史2005中国近现代史2006中国通史2005——2006中国现代史2005东北亚国际关系史2003年复试试卷宋辽夏金史方向2003年复试试卷中国古代经济史方向2003年复试试卷中国古代政法史方向2003年复试试卷中国古代史专业同等学力考生加试题2003年复试试卷中国古代史专业2003年复试试卷中国古代史专业同等学力考生加试?中国通史?试卷中国古代史专业同等学力考生加试?史学导论?试卷中国近现代史专业2003年复试试卷生命科学学院生态学2006——2021-2021生物化学2005——2021-2021生物学综合2006——2021-2021微生物学2005，2007——2021〔注：2005年试卷共2页，缺P2〕细胞生物学2005植物生物学2005动物生态学2005普通动物学2005普通昆虫学2005有机化学2005——2021数学与计算机学院高等代数与解析几何2005——2021-2021数学分析2005——2021-2021数据结构与操作系统2005——2021外国语学院二外法语2005——2021-2021二外日语2005——2021-2021英语语言技能综合2007——2021-2021英语语言知识综合2021——2021-2021英语知识综合2007语言学根底2021——2021-2021语言学根底理论2007根底英语2005——2006翻译与写作2005——2006二外英语2005，2007——2021-2021日语综合2021——2021-2021〔2021-2021缺第三页〕日本语知识综合2007日语技能综合2021日语语言技能综合2007根底日语2005综合日语2005——2006物理科学与技术学院电动力学2006——2021-2021高等数学2005——2021-2021光学2005——2021-2021量子力学2005——2021-2021电磁学2007——2021-2021普通物理2021-2021新闻传播学院文史综合2005——2021〔2021为回忆版〕传播理论与实务2005新闻传播学〔传播学〕2006新闻传播综合2006——2021〔2021为回忆版〕新闻学综合2005药学学院分析化学2005，2007——2021-2021药物分析2005，2007——2021-2021药物化学2007，2021-2021有机化学2006——2021-2021〔2021-2021共4页缺2页〕综合化学2005生物化学〔药〕2021-2021艺术学院中外美术史2007——2021-2021美学2005——2021-2021设计学概论2005，2021——2021-2021艺术概论2007——2021-2021艺术设计概论2007艺术设计理论2005——2006，2021——2021-2021艺术设计史2006——2007艺术学2005——2021-2021音乐技术理论2006——2021音乐理论2005音乐学理论2006——2021影视艺术教育2007——2021-2021视听语言2007——2021-2021政法学院政治学原理2007——2021-2021专业综合〔政治学专业〕2021法律根底2005法学根底2005伦理学2005马克思主义开展史2007马克思主义根本原理2007——2021-2021马克思主义原理2005——2006马克思主义哲学2006——2007，2021-2021马克思主义哲学〔哲学学科、马克思主义哲学专业〕2005 马克思主义哲学〔中国哲学专业〕2005马克思主义哲学原理2021毛泽东思想与邓小平理论概论2005——2006，2021-2021 邓小平理论与毛泽东思想概论2021邓小平理论与毛泽东思想2007当代中国政治与政府,政治社会学2007民商法2005诉讼法2005宪法与行政法2005行政法与行政诉讼法学2006法学综合二〔含刑法、刑事诉讼法、经济法〕2021——2021-2021法学综合一〔含法理、宪法学、民法〕2021——2021-2021理论法学〔法理学、宪法学〕2006——2007应用法学〔民法、刑法〕〔法学理论、宪法学与行政法学、民商法学、刑法学、经济法学、诉讼法学专业〕2007〔本卷共3页，缺P3〕应用法学〔法学、民商法专业〕2006应用法学〔诉讼法专业〕2006逻辑学2021——2021-2021哲学史〔马克思主义哲学、中国哲学、伦理学专业〕2007哲学史〔伦理学专业〕2005哲学史〔哲学学科、马克思主义哲学专业〕2005中西哲学史2021中国哲学史2005哲学综合2021-2021综合考试〔西方哲学局部〕2006社会学理论2007——2021-2021社会学研究方法2007——2021-2021公共管理学2007——2021-2021公共管理学〔单独考试〕2007专业根底课〔法律硕士〕2007综合课〔法律硕士〕2007当代中国政治与政府政治社会学2021-2021质检学院传感器技术2007——2021-2021电子技术根底2007——2021-2021。
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。
下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。
2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)
2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列程序段的时间复杂度是_______。
count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是_______。
A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。
A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。
A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。
数据结构考研真题与答案解析
数据结构考研真题与答案解析【数据结构考研真题与答案解析】数据结构是计算机科学与技术中的重要学科，也是考研中不可或缺的一部分。
在考研中，掌握数据结构的相关知识对于顺利通过考试至关重要。
本文将为大家介绍一些历年考研真题，并对答案进行解析，希望对大家备考有所帮助。
一、堆排序相关问题1. 2014年考研真题（题目描述）给定n个整数的序列S，其中$n \leq 10^6$且没有相同元素，并且给定另外的一个元素x，输出S中小于x的最大的数，如果不存在则输出“-1”。
（解析）这是一道关于堆排序的问题。
我们可以利用大顶堆来解决这个问题。
首先建立一个大顶堆，然后依次将序列S中的元素插入到堆中。
在插入的过程中，我们可以通过比较当前元素和x的大小，找到小于x的最大的数。
最后输出即可。
若不存在小于x的元素，则输出“-1”。
二、图的遍历问题2. 2016年考研真题（题目描述）对于一个无向图G，设计一个算法，判断图G是否连通，并给出详细的算法描述和复杂度分析。
（解析）对于这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。
我们可以从图中的任意一个节点开始进行深度或广度遍历，然后标记遍历过的节点。
最后判断所有的节点是否都被遍历到，若是，则图G是连通的，否则不连通。
若使用邻接表表示图，则DFS和BFS的时间复杂度均为O(|V|+|E|)，其中|V|和|E|分别代表图中的节点数和边数。
三、二叉搜索树相关问题3. 2018年考研真题（题目描述）给定一个二叉搜索树，请设计一个算法，找出其中第k大的节点。
（解析）对于这个问题，我们可以利用二叉搜索树的性质。
由于二叉搜索树的中序遍历结果是有序的，我们可以进行中序遍历，并将遍历结果保存到一个有序数组中。
然后根据数组中第k个位置的元素找到对应的节点即可。
算法的时间复杂度为O(n)，其中n为二叉搜索树中节点的个数。
四、哈夫曼编码问题4. 2017年考研真题（题目描述）给定一段文字，编写一个算法，根据字符出现的频率构建哈夫曼编码。
14-836数据结构试卷
注意事项：1．本试卷共三道大题（共计12小题），满分150分；2．本卷属试题卷，答案一律写在答题纸上，写在该试题卷上或草稿纸上均无效。
要注意试卷清洁，不要在试卷上涂划；3．在本校考试的考生必须用湖北省考试院提供的专用笔答题，其它笔答题均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一、简答题（共60分，每小题10分）1、数据元素之间的逻辑关系有哪几种？它们各有什么特点？2、什么是算法？算法的主要特征有哪些？3、单链表设头结点有什么好处？4、树和二叉树的区别是什么？5、简述求最小生成树的Prim 算法的基本步骤。
6、简述堆排序的基本思想。
二、应用题（共65分）1、一个栈用一个一维数组S[0..N-1]表示，栈顶指针为top，且约定top=－1时栈为空。
（1）分别写出入栈和出栈语句。
（10分）（2）写出判断栈满的条件语句。
（5分）2、设一无向图的顶点A、B、C、D、E、F、G、H的序号分别为1、2、3、4、5、6、7、8，其邻接矩阵如下。
（1）这个图一共有几条边，顶点C的度为多少？（4分）（2）画出图的邻接表，要求邻接表结点按序号从大到小排列。
（10分）（3）根据所画邻接表写出从顶点A出发的“深度优先搜索”和“广度优先搜索”遍历序列。
（6分）3、设依次输入关键字｛23，12，5，8，67，16，37，7，1｝构造二叉排序树，试回答下列问题：（1）画出该二叉排序树。
（10分）（2）写出该二叉排序树的中序遍历序列。
（5分）4、假定对有序表：｛13，17，21，28，34，36，42，49，53，62，77，85｝进行二分查找，试回答下列问题：（1）画出二分查找树。
（5分）（2）若查找元素81，需依次与那些元素比较?（5分）（3）假定每个元素的查找概率相等，求查找成功时的平均查找长度。
（5分）三、算法设计题（共25分）1、设有一单向链表的头指针为head，其结点的数据域存放的都是整数且互不相同，试设计算法把该单链表整理成数据递增的有序单链表。
2014河北省数据结构基础考资料
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
19、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
43、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
C） O(m*n) D）O(1)
16、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
A）top不变 B）top=0 C）top-- D）top++
15、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
A）9 B）11 C）15 D）不能确定
38、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。