北京理工大学2004年_数据结构_真题
2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编
2017版北京理工大学《889数据结构》全套考研资料我们是布丁考研网北理工考研团队，是在读学长。
我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：2017年北理工《数据结构》全套资料包含：一、北京理工大学《数据结构》历年考研真题2016年北理工《数据结构》考研真题2015年北理工《数据结构》考研真题2014年北理工《数据结构》考研真题2013年北理工《数据结构》考研真题2008年北理工《数据结构》考研真题2007年北理工《数据结构》考研真题2006年北理工《数据结构》考研真题2005年北理工《数据结构》考研真题2004年北理工《数据结构》考研真题2003年北理工《数据结构》考研真题二、北京理工大学889《数据结构》考研经验总结。
注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。
三、北理工《数据结构》期末试题10套及答案。
...四、北理工《数据结构》考研复习提纲。
五、北理工《数据结构》考研题库及答案。
六、、严蔚敏《数据结构》全套教学视频48课时。
（电子版）七、、严蔚敏《数据结构》课后习题答案。
以下为截图及预览：2007年真题2016年真题课后习题及答案课后习题及答案2期中期末试卷期中期末试卷答案。
北京理工大学《数据结构》试题及答案(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为空的判定条件是( )。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：33，分数：66.00)1.一棵完全二叉树又是一棵( )。
【华中科技大学2006一、7(2分)】A.平衡二叉树B.堆√C.二叉排序树D.哈夫曼(Huffman)树完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。
平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。
平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。
堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。
哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。
2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学1999一、5(2分)】A.不确定B.0C.1D.2 √左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。
3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学2000一、5(2分)】A.0B.1 √C.2D.不确定4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。
【南京理工大学1996一、6(2分)】A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右结点√D.X的左子树中最右叶结点5.引入二叉线索树的目的是( )。
【南京理工大学1998一、5(2分)】A.加快查找结点的前驱或后继的速度√B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一6.线素二叉树是一种( )结构。
【西安电子科技大学1996一、9(2分)】A.逻辑B.逻辑和存储C.物理√D.线性7.甩个结点的线索二叉树上含有的线索数为( )。
北京理工大学(已有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名称叫做“管理学基础”。
计算机专业基础综合数据结构(排序)历年真题试卷汇编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个最小元素之前的部分排序的序列，用( )方法最快。
数据结构与算法设计-习题1-3
int
data;
struct Lnode *next;
// 数据域 // 指针域
} LNode, *LinkList; LinkList la, lb； // 单链表的头指针 请用 la 和 lb 中的结点合并生成一个新的非 递增的有序单链表 lc。合并完成后，原来的 la 和 lb 成为空链表。
作者 (时间 2000年） 北京理工大学计算机科学工程系 秦怀青 email qinhq010@
正确且高效的算法如下： Status DeleteK（SqList &a ,int i, int k） {//设线性表元素从a.base[1]起存储,从第i个元素起
删除k个元素。
if ( i<1|| k< 0 || (i+k)>a.length) return ERROR;
for ( j=i+k;j<=a.length; ++j)
操作步骤
1) 建空表 Lc; 2) 依次从 La 或 Lb 中“摘取”元素值较小的
结点插入到 Lc 表中第一个结点之前直至其 中一个表变空为止; 3) 继续将 La 或 Lb 其中一个表的剩余结点插 入在 Lc 表的表头结点之后; 4) 释放 La 表和 Lb 表的表头结点。
作者 (时间 2000年） 北京理工大学计算机科学工程系 秦怀青 email qinhq010@
单链表中逻辑上相邻的元素的物理位置 不一定 紧邻。
（3）在单链表中，除了头结点外，任一结点的存储位置 由 该结点的直接前趋 指示。
（4）在单链表中设置头结点的作用是
在表的第一个元素结点之前插入新元素结点或删除 第一个元素结点不需修改头作指者 针(时间 2000年）
2004级数据结构试题答案
东北林业大学 2005－2006学年第二学期考试试题 学院：信息学院 教研室（学科）主任：第3 页共 3 页 考试科目： 数据结构（A ）考试时间：120分钟 试卷总分 100分 题号 一 二 三 四 五 总分 得分 评卷 教师 一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题1.5分，总计15分） 1、从逻辑上可以把数据结构分为（ ）两大类。
A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 答案（ ） 2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A ．顺序表 B ．双链表 C ．带头结点的双循环链表 D ．单循环链表 答案（ ） 3、循环队列A[0..m-1]存放其元素值，用front 和rear 分别表示队头和队尾，则当前队列中的元素数是( )。
A.(rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 答案（ ） 4、串的长度是指（ ）。
A ．串中所含不同字母的个数 B ．串中所含字符的个数 C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数 答案（ ） 5、设广义表L=（（a,b,c ）），则L 的长度和深度分别为（ ）。
A. 1和1 B. 1和3 C. 1和2 D. 2和3 答案（ ） 6、二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK ；中序遍历: HFIEJKG 。
该二叉树根的右子树的根是：( )A. EB. FC. GD. H答案（ ）7、深度为h 的满m 叉树的第k 层有（ ）个结点。
(1=<k=<h)A ．m k-1B ．m k -1C ．m h-1D ．m h -1答案（ ）8、关键路径是事件结点网络中（ ）。
2004年下半年全国自考数据结构真题及答案
更多优质自考资料尽在百度贴吧自考乐园俱乐部（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........2004年下半年全国自考数据结构真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.A. AB. BC. CD. D答案：D2.若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（）A.s->next=p->next;p->next=s;B.p->next=s;s->next=p->next;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;答案：A3.若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点答案：B4.栈的两种常用存储结构分别为（）A.顺序存储结构和链式存储结构B.顺序存储结构和散列存储结构C.链式存储结构和索引存储结构D.链式存储结构和散列存储结构答案：A5.已知循环队列的存储空间为数组data［21］，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为（）A. 5B. 6C.16D.17答案：C6.已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为typedef struct node {char data［8］;struct node *next;} LinkStrNode;（）A.1/4B.1/2C.2/3D.3/4答案：C7.应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为（）A.7B.9C.10D.12答案：C8.二维数组A［20］［10］采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A［8］［9］的存储地址为（）A.574B.576C.578D.580答案：B9.对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是（）A.（c,d）B.(d)C. bD.(b)答案：D10.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（）A.ABCDEFB.ABCEFDC.ABFCDED.ABCDFE答案：D11.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）A. AB. BC. CD. D答案：A12.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为（）A.4，4，3B.4，3，3C.3，4，4D.3，3，4答案：B13.下列排序方法中，最好与最坏时间复杂度不相同的排序方法是（）A.冒泡排序B.直接选择排序C.堆排序D.归并排序答案：A14.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）A. 1.0B. 2.9C. 3.4D. 5.5答案：B15.在下列各种文件中，不能进行顺序查找的文件是（）A.顺序文件B.索引文件C.散列文件D.多重表文件答案：C二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
北京理工大学历年真题快速下载索引
分析化学2007 分析化学2008 创作2008 化学2002 化学2003 化学2004 化学2005 化工原理2000 化工原理2001 化工原理2002 化工原理2003 化工原理2004 化工原理2005 化工原理2006 化工原理2007 化工原理2008 半导体物理学1999 半导体物理学2001 半导体物理学2002 半导体物理学2003 半导体物理学2004 半导体物理学2005 半导体物理学2006 半导体物理学2007 半导体物理学2008 单片机原理接口与应用技术2003 哲学基础2008 国际贸易1999 国际贸易2000 国际贸易2001 国际贸易2002 国际贸易2004 基础英语2002 基础英语2005大纲 复变函数2002 大学物理2006 大学物理2008 安全系统工程2003 安全系统工程2004 安全系统工程2005 安全系统工程2008 宏微观经济学2008 工程力学基础2007 工程力学基础2008 工程流体力学2005 工程热力学(不含传热学)2000 工程热力学(不含传热学)2001
机械设计2001A 机械设计2002A 机械设计2003 机械设计2004 机械设计2005 机械设计2006 机械设计2007 机械设计2008 机械设计原理2001 材料力学2000 材料力学2001 材料力学2002 材料力学2003 材料力学2004 材料力学2005 材料力学2006 材料力学2007 材料力学2008 材料科学基础1999 材料科学基础2000 材料科学基础2001 材料科学基础2002 材料科学基础2003 材料科学基础2004 材料科学基础2005 材料科学基础2006 材料科学基础2007 模拟与数字电路1999 模拟与数字电路2000 模拟与数字电路2001 模拟与数字电路2002 法学基础2008 法学综合（1）2008 法学综合（2）2008 法学综合（3）2008 波动光学2001 波动光学2002 流体力学基础2006 流体机械原理2003 激光原理2005 激光原理2007 激光原理2008 火工品原理与设计2002 热处理原理1999缺p3 爆炸与安全技术2005 爆炸及其作用2006 爆轰理论2003
计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7
计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编7(总分：74.00，做题时间：90分钟)一、单项选择题(总题数：19，分数：38.00)1.若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾元素后的空单元，则当前队列中的元素个数为( )。
【华中科技大学2007一、3(2分)】A.(rear—front+m)％m √B.rear-front+1C.rear-frontD.rear-front-12.设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为( )。
【电子科技大学2008一、4(2分)】A.front=rear √B.front=-MaxSizeC.front+1=rearD.rear=03.循环队列存储在数组A[0．m]中，则入队时的操作为( )。
【中山大学1999一、6(1分)】A.rear=rear+1B.rear=(rear-H)mod(m一1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1) √4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】A.1和5B.2和4 √C.4和2D.5和15.已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。
【西安交通大学1996三、3(3分)】A.dacbB.cadbC.dbcaD.bdacE.以上答案都不对√双端队列的输出序列求解见四、36。
6.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。
【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】A.1234B.4132C.4231 √D.42137.最大容量为n的循环队列，队尾指针是rear，队头是frunt，则队空的条件是( )。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编11
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编11(总分：60.00，做题时间：90分钟)一、填空题(总题数：24，分数：48.00)1.二叉树按某种顺序线索化后，任一结点均有指向前驱和后继的线索，这种说法是正确的么?__________【南京理工大学2005二、9(1分)】__________________________________________________________________________________________ 正确答案：(正确答案：说法错误。
只有空指针处才能加线索，左指针指向前驱(遍历的第一个结点无前驱)，右指针指向后继(遍历的最后一个结点无后继)。
)2.线索二元树的左线索指向其__________，右线索指向其__________。
【哈尔滨工业大学2000二、3 (2分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)前驱 (2)后继)3.将一棵树转换成二叉树后，根结点没有__________子树。
【电子科技大学2005二、2(1分)】__________________________________________________________________________________________ 正确答案：(正确答案：右)4.哈夫曼树是__________。
【北京理工大学200l七、4(2)】【长沙铁道学院1998二、3(2分)】__________________________________________________________________________________________ 正确答案：(正确答案：带权路径长度最小的二叉树，又称最优二叉树)5.若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是__________。
2004年工程硕士考试试题及答案
2004年工程硕士考试试题及答案—数据结构注：1、除第九题外，其他各题每题10分，第九题20分。
2、所有试题的答案写在答题纸上。
一、判断下列叙述的对错。
(1) 线性表的逻辑顺序与物理顺序总是一致的。
(2) 线性表的顺序存储表示优于链式存储表示。
(3) 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
(4) 二维数组是其数组元素为线性表的线性表。
(5) 每种数据结构都应具备三种基本运算：插入、删除和搜索。
二、设单链表中结点的结构为typedef struct node { //链表结点定义ElemType data; //数据struct node * Link; //结点后继指针} ListNode;(1) 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A. s->link = p; p->link = s;B. s->link = p->link; p->link = s;C. s->link = p->link; p = s;D. p->link = s; s->link = p;(2) 非空的循环单链表first的尾结点（由p所指向）满足：A. p->link == NULL;B. p == NULL;C. p->link == first;D. p == first;三、设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？四、一棵具有n个结点的理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）有多少层？若设根结点在第0层，则树的高度h如何用n来表示（注意n可能为0）？五、从供选择的答案中选择与下面有关图的叙述中各括号相匹配的词句，将其编号填入相应的括号内。
计算机专业基础综合数据结构(线性表)历年真题试卷汇编5
计算机专业基础综合数据结构（线性表）历年真题试卷汇编5(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.线性表是一个( )。
【电子科技大学2010一、1(2分)】【江苏大学2005一、1(2分)】（分数：2.00）A.有限序列，可以为空√B.有限序列，不能为空C.无限序列，可以为空D.无限序列，不能为空解析：2.线性表的顺序存储结构是一种( )。
【北京理工大学2006五、3(1分)】（分数：2.00）A.随机存取的存储结构√B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构解析：3.(多选)在下列叙述中， ( )是错误的。
【华中科技大学2006一、1(2分)】（分数：2.00）A.线性表的逻辑顺序与物理顺序总是一致的√B.二叉树的顺序存储结构比链式存储结构节省存储空间√C.二叉树的度小于等于2D.每种数据结构都具有两种基本运算(操作)：插入、删除元素(结点) √解析：4.能在O(1)时间内访问线性表的第i个元素的结构是( )。
【电子科技大学2011一、2(2分)】（分数：2.00）A.顺序表√B.单链表C.单向循环链表D.双向链表解析：5.下面关于线性表的叙述中，错误的是哪一个?( )【北方交通大学2001一、14(2分)】（分数：2.00）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作√C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作解析：6.线性表是具有n个( )的有限序列(n>0)。
【清华大学1998一、4(2分)】（分数：2.00）A.表元素B.字符C.数据元素√D.数据项E.信息项解析：7.单链表中，增加一个头结点的目的是( )。
【厦门大学2003一、1(2分)】（分数：2.00）A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现√D.说明单链表是线性表的链式存储解析：8.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省时间。
北京理工大学《数据结构》(双语)B卷
ONE. Single-Choice1．In the following data structure, ( ) is linear structure.A．Forest B．StackC．Graph D．Binary Tree2．The Linked List is designed for conveniently ( ) data item.A．getting B．insertingC．finding D．locating3．In the four choices, ( ) is not the principles that algorithm designing must obey.A．Correctness(正确性) B．Readability(可读性)C．Robustness(健壮性) D．Cyclicity(周期性)4．Assume a sequence list as 6，5，4，3，2，1 is pushed in a stack, an impossible output sequence list is ( ).A．3，4，6，5，2，1 B．4，5，3，1，2，6C．5，4，3，6，1，2 D．2，3，4，1，5，65．A stack is a structure that follows the principle of ( ).A．First-In/First-Out B．Lirst-In/Last-OutC．Last-In/First-Out D．Random In and Out6．Removing the data item at index i in an array with n items, ( ) items need to be shifted(移动) left one position.A．n-i B．n-i+1C．i D．n-i-17．There is an algorithm with inserting an item to a ordered SeqList(顺序链表) and still keeping the SeqList ordered. The computational efficiency of this inserting algorithm is ( ).A．O(log2n) B．O(1)C．O(n) D．O(n2)8．The addresses which store Linked List ( ).A．must be sequential B．must be partly sequentialC．must be no sequential D．can be sequential or discontinuous 9．According to the definition of Binary Tree, there will be ( ) different Binary Trees with 3 nodes.A．6 B．5C．4 D．310．The depth of a Binary Tree is 5, it will have ( ) nodes at most.A．31 B．32C．16 D．1011．In the following sorting algorithm, ( ) is an unstable algorithm.A．the insertion sort(插入排序) B．the bubble sort(气泡法排序)C．quicksort(快速排序) D．mergesort(归并排序)12．Assume that there is an ordered list consisting of 100 data items, using binary search(二分法查找) to find a special item, the maximum comparisons is ( ).A．25 B．1C．10 D．713．The result from scanning a Binary Search Tree (二叉排序树) in inorder traversal is in ( ) order.A．descending or ascending B．descendingC．ascending D．out of order14．To connect n vertices in an undirected graph, it needs ( ) edges at least.A．n B．n-1C．n+1 D．115．In a directed graph with n vertexes, the maximum edges is ( ).A．n(n+1)/2 B．n(n-1)/2C．n(n-1) D．n216．The output from scanning a minimum heap(小顶堆) with level traversal algorithm ( ).A．must be an ascending sequence.B．must be descending sequence.C．must have a minimum item at the head position.D．must have a minimum item at the rear position.17．When a recursive algorithm (递归算法) is transformed into a no recursive algorithm, a structure ( ) is generally used.A．SeqList B．StackC．Queue D．Binary Tree18．A algorithm is referred to ( ).A．a calculating methodB．a sorting methodC．a sequential set of instructions to solve a problemD．a searching method19．A circular queue(循环队列) is full if ( ).A．(rear+1)% Maxsize == front B．front == rearC．rear+1 == front D．(rear-1)% Maxsize == front20．The difference between static sorting table(静态查找表) and dynamic sorting table(动态查找表) is ( ).A．the difference in logical structureB．the difference in storage structureC．the difference of data typeD．insertion and deletion only can be done in dynamic sorting tableTWO．Blank filling questions1．A connected graph has 【1】component(s).2．In a complete binary tree,the sequence number of node i’s parent ( if exist ) is 【2】the sequence number of node i’s left child ( if exist ) is 【3】the sequence number of node i’s right child ( if exist ) is 【4】3．【5】is the fastest known sorting algorithm in practice.4．A full binary tree of a given height h(h>=1) has 【6】nodes.5．An undirected graph G has N vertices. The number of edges of a MST (最小生成树)of this graph is 【7】.6．Commonly used graph search methods are 【8】and 【9】. 7．Complete the one pass of quicksorting operations. (一趟快速排序算法)int Partition (RedType& R[], int low, int high){ R[0] = R[low] ;pivotkey = R[low].key; // 枢轴while ( low<high ){ while ( low<high && 【10】) 【11】；R[low]=R[high];while ( low<high && R[low].key<=pivotkey ) 【12】；R[high]=R[low] ;}R[low] = R[0] ;return low ; // 返回枢轴所在位置}THREE. Answer True or False for each of the following assertions.( ) 1．The Minimum Spanning Tree of the graph is always unique.( ) 2．In tree structure, there is exactly one path from the root to each node.( ) 3．For every node in an AVL tree(平衡二叉树), the height of the left and right sub-trees can differ by at most 1.( ) 4．Min Heap can locate the current minimum in O(1) time.( ) 5．For any non-empty tree, if n is the number of nodes and e is the numbers of edges then n=e+1.( ) 6．If a binary search tree has l i leaves at hight i(i>=1), then l i /2i<=1( ) 7．The topological sorted order(拓扑排序) of nodes in a graph ( if it exists ) is always unique.( ) 8．A stack is a linear list in which all additions are restrict to one end, called the top. A stack is also called a FIFO list.( ) 9．The array { 23, 17, 14, 6, 13, 10, 1, 5, 7, 12 } is a heap.( ) 10．We can use Time Complexity and Space Complexity to evaluate the efficiency of an algorithm.FOUR.Assume that we are using the hashing function hash( key ) = key mod 11 and the following sequence of keys create a hash table: 12, 44, 13, 88, 23, 94, 11, 39, 20, 16, 5. Show the resulting hash table: Use linear probing(线性探测再散列) with an increment of 1.FIVE. Show the result of inserting {53，68，55，17，82，10，45} into an initially empty binary search tree. Then show the result of deleting root.SIX. The frequency of the symbols { a, b, c, d, e } is { 4, 7, 5, 2, 9 }. Construct the Huffman tree and give the Huffman code of the symbols { a, b, c, d, e }.SEVEN.Suppose the preorder traversal sequences of a binary tree is ABEGFCDH，the inorder traversal sequences is EGBFADHC. Please construct the binary tree，show the final result and write out the postorder traversal sequence of the binary tree.EIGHT. You are given an undirected graph（fig.1）.a. Give adjacency list(邻接表) representation of this graph.b. Construct a minimum spanning tree(最小生成树), using the Prim’s algorithm(普里姆算法). Draw the progress of creation.fig.1NINE. Get the program running results.1．Operation of stack//Suppose Stack and corresponding functions already be corrected defined void main( ){Stack S ;char x, y ;InitStack( S ) ;x=’c’ ; y=’t’ ;Push(S, x) ; Push(S,’u’) ; Push(S, y) ;Pop(S, x) ; Push(S,’r’) ; Push(S, x) ;Push(S, y) ; Pop(S, y) ; Push(S,’s’) ;while( !StackEmpty( S ) ) { Pop( S, y ) ; printf(y) ; }printf( x ) ;}2．Operation of a binary tree.#include <stdio.h>#define LeftChild( i ) ( 2 * ( i ) + 1 )void fun1( int A[ ], int i, int n ){ int Child ;int Tmp ;for( Tmp = A[ i ]; LeftChild( i ) < n; i = Child ){ Child = LeftChild( i ) ;if( Child != n-1 && A[Child+1] > A[Child] ) Child++ ;if( Tmp < A[Child] ) A[i] = A[Child] ;else break ;}A[ i ] = Tmp ;}void fun( int A[ ], int n ){ int i, temp ;for( i = n / 2; i >= 0; i-- )fun1( A, i, n ) ;for( i = n - 1; i > 0; i-- ){ temp = A[0], A[0] = A[i], A[i] = temp ;fun1( A, 0, i ) ;}}#define N 15void main( ){ int a[N]={ 5, 9, 3, 2, 99, 8, 7, 1, 77, 54, 23, 12, 88, -6, -10 } ;int i ;fun( a, N ) ;for( i=0; i<N; i++ )printf( "%d ", a[i] ) ;}TEN.Programming (All methods have been declared in textbook can be used directly, or you can rewrite them if they are not same in your answer)假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（同一表中的元素值各不相同）。
数据结构考研真题 数组和广义表
第 5 章数组和广义表一、选择题为第一元素，其存1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11的地址为（）。
【燕山大学 2001 一、2 （2储地址为1，每个元素占一个地址空间，则a85分）】A. 13B. 33C. 18D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。
假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。
若按行存储，则A[2，4]的第一个字节的地址是（③）。
若按列存储，则A[5，7]的第一个字节的地址是（④）。
就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。
供选择的答案：【上海海运学院 1998 二、2 （5分）】①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+225【南京理工大学 1997 一、8 （2分）】4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
【福州大学 1998 一、10 (2分)】A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
计算机专业基础综合数据结构(线性表)历年真题试卷汇编1
计算机专业基础综合数据结构（线性表）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：9，分数：18.00)1.对于双向循环链表，在P指针所指的结点之后插入s指针所指结点的操作应为( )。
【北京工业大学2004一、1(3分)】（分数：2.00）A.P一>right=s；s一>left=p；p->right一>left=s；s一>right=p一>right；B.P一>right=s；p->right一>left=s； s一>left=p； s一>right=p一>fight；C.s一>left=p； s一>right=p一>right；P一>right=-s；P一>right一>left=s；D.s一>left=p； s一>right=p一>fight；P一>right一>left=s；P一>right=s；√解析：解析：双链表在p指向的结点前或结点后插入结点都可以，但是必须避免“断链”。
本例A和B第一个语句就将p的原后继断链，没必要再浪费时间看这两个选择答案后边的其他语句。
2.设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。
若在指针P所指结点之后插入结点S，则应执行下列( )操作。
【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】（分数：2.00）A.P一>next=s；s一≥pre=p；P一>next一>pre=s；s一>next=p一>next；B.P一>next=s；P一>next->pre=s；s一≥pre=p；s一>next=p一>next；C.s一>pre=p；s一>nex=p一>next；P一>next=s；P一>next->pre=s；D.s一≥pre=p；s->next=p一>next；P一>next一>pre=s；P一>next=s；√解析：3.在下列双向链表中，已知指针pa指向结点A，若在A、C之间插入指针pb所指的结点B，则依次执行的【华中科技大学2006二、4(2分)】(1)pb一>next=pa->next；(2)pb一>prior=pa；语句序列可以是( )。
北京理工大学数据结构作业（全）
北京理工大学数据结构作业（全）北理工数据结构作业第二章作业1、在什么情况下用顺序表比链表好？（题集2.3）需要对线性表进行随机存取时，顺序表比链表好。
2、已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
（题集2.7）a.删除P结点的直接后继结点的语句序列是11 3 14。
b.删除P结点的直接前驱结点的语句序列是10 12 8 3 14。
c.删除P结点的语句序列是10 12 7 3 14。
d.删除首元结点的语句序列是12 11 3 14。
e.删除尾元结点的语句序列是12 11 3 14。
(1)p = p->next;(2)p->next = p;(3)p->next = p->next->next;(4)p = p->next->next;(5)while ( p!=NULL ) p=p->next;(6)while ( q->next!=NULL ) { p=q; q=q->next; }(7)while ( p->next!=q ) p=p->next;(8)while ( p->next->next!=q ) p=p->next;(9)while ( p->next->next!=NULL ) p=p->next;(10)q=p;(11)q=p->next;(12)p=l;(13)l=l->next;(14)free(q);3、算法设计。
设顺序表va中的数据元素递增有序，请设计一算法，将x插入到顺序表的适当位置，以保持该表的有序性。
（题集2.11）typedef struct{ElemType *elem;int length;int listsize;}Sqlist;Status ListInsert_Sq(Sqlist &va , ElemType x){if(va.length==va.listsize) return ERROR;for(i=va.length-1;i>=0&&xva.elem[i+1]=x;va.length++;return OK;}4、算法设计。