2016河北大学862数据结构考研真题
数据结构 考研真题精选
数据结构考研真题精选
咱今儿就来唠唠数据结构考研真题这档子事儿！
你说这数据结构啊，那可真是让不少考研学子又爱又恨。
就拿我当年认识的一个学弟来说吧，他叫小李。
小李那可是个拼命三郎，整天泡在图书馆里啃数据结构的书。
有一次我路过图书馆，看到他正对着一道真题抓耳挠腮。
那道题是关于二叉树的遍历，题目给了一个复杂的二叉树结构，让求出先序、中序和后序遍历的结果。
小李在草稿纸上画了一遍又一遍，额头上都冒出了汗珠。
咱再来说说这考研真题里常见的链表问题。
链表的插入、删除操作那可是重点中的重点。
有一年的真题就考了个链表的反转，要求在原地实现链表节点顺序的反转。
这题看似简单，实则暗藏玄机。
要是对链表的指针操作不熟练，那可就容易掉坑里。
还有数组和字符串相关的真题，也是常考不衰。
比如说，给你一个字符串，让你找出其中最长的回文子串。
这就得考验你对字符串操作的细致程度和算法的巧妙运用了。
再比如图的算法，像最短路径问题、最小生成树问题，那都是热门考点。
曾经有一道真题是关于城市之间的交通网络，要求找出从一个城市到其他所有城市的最短路径。
这就需要你熟练掌握迪杰斯特拉算法或者弗洛伊德算法。
数据结构的考研真题啊，就像是一个个隐藏在暗处的小怪兽，你得有足够的智慧和技巧才能把它们一一打败。
就像小李，经过无数次的刷题和总结，他终于找到了对付这些真题的窍门。
总之，数据结构的考研真题虽然难，但只要咱下足功夫，多练多总结，就一定能攻克它们！相信自己，加油冲吧！。
2016年武汉科技大学856数据结构考研真题(A卷)
2016 年武汉科技大学 856 数据结构（C 语言版）考研真题（ A 卷）1.以下说法正确的是（ ）。
（分数： 2.00 ）A.数据元素是数据的最小单位B. 数据项是数据的基本单位C. 数据结构是带有结构的各数据项的集合D. 一些表面上很不相同的数据可以有相同的逻辑结构 解析： 2. 在顺序表（长度为 127 ）中插入一个元素平均要移动（A. 8B. 63.5 √C. 63D.7 解析：3. 若完全二叉树的结点总数为 1001 ，则度为 1 的结点有（A. 0 √B. 1C. 500D. 501 解析：A.左兄弟B. 右兄弟C. 祖先 √D.后裔解析： 5.二叉树在线索化后，仍不能有效求解的问题是（ ）。
（分数： 2.00 ）A.前序线索二叉树中求前序后继B. 中序线索二叉树中求中序后继C. 中序线索二叉树中求中序前驱D. 后序线索二叉树中求后序后继 √（ 总分： 150.00 ，做题时间： 180 分钟 )、选择题 （总题数： 10， 分数： 20.00） ）个元素。
（分数： 2.00 ））个。
（分数： 2.00 ）4.二叉树先序遍历 x 在 y 之前，后序遍历 x 在 y 之后，则 是 y 的（ ）。
（分数： 2.00 )解析：6. 下列关于AOE 网的叙述中，不正确的是（）。
（分数： 2.00 ）A. 某些关键活动提前，则整个工程将会提前完成√B.任一关键活动提前，则整个工程将会提前完成C.所有关键活动提前，则整个工程将会提前完成D.关键活动不按期完成会影响整个工程的完成时间解析：7.12 个数据有序顺序存储，采用二分查找，查找失败时的ASL 值是（）。
（分数：2.00 )A.37/12B.63/13C.39/12D.49/13 √ 解析：8. 二叉查找树的查找效率与二叉树的（）有关。
（分数： 2.00 ）A.高度B. 结点的多少C. 树型√D.结点的位置解析：9. 用函数H（k）=key%17 构造散列表，则链地址法解决冲突需（）个链表。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (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 )。
考研数据结构习题及参考答案
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（C），算法分析的两个主要方面是（A）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（C），它具备输入，输出和（B）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是___线性结构___和__非线性结构_。
2.数据的逻辑结构有四种基本形态，分别是__集合__、______线性_____、_____图___和______树______。
数据结构分析考研真题答案
数据结构分析考研真题答案数据结构分析考研真题答案考研是许多大学生为了进一步深造而选择的一条道路，而数据结构是计算机科学与技术专业的一门重要课程。
在考研过程中，数据结构分析是非常关键的一部分，因为它涉及到对数据的存储、组织和操作的理解与掌握。
下面将对一道数据结构分析考研真题进行解析，帮助考生更好地理解和掌握数据结构的知识。
题目如下：设有一个含有n个结点的二叉树，采用二叉链表存储结构，结点结构定义如下：struct Node {int data;struct Node *left;struct Node *right;};其中，data表示结点的数据，left和right分别指向左子树和右子树。
现给定一个指向二叉树根结点的指针root，请写出一个递归算法，计算二叉树中结点的个数。
解析：首先，我们需要明确递归算法的基本思想。
递归算法是一种将问题分解为相同或类似子问题的方法，通过解决子问题来解决原始问题。
在二叉树中计算结点个数的问题中，可以将问题分解为计算左子树结点个数、计算右子树结点个数和计算根结点个数三个子问题。
接下来，我们可以根据这个思路编写递归算法。
算法如下：int countNodes(struct Node *root) {if (root == NULL) {return 0;} else {return 1 + countNodes(root->left) + countNodes(root->right);}}首先，我们判断根结点是否为空，如果为空，则返回0，表示当前子树结点个数为0。
如果根结点不为空，则递归调用countNodes函数计算左子树和右子树的结点个数，并将结果相加，再加上根结点本身，即可得到整个二叉树的结点个数。
通过这个递归算法，我们可以方便地计算出二叉树中结点的个数。
这个算法的时间复杂度为O(n)，其中n为二叉树的结点个数。
因为每个结点都需要访问一次，所以时间复杂度与结点个数成正比。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (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 ）。
数据结构考研真题及解答
《数据结构》考研真题及解答目录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分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题无答案
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150, 做题时间180分钟)单项选择题每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知表头元素为 c 的单链表在内存中的存储状态如下表所示现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的“链接地址”依次是（）。
SSS_SINGLE_SELA1010H，1014H，1004HB1010H，1004H，1014HC1014H，1010H，1004HD1014H，1004H，1010H2.已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中， prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是（）。
SSS_SINGLE_SELAp->next->prev=p->prev; p->prev->next=p->prev; free (p);Bp->next->prev=p->next; p->prey-> next=p->next; free (p);Cp->next->prev=p->next; p->prev->next=p->prev; free (p);Dp-> next-> prey=p->prey; p->prev->next=p->next; free (p);3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8， 4， 2， 5， 3，9， 1， 6， 7。
若期望驶出的次序依次为1～9，则n至少是（）。