2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编
北京理工大学《数据结构》试题及答案(B卷)
一、单项选择题1．算法必须具备的三个特性是( )。
A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性2．下列数据中，( )是非线性数据结构。
A．栈B．队列C．完全二叉树D．顺序表3．算法分析的两个方面是( )。
A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性4．非空的循环单链表head的尾结点p满足( )。
A．p->next==head B．p->next==NULLC．p==NULL D．p==head5．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是( )。
A．p->next=s;s->next=p->next; B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D．p->next=s->next;p->next=s;6．按照二叉树的定义，具有3个结点的二叉树有( )种。
A．3 B．4C．5 D．67．在一个有向图中，所有顶点的入度之和是所有顶点的出度之和的( )倍。
A．1/2 B．1C．2 D．48．二叉排序树是( )。
A．每一分支结点的度均为2的二叉树B．中序遍历得到一升序序列的二叉树C．按从左到右顺序编号的二叉树D．每一分支结点的值均小于左子树上所有结点的值，大于右子树上所有结点的值9．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。
A．1和 5 B．2和4C．4和2 D．5和110．下列说法中正确的是( )。
A．堆栈是在两端操作、先进后出的线性表B．堆栈是在一端操作、先进先出的线性表C．队列是在一端操作、先进先出的线性表D．队列是在两端操作、先进先出的线性表11．不带头结点的单链表head为空的判定条件是( )。
计算机专业基础综合数据结构(排序)历年真题试卷汇编3
计算机专业基础综合数据结构（排序）历年真题试卷汇编3(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：36.00)1.下面给出的四种排序法中，( )排序法是不稳定性排序法。
【北京航空航天大学1999一、10(2分)】A.插入B.冒泡C.二路归并D.堆√2.下列排序算法中，其中( )是稳定的。
【福州大学1998一、3(2分)】A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序√3.稳定的排序方法是( )。
【北方交通大学2000二、3(2分)】A.直接插入排序和快速排序B.折半插入排序和起泡排序√C.简单选择排序和四路归并排序D.树形选择排序和Shell排序4.下列排序方法中，哪一个是稳定的排序方法?( )。
【北方交通大学2001一、8(2分)】A.直接选择排序B.二分法插入排序√C.希尔排序D.快速排序5.下列排序算法中，( )是稳定排序。
【北京理工大学2007一、10(1分)】A.希尔排序B.快速排序C.堆排序D.直接插入排序√6.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
( )就是不稳定的排序方法。
【清华大学1998一、3(2分)】A.起泡排序B.归并排序C.Shell排序√D.直接插入排序E.简单选择排序√7.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。
【中科院计算所2000一、5(2分)】A.直接插入√B.直接选择C.堆D.快速E.基数8.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。
【中国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】A.快速排序B.堆排序C.归并排序√D.直接插入排序9.下面的排序算法中，不稳定的是( )。
【北京工业大学1999一、2(2分)】A.起泡排序B.折半插入排序C.简单选择排序√D.希尔排序√E.基数排序下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】A．快速排序B．直接插入排序C．二路归并排序D．简单选择排序E．起泡排序（分数：8.00）(1).其比较次数与序列初态无关的算法是( )A.B.C. √D. √E.(2).不稳定的排序算法是( )A. √B.C.D. √E.(3).在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<A.B. √C.D.E.(4).排序的平均时间复杂度为O(n*10gn)的算法是( )，为O(n*n)的算法是( )A. √B. √C. √D. √E. √10.排序趟数与序列的原始状态有关的排序方法是( )排序法。
计算机专业基础综合数据结构(排序)历年真题试卷汇编1
计算机专业基础综合数据结构（排序）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列序列中，( )是执行第一趟快速排序后所得的序列。
【福州大学1998一、9(2分)】A.[68，11，18，69] [23，93，73]B.[68，11，69，23] [18，93，73]C.[93，73][68，11，69，23，18] √D.[68，11，69，23，18] [93，73]枢轴是73。
2.适合并行处理的排序算法是( )。
【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A.选择排序B.快速排序√C.希尔排序D.基数排序3.一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】A.(38，40，46，56，79，84)B.(40，38，46，79，56，84)C.(40，38，46，56，79，84) √D.(40，38，46，84，56，79)如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。
选择答案C，不必再继续做了(假定确有唯一正确答案)。
4.下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。
【中南大学2005一、4(2分)】A.快速排序√B.堆排序C.希尔排序D.冒泡排序5.将一组无序的数据重新排列成有序序列，其方法有：( )。
【武汉理工大学2004一、8(3分)】A.拓扑排序B.快速排序√C.堆排序√D.基数排序√6.就平均性能而言，目前最好的内排序方法是( )排序法。
【西安电子科技大学1998一、9(2分)】A.冒泡B.希尔插，AC.交换D.快速√7.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
北理工《889数据结构》考研真题
2013年北京理工大学一、选择题。
（每小题2分，共40分）1．数据结构在计算机中的表示称为______。
A．物理结构B．逻辑结构C．虚拟结构D．抽象结构2．数据结构对外的接口主要是通过______体现的。
A．数据对象B．数据关系C．基本操作D．数据元素3．设N是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
x=N；while（x＞0）x=x/2；A．O(log2N) B．O(N) C．O(Nlog2N) D．O(N2)4．线性链表中一个结点所占用的空间______。
A．必须连续B．部分地址必须连续C．不一定连续D．连续与否无所谓5．将长度为m的单链表接在长度为n的单链表的后面，算法的时间复杂度为______。
A．O(n) B．O(1) C．O(m) D．O(m+n)6．设顺序表长度为n，从表中删除元素的概率相等。
则在平均情况下，从表中删除一个元素需要移动的元素个数是______。
A．(n－1)/2 B．n/2 C．n(n－1)/2 D．n(n+1)/27．在单链表中，增加一个头结点的目的是______。
A．方便运算的实现B．用于标识单链表C．使单链表至少有一个结点D．用于标识起始点的位置8．写出链栈的类型定义如下：9．一个栈的输入序列为a b c d e f，则下列序列中不可能的输出序列是______。
A．b c d a f e B．f e d c b aC．f e d c a b D．e d c b f a10．若一个栈以向量V[0..n－1]存储，设栈空时，栈顶指针top为n，则下面x进栈的正确操作是______。
A．top=top+1；V[top]=x；B．V[top]=x；top=top+1；C．top=top－1；V[top]=x；D．V[top]=x；top=top－1；11．一个队列的入队序列是a b c d e f，则队列的输出序列是______。
A．a b c d e f B．f e d c b aC．f e d c a b D．e d c b f a12．下列更适合表示队列的链表结构是______。
北京理工大学数据结构考研例题解析3
本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。
丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。
因为专一所以专业，理硕教育助您圆北理之梦。
详情请查阅理硕教育官网第 3 章特殊线性表——栈、队列和串课后习题讲解1. 填空⑴设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
【解答】23，1003H⑵栈通常采用的两种存储结构是（）；其判定栈空的条件分别是（），判定栈满的条件分别是（）。
【解答】顺序存储结构和链接存储结构（或顺序栈和链栈），栈顶指针top= -1和top=NULL，栈顶指针top等于数组的长度和内存无可用空间⑶（）可作为实现递归函数调用的一种数据结构。
【解答】栈【分析】递归函数的调用和返回正好符合后进先出性。
⑷表达式a*(b+c)-d的后缀表达式是（）。
【解答】abc+*d-【分析】将中缀表达式变为后缀表达式有一个技巧：将操作数依次写下来，再将算符插在它的两个操作数的后面。
⑸栈和队列是两种特殊的线性表，栈的操作特性是（），队列的操作特性是（），栈和队列的主要区别在于（）。
【解答】后进先出，先进先出，对插入和删除操作限定的位置不同⑹循环队列的引入是为了克服（）。
【解答】假溢出⑺数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
【解答】（rear-front+n）% n【分析】也可以是（rear-front）% n，但rear-front的结果可能是负整数，而对一个负整数求模，其结果在不同的编译器环境下可能会有所不同。
北京理工大学(已有10试题)
北京理工大学信息科学技术学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电子技术（含模拟、数字部分）1999——2000，2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002大学物理2006——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）激光原理1999——2001，2005——2008电子电路2003——2005，2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000，2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008（96——98非原版）生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999，2002——2008理论力学1996——2008（96——98非原版）电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）应用光学1999——2008，2010（2010为回忆版）波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005，2008工程热力学（不含传热学）2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008 电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008（96——98非原版）微机控制与应用技术2002——2008应用光学1999——2008，2010（2010为回忆版）电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002精密机械设计2003——2008（其中2003年称“精密机械基础”）控制工程基础2003——2008微机原理及应用2004——2005工程热力学（不含传热学）2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005，2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学（A）2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999，2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008（96——98非原版）电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004过程控制原理2000——2005，2007——2008化工原理2002——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学（不含传热学）2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005，2007——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002信号理论基础2007——2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（(含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008理学院电子技术（含模拟、数字部分）1999——2000，2002——2008大学物理2006——2008数学分析1995，1999——2000，2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学（A）2008物理化学2003——2008有机化学1997——2008理论力学1996——2008（96——98非原版）材料力学1997——1999，2002——2008工程热力学（不含传热学）2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002激光原理1999——2001，2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008（2003，2004名称叫做“管理学基础”。
数据结构考研真题及其答案完整版
数据结构考研真题及其答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、选择题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（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(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 ）。
2003年研究生入学数据结构试题和答案
A2003年研究生入学试题已知一棵度为12 的树，它的根结点的地址为root。
该树是用顺序存储方式存储的，说明如下：struct node { i nt data;// 树中结点的数据场。
int son[12]; //给出结点的第一个、第二个……第12个儿子结点//地址。
}tnode[M]; //注意：M是一个常量。
请设计一个非递归的程序，按前序遍历该树，打印每个结点的的数据场之值，注意：如用递归程序实现，作零分处理。
（本题15 分。
）二．从键盘上输入一串正整数，最后输入－1作为结束标志。
如：8,7,1,22,98,46,……,75,-1。
请设计一个非递归程序，创建一棵二叉排序树，并且该二叉排序树业必须是中序线索二叉树。
设该二叉排序树上的结点结构为：其中：data 域为结点的数据场。
ltag=0,那么left域中存放的是该结点的左儿子结点的地址。
ltag=1,那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。
rtag=0,那么right域中存放的是该结点的右儿子结点的地址。
rtag=1,那么right域中存放的是该结点的按中序周游次序的后继结点地址。
（本题20 分。
）三．已知中序线索二叉树的某结点的地址为P请设计一个程序给出地址为P 的结点的按前序周游次序的后继结点的地址q。
注意：本程序要求辅助空间只能为O(1)，否则作零分处理。
另外，结点形式可参考第2 题。
（本题15 分。
）四．已知某有向图用邻接表表示。
该邻接表的结点及边表说明如下：#define TOTAL 1000struct arcnode { int adjvex; // 该边所指向的结点的下标地址。
struct arcnode *nextarc; // 给出下一条边的边结点的地址。
} arcnode ; // 边结点说明。
struct vnode { int data; // 结点数据场，其值为整数。
arcnode * firstarc; //指向离开本结点的第一条边的边结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017版北京理工大学《889数据结构》全套考研资料
我们是布丁考研网北理工考研团队，是在读学长。
我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：
2017年北理工《数据结构》全套资料包含：
一、北京理工大学《数据结构》历年考研真题
2016年北理工《数据结构》考研真题
2015年北理工《数据结构》考研真题
2014年北理工《数据结构》考研真题
2013年北理工《数据结构》考研真题
2008年北理工《数据结构》考研真题
2007年北理工《数据结构》考研真题
2006年北理工《数据结构》考研真题
2005年北理工《数据结构》考研真题
2004年北理工《数据结构》考研真题
2003年北理工《数据结构》考研真题
二、北京理工大学889《数据结构》考研经验总结。
注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。
三、北理工《数据结构》期末试题10套及答案。
...
四、北理工《数据结构》考研复习提纲。
五、北理工《数据结构》考研题库及答案。
六、、严蔚敏《数据结构》全套教学视频48课时。
（电子版）
七、、严蔚敏《数据结构》课后习题答案。
以下为截图及预览：
2007年真题
2016年真题
课后习题及答案
课后习题及答案2
期中期末试卷
期中期末试卷答案。