2005年深圳大学数据结构考研真题-考研真题资料
深圳大学计算机与软件学院数据结构专业硕士历年考研真题汇编
2013年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (2)2012年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (6)2011年深圳大学计算机与软件学院808数据结构（一）［专业硕士］考研真题 (9)2011年深圳大学计算机与软件学院810数据结构（二）［专业硕士］考研真题 (11)2008年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (14)2007年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (16)2006年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (19)2005年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (21)2003年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (23)2002年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (25)说明：深圳大学计算机与软件学院数据结构［专业硕士］”2016年的科目代码为936, 2015年和2014年的科目代码为934, 2013年和2012年的科目代码为801 , 2008〜2002年的科目代码不详。
深圳大学2013年硕士研究生入学考试初试试题（餐題必级写在答题城上*写衣本试證纸上无效）考试科目代码：卫ei_—考试科目名称；数摒结构 __________________ _ _专业：计算机技术软件工程r判断题（每小题2分.共20分，对的打d错的打X）h链式存傑方式只能用丁存鐵11：线件給构.丫、集合炬数抵的逻紺结构形式*人牠坠实现过艸和常数丼子和序所必口怖结购°K山它稱州辰的出叫做空用・云深废为h的：义懈申姑点总数冬旷-1・拆、祀Y衢二乂树中*任怠轴点左右千箱的简復并（馆对値）不册过I。
阮采川邻按AI7關的图的滋度优久遍加算法类也一义神的醫戻次遍扔好法”&拓扑扭序世捲A0E网小傅个结点泵f|的加甲发上时间对黠直进切矗序.9*索引顺庁龙的特点址块间可无伊.但块内定娶右7T.,0'圧山刀个融扯拥如的数期中，製迭出K个敲小的敢刘I抉边播库比采祠汕汕扛怡砒i 序及各H■口接弘库怯郴快。
数据结构考研真题及其答案
一、选择题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) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 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．在下面的程序段中，对x 的赋值语句的频度为（C）【北京工商大学2001 一、 10（ 3 分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n)B． O(n)C2Dn ．O(n )． O(log 2 )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(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。
2005级数据结构试题A卷
2005级数据结构试题A卷注：回答问题，请在答题卡上回答，不要回答在试题上。
一、是非判断（回答’Y’或者’N’即可，不许多答、不许用其他符号替代24分）（1）线性表的逻辑顺序与物理顺序总是一致的。
（2）线性表的顺序存储表示优于链式存储表示。
（3）线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（4）二维数组是其数组元素为线性表的线性表。
（5）每种数据结构都应具备三种基本运算：插入、删除和搜索。
(6 ) 二叉树必须有父结点、但不一定有左孩子结点或是右孩子结点。
（7）用n个结点构造Huffman树，这个树有2n个结点。
（8）有n个顶点的有向图，各个顶点完全连通则有n-1条边。
（9）拓扑排序的有向图，要求图入度为0的顶点只能有一个。
（10）在二叉排序树上查找，其效率总是高于顺序表上查找。
（11）归并排序是稳定排序且时间复杂度为O(nLogn)。
（12）Floyd最短路计算需要深度遍历图、且仅仅适合于有向图。
二，选择判断（每个题目仅有一个答案30分）1．算法指的是A．计算机程序 B．解决问题的计算方法C．排序算法 D．解决问题的有限运算序列2．关于以下图问题的计算，使用深度编历算法的是：A．Dijkstra最短路B．拓扑排序C．关键路径计算D．Prim最小生成树3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为A．O（1） B．O（n） C．O（m） D．O（m+n）4．哈希表查找中，填充因子和查找效率的关系是：A．填充因子越大、查找效率越好B．填充因子越小、查找效率越好C．填充因子要根据查找对象计算D．填充因子和查找效率没直接关系5．图的拓扑排序中，主要使用了哪种数据结构存储来暂存顶点?A．顺序表 B．栈C．队列 D．数组6．如下陈述中正确的是A．串是一种特殊的线性表 B．串的长度必须大于零C．串中元素只能是字母 D．空串就是空白串7．图的顶点个数是n，深度遍历该图，时间复杂度是：A．O（1） B．O（n） C．O（n2） D．O（n3）8、有数组char A[3][3][3]，按行存放于一个连续的存储空间中,如A[0][0][0] 存储地址是200（10进制），则它的数组元素A[1][1][2]在内存中的位置是：A．212 B．211 C．214 D．2159．对一个单向链表，下列程序段中，p指针类型为：struct Node {int X;struct Node *next;}如p开始指向链表头结点，最后p一定指向尾结点的是：A．while(p!=NULL) p=p->next;B．while(p!=NULL) p++；C．while(p->next!=NULL) p++;D．while(p++ ->next!=NULL);10．索引文件通常由索引表和主文件两部分构成，其中A．索引表和主文件均必须是有序文件B．索引表和主文件均可以是无序文件C．索引表必须是有序文件D．主文件必须是有序文件11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为A．e B．2*e C．n2－e D．n2－2*e12．假设一个有n个顶点和e条弧的有向图用邻接矩阵表示,则删除与某个顶点Vi相关的所有弧的时间复杂度是A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是A．选择排序 B．希尔排序 C．归并排序 D．快速排序14．对n个不同值元素的集合，找到最大/最小元的算法，应该进行多少种比较?A．n B．n-1 C．n2 D．n2-115．下列排序方法中，属于不稳定的排序方法是A．直接插入排序法B．快速排序法C．冒泡排序法D．希尔排序法三、计算、简答题(28分)1 有二叉树，先序遍历结果EBADCFHGIKJ，中序遍历结果为ABCDEFGHIJK，则后序遍历结果是什么？2 有数字序列（40，28，16，56，50，32，30，63），按次序插入每个对象生成一棵A VL树，对该树插入完成后，给出该树的后序遍历结果。
数据结构真题2005年下半年
数据结构真题2005年下半年(总分：154.98，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：15，分数：30.00)1.若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( )（分数：2.00）A.操作的有限集合B.映象的有限集合C.类型的有限集合D.关系的有限集合√解析：2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )（分数：2.00）A.n-i+1B.iC.i+1D.n-i √解析：3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是 ( )（分数：2.00）A.head==NULL √B.head—＞next==NULLC.head!=NULLD.head—＞next==head解析：4.引起循环队列队头位置发生变化的操作是 ( )（分数：2.00）A.出队√B.入队C.取队头元素D.取队尾元素解析：5.若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )（分数：2.00）A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,4 √解析：6.字符串通常采用的两种存储方式是 ( )（分数：2.00）A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储√D.散列存储和顺序存储解析：7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( ) （分数：2.00）A.mB.n-mC.n-m+1 √D.n解析：8.二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为 ( )（分数：2.00）A.429 √B.432C.435D.438解析：9.对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是 ( )（分数：2.00）A.(e,B.((e,) √C.(D.()解析：10.下列图示的顺序存储结构表示的二叉树是 ( )（分数：2.00）A. √B.C.D.解析：11.n个顶点的强连通图中至少含有 ( )（分数：2.00）A.n-1条有向边B.n条有向边√C.n(n-1)/2条有向边D.n(n-1)条有向边解析：12.对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为( )（分数：2.00）A.(19,23,56,34,78,67,88,92)B.(23,56,78,66,88,92,19,34)C.(19,23,34,56,67,78,88,92)D.(19,23,67,56,34,78,92,88) √解析：13.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )（分数：2.00）A.4B.5C.8 √D.9解析：14.由同一关键字集合构造的各棵二叉排序树 ( )（分数：2.00）A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同√C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同解析：15.ISAM文件和VSAM文件的区别之一是 ( )（分数：2.00）A.前者是索引顺序文件，后者是索引非顺序文件B.前者只能进行顺序存取，后者只能进行随机存取C.前者建立静态索引结构，后者建立动态索引结构√D.前者的存储介质是磁盘，后者的存储介质不是磁盘解析：二、{{B}}填空题{{/B}}(总题数：10，分数：20.00)16.数据的逻辑结构在计算机存储器内的表示，称为数据的 1。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
2005级数据结构A及答案
浙江工商大学2006/2007学年第一学期考试试卷课程名称：《数据结构》考试方式：闭卷完成时限：120分钟班级名称：学号：姓名：题号一二三四五六总分分值10 10 10 14 20 36 100得分阅卷人一.判断题（每题1分，共10分）1、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
................................()2、数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构相关，是依赖于计算机的。
................................()3、线性表中的每个结点最多只有一个直接前驱和一个直接后继。
..................................................()4、线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
........................................()5、二维数组是其数组元素为线性表的线性表。
................()6、单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
..................................()7、由一棵二叉树的前序序列和后序序列可以唯一确定它。
......(错)8、在数据的存放无规律而言的线性表中进行查找的最佳方法是顺序查找（线性查找）。
......................................()9、多重表文件和倒排文件都归属于多关键字文件。
............()10、不定长文件是指文件的长度不固定。
..................... ()二.填空题（每题1分，共10分）1、若将数据结构形式定义为二元组(D，R)，其中D是数据元素的有限集合，则R是D上关系的有限集合。
2、在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为。
历年深圳大学考研真题试卷与答案汇总深大考研真题哪里找
历年深圳大学考研真题试卷与答案汇总-深大考研真题哪里找汇集了深圳大学各专业历年考研真题试卷（原版），同时与深圳大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。
首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。
具体请点击进入【】[ 考研资料 ] 深圳大学708艺术概论通识考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学947教育心理学综合考研真题与答案（2012-2013年）[ 考研资料 ] 深圳大学333教育综合考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学705马克思主义基础理论考研真题试卷（2004-2013年）[ 考研资料 ] 深圳大学925马克思主义中国化基本理论考研真题试卷（2007-2013年）[ 考研资料 ] 深圳大学724建筑专业知识考研真题试卷（2009-2013年）[ 考研资料 ] 深圳大学723城市规划与设计专业知识考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学503城市规划与城市设计考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学501建筑设计快题考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学937工程光学二考研真题试卷（2008-2013年）[ 考研资料 ] 深圳大学902光学考研真题试卷（2009-2013年）[ 考研资料 ] 深圳大学903工程光学一考研真题试卷（2008-2013年）[ 考研资料 ] 深圳大学904电子技术基础考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学940自动控制原理二考研真题试卷（2007-2013年）[ 考研资料 ] 深圳大学906自动控制原理一考研真题试卷（2007-2013年）[ 考研资料 ] 深圳大学939机械设计基础二考研真题试卷（2004-2013年）[ 考研资料 ] 深圳大学905机械设计基础一考研真题试卷（2004-2013年，不含12）[ 考研资料 ] 深圳大学911材料科学基础考研真题试卷（2004-2013年）[ 考研资料 ] 深圳大学933普通物理考研真题试卷（2002-2013年）[ 考研资料 ] 深圳大学936材料科学基础考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学908工程经济学考研真题试卷（2006-2013年，不含09、10）[ 考研资料 ] 深圳大学土木工程结构综合知识一考研真题试卷（2013年）[ 考研资料 ] 深圳大学907物流工程考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学942土木工程结构综合知识二考研真题试卷（2013年）[ 考研资料 ] 深圳大学717有机化学考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学912物理化学考研真题试卷（2004-2013年）[ 考研资料 ] 深圳大学938无机化学考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学715生态学考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学714分子生物学考研真题试卷（2002-2013年）[ 考研资料 ] 深圳大学934细胞生物学考研真题试卷（2002-2013年）[ 考研资料 ] 深圳大学701新闻传播学基础考研真题试卷（2004-2016年）【】【】[ 考研资料 ] 深圳大学918媒体文化考研真题试卷（2012-2016年）[ 考研资料 ] 深圳大学723日语语言学、日本文学考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学722专业英语考研真题试卷（2013年）[ 考研资料 ] 深圳大学950综合日语考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学949综合英语考研真题试卷（2004-2013年）[ 考研资料 ] 深圳大学919法学专业考研真题试卷（2004-2013年，不含10）[ 考研资料 ] 深圳大学917会计学考研真题试卷（2004-2005、2008-2013年）[ 考研资料 ] 深圳大学919西方经济学考研真题与答案（2006-2018年）[ 考研资料 ] 深圳大学915经济学考研真题与答案（2004-2013、2015年）[ 考研资料 ] 深圳大学434国际商务专业基础考研真题与答案（2011-2013年）[ 考研资料 ] 深圳大学431金融学综合考研真题与答案（2002-2018年）[ 考研资料 ] 深圳大学923行政管理理论考研真题与答案（1999-2013年）[ 考研资料 ] 深圳大学914微观经济学考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学913运筹学考研真题与答案（2005-2013年，不含10）[ 考研资料 ] 深圳大学924西方政治思想史考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学704政治学理论考研真题试卷（2003-2013年）[ 考研资料 ] 深圳大学941交通运输工程学考研真题与答案（2016-2018年）[ 考研资料 ] 名校431金融学综合考研真题答案汇编（共两册）[ 考研资料 ] 398法硕联考专业基础（非法学）考研真题答案（2000-2018年）[ 考研资料 ] 498法硕联考综合（非法学）考研真题答案（2000-2018年）[ 考研资料 ] 397法硕联考专业基础（法学）考研真题答案（2000-2018年）[ 考研资料 ] 497法硕联考综合(法学)考研真题答案（2000-2018年）[ 考研资料 ] 深圳大学707法学基础考研真题（2006-2013年，不含10）[ 考研资料 ] 各高校346体育综合考研真题汇编[ 考研资料 ] 深圳大学501建筑设计考研真题（2011-2013年）[ 考研资料 ] 各高校基础英语历年考研真题答案汇编[ 考研资料 ] 各高校日语专业考研真题答案汇编[ 考研资料 ] 各高校基础日语历年考研真题答案汇编[ 考研资料 ] 各高校语言学历年考研真题答案解析[ 考研资料 ] 各高校英美文学考研真题答案汇编[ 考研资料 ] 各高校英汉互译考研真题答案汇编[ 考研资料 ] 2019年深圳大学二外法语考研强化冲刺题库[ 考研资料 ] 各高校二外法语历年考研真题答案汇编[ 考研资料 ] 各高校二外日语历年考研真题答案汇编[ 考研资料 ] 深圳大学243英语（二外）考研真题（2012-2013年）[ 考研资料 ] 深圳大学242法语（二外）考研真题（2007-2013年）[ 考研资料 ] 深圳大学924二外日语考研真题（2005-2012年）[ 考研资料 ] 2019年深圳大学二外英语考研强化冲刺题库[ 考研资料 ] 2019年深圳大学二外日语考研强化冲刺题库[ 考研资料 ] 各高校中国哲学史历年考研真题汇编[ 考研资料 ] 各高校西方哲学史历年考研真题汇编[ 考研资料 ] 各高校科学哲学历年考研真题汇编[ 考研资料 ] 各高校中国现当代文学考研真题与答案汇编[ 考研资料 ] 各高校中国文学史历年考研真题答案汇编[ 考研资料 ] 各高校中国古代文学历年考研真题答案汇编[ 考研资料 ] 各高校细胞生物学历年考研真题汇编[ 考研资料 ] 各高校分子生物学历年考研真题汇编[ 考研资料 ] 《细胞生物学》考试重难点与名校真题详解（含期末卷）[ 考研资料 ] 《分子生物学》考试重难点与名校真题详解（含期末卷）[ 考研资料 ] 各高校马克思主义基本原理考研真题答案汇编[ 考研资料 ] 《电路》考试重难点与名校真题答案详解（邱关源第五版）[ 考研资料 ] 《信号与系统》考试重难点与名校真题答案详解（郑君里第三版）[ 考研资料 ] 《微型计算机原理与接口技术》考试重难点与名校真题答案详解（冯博琴第三版）[ 考研资料 ] 《中国美术简史》考试重难点与名校真题答案详解（中央美院）【】【】[ 考研资料 ] 《美术概论》考试重难点与名校真题答案详解（王宏建）[ 考研资料 ] 各高校艺术学概论历年考研真题汇编[ 考研资料 ] 各高校生理学考研真题试卷汇编[ 考研资料 ] 《生理学》考试重难点与名校真题答案详解（朱大年第八版）[ 考研资料 ] 《生物化学》考试重难点与名校真题答案详解（查锡良第七版）[ 考研资料 ] 《数字电路》考试重难点与名校真题详解（含期末卷）[ 考研资料 ] 《外国近现代建筑史》考试重难点与名校真题答案详解（罗小未第二版）[ 考研资料 ] 《外国建筑史》考试重难点与名校真题答案详解（陈志华第四版）[ 考研资料 ] 各高校机械设计考研真题汇编[ 考研资料 ] 各高校自动控制原理考研真题汇编（含部分答案解析）[ 考研资料 ] 各高校道路工程考研真题汇编[ 考研资料 ] 《自动控制原理》考试重难点与名校真题答案详解（胡寿松第六版）[ 考研资料 ] 《机械设计基础》考试重难点与名校真题答案详解（杨可桢第六版）[ 考研资料 ] 各高校无机化学历年考研真题汇编[ 考研资料 ] 各高校电子技术基础历年考研真题汇编（含模拟、数字）[ 考研资料 ] 各高校材料科学基础考研真题答案汇编[ 考研资料 ] 《材料科学基础》考试重难点与名校真题详解（胡赓祥第三版）[ 考研资料 ] 各高校艺术概论与基础考研真题汇编[ 考研资料 ] 《戏剧戏曲专业知识》考试重难点与名校真题答案详解[ 考研资料 ] 《影视学专业知识》考试重难点与名校真题答案详解[ 考研资料 ] 各高校音乐理论与音乐史考研真题汇编[ 考研资料 ] 2019深大333教育综合考研强化冲刺题库[ 考研资料 ] 《公司理财》考研强化冲刺题库（罗斯第九版）[ 考研资料 ] 2019深大考研917会计学考试重难点与名校真题答案详解[ 考研资料 ] 各高校会计学考研真题答案汇编[ 考研资料 ] 《国际金融新编》考研强化冲刺题库（姜波克第四版）[ 考研资料 ] 各高校金融学综合历年考研真题答案汇编[ 考研资料 ] 各高校国际关系与国际政治考研真题汇编[ 考研资料 ] 各高校工程经济学历年考研真题汇编[ 考研资料 ] 各高校经济学考研真题试卷分析与答案汇编（共六册）[ 考研资料 ] 各高校运筹学考研真题与答案解析[ 考研资料 ] 《政治学原理》考试重难点与名校真题详解（王惠岩第二版）[ 考研资料 ] 199管理类联考综合能力考研真题详解及核心讲义[ 考研资料 ] 199管理类联考综合能力考研真题与典型题详解:写作分册[ 考研资料 ] 199管理类联考综合能力考研真题与典型题详解:数学分册[ 考研资料 ] 199管理类联考综合能力考研真题与典型题详解:逻辑分册[ 考研资料 ] 深圳大学711艺术概论考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学928艺术评论写作考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学712美术史论考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学929创作考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学721专业造型基础考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学713现代设计史、论考研真题试卷（2007-2018年）[ 考研资料 ] 深圳大学948专业设计二考研真题试卷（2012-2013年）[ 考研资料 ] 深圳大学930专业设计一考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学910生物医学工程综合考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学727医学细胞生物学考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学944数字电子技术基础考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学943电子系统综合考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学909数字电路与专业综合考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学718量子力学考研真题试卷（2011-2013年）[ 考研资料 ] 深圳大学710中国文学史考研真题与答案（2009-2013年）[ 考研资料 ] 深圳大学阅读与评论考研真题试卷（2013年）[ 考研资料 ] 深圳大学709中国哲学史考研真题试卷（2007-2013年，不含10）[ 考研资料 ] 深圳大学926西方哲学史考研真题试卷（2007-2013年）[ 考研资料 ] 深圳大学726体育理论综合考研真题试卷（2007-2013年，不含10）[ 考研资料 ] 深圳大学716数学分析考研真题试卷（2004-2013年，不含10）[ 考研资料 ] 深圳大学932高等代数考研真题试卷（2004-2013年，不含10）[ 考研资料 ] 深圳大学戏剧表演与语言传播艺术通识考研真题试卷（2012-2013年）【】【】。
统考数据结构(2009-2012)试题及精心解析
序号 1 2 3 4 5 6 7 说明 a 入栈 b 入栈 b 出栈 c 入栈 d 入栈 d 出栈 c 出栈 栈内 a ab a ac acd ac a b b b bd bdc 栈外
A-3
序号 8 9 10 11 12 13 14 说明 e 入栈 f 入栈 f 出栈 e 出栈 a 出栈 g 入栈 g 出栈 g 栈内 ae aef ae a 栈外 bdc bdc bdcf bdcfe bdcfea bdcfea bdcfeag
1 / 24
2009 年计算机统考——数据结构部分
一、单项选择题：每小题 2 分。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区， 主机将要输出的数据依次写入该缓冲区， 而打印机则依次从该缓冲区中取出数据。 该缓冲区 。 的逻辑结构应该是 A．栈 B．队列 C．树 D．图 2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依 次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 。 b，d，c，f，e，a，g，则栈 S 的容量至少是 A．1 B．2 C．3 D．4 3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的 左子树， R 代表根结点的右子树。 若遍历后的结点序列是 3， 1， 7， 5， 6， 2， 4，则其遍历方式是 。 图 A-1 A．LRN B．NRL C．RLN D．RNL 。 4．下列二叉排序树中，满足平衡二叉树定义的是
2 / 24
10．若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的 第二趟排序后的结果，则该排序算法只能是 。 A．冒泡排序 B．插入排序 C．选择排序 D．二路归并排序
05年数据结构试题含部分答案
c += f24(p);
returnc;
}
}
25.（6分）二叉树的存储结构的类型定义如下：
typedefstructBiTNode{
chardata;
BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
【c】4.在一棵二叉树中，度为2的结点有15个，度为1的结点有2个，则度为0的结点数为
[A] 13[B] 15[C] 16[D] 17
【c】5.有向图的一个顶点的度是该顶点的
[A]入度[B]出度
[C]入度与出度之和[D]入度与出度的均值
【b】6.下面关于B树和B+树的叙述中，不正确的是
[A] B树和B+树都是平衡多叉树
<c,e>,<d,e>,<f,d>,<f,e>}
(1)画出G的逆邻接表；
(2)写出G的全部拓扑有序序列。
Acbfde
Acfbde
Acfdbe
Acfdeb
Afcbde
Afcdbe
Afcdeb
Afdcbe
Afdceb
facbde
facdbe
facdeb
fadcbe
fadceb
20.（6分）从空树开始构造一棵平衡二叉排序树，依次插入的关键字为
s->code=p->next->code;s->price=p->next->price;s->total=p->next->total;
s->next=Lc;
深圳大学考研计算机(学硕)
深圳大学计算机科学与技术(学硕)我是今年考上的深圳大学计科研究生(学硕)，前天才拿到的录取通知.很激动！初试成绩340多(排名前十),复试发挥良好，最后以前5名的成绩录取了。
这次计科了25个(2个保送).最高分390左右，最低录取线是310左右，深圳大学的录取非常公平公正，所有信息都可以去官网查到。
请点击：/index.html希望以后能成为你的学长吧，我以前也像你一样，有很多问题要问，我有着深刻体会，现在我就把我知道的一切问题都告诉你，希望对你有帮助。
1.关于初试我是2013年7月15号上午开始翻开高等数学第1页（准备的有点晚），就这样开始了考研生涯.距离2014年1月4日考研就170天左右。
至于什么时候准备，大部分取决于你的个人水平。
我的基础在我的本科学校属于比较扎实的，还有我不喜欢把抗战时间拉的太长，后面产生疲惫，所以我选择了7月中旬。
这样我就会持续的进入高强度状态！我身边就有一些同学在考试前一段时间产生了疲惫感，虽然人在教室看书，但已看不进去。
(什么时候准备，真的很重要！一定要想清楚，自己是什么学习类型的学生！)我的学习安排【10小时/天】:每天上午9-12，下午2-5，晚上7-11每个星期打两次篮球。
【英语】：我最蛋疼的科目，四级435，六级考了4次，全是390+。
英语完全进入状态的是从9月3号开始的，买的是俞敏洪的绿色的什么单词书，天天背。
再就是做真题，天天做。
英语考研分数：55 我的同学基本上都比我高，我只是想告诉你，四级压线的人一样可以考55分！所以你的英语成绩如果很差，也不要怕！坚持……【政治】：完全超乎我的意料，我考研分数：65 看到这个分数，我激动都快哭了！我对自己的期望是55分，真的！虽然我是一名党员，但我对政治和历史真的没兴趣。
政治我9月28号才开始看一页！记住,你一定要比我早至少1-2个月，我后面因为没时间，真的是狂背啊！现在回忆起来都吓人。
【数学(一)】：分数不理想，平时历年真题120左右，虽然数一确实有难度，今年考少了几十分，所以不说这门，别害你！但你去问那些考130和140的人，估计也只是说做题，做题，做题！【专业.906算法和数据结构】：专业课，是最好得分的，可以说专业课把我的成绩提升了无数名！我考的是906算法和数据结构，深大前几年开始不考408了，906难度比408要小很多，我的考研成绩近140(一道10分的链式基数排序不会做).因为我觉得我的基础还算扎实，所以10月27号开始搞专业科目的。