深圳大学2011-2013年数据结构考研真题
2011-2013年组成原理考研真题及解答
2011年计算机组成原理真题12．下列选项中，描述浮点数操作速度指标的是A．MIPS B．CPI C．IPC D．MFLOPS解答：D。
MFLOPS表示每秒百万次运算。
13．float型数据通常用IEEE 754单精度浮点数格式表示。
若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是A．C104 0000H B．C242 0000H C．C184 0000H D．C1C2 0000H解答：A。
x的二进制表示为-1000.01﹦-1.000 01×211 根据IEEE754标准隐藏最高位的“1”，又E-127=3，所以E=130=1000 0010（2）数据存储为1位数符+8位阶码（含阶符）+23位尾数。
故FR1内容为1 10000 0010 0000 10000 0000 0000 0000 000 即1100 0001 0000 0100 0000 0000 0000 0000，即C104000H14．下列各类存储器中，不采用随机存取方式的是A．EPROM B．CDROM C．DRAM D．SRAM解答：B。
光盘采用顺序存取方式。
15．某计算机存储器按字节编址主存地址空间大小为64MB现用4M×8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是A．22位B．23位C．25位D．26位解答：D。
64MB的主存地址空间，故而MAR的寻址范围是64M，故而是26位。
而实际的主存的空间不能代表MAR的位数。
16．偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。
下列寻址方式中，不属于偏移寻址方式的是A．间接寻址B．基址寻址C．相对寻址D．变址寻址解答：A。
间接寻址不需要寄存器，EA=(A)。
基址寻址：EA=A+基址寄存器内同；相对寻址：EA﹦A+PC内容；变址寻址：EA﹦A+变址寄存器内容。
17．某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是解答：C。
深圳大学计算机与软件学院数据结构专业硕士历年考研真题汇编
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■口接弘库怯郴快。
2011广东省数据结构试题及答案
43、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
44、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
36、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
C) D->Rchild=Null D) D->ltag=0
4、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
5、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
37、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
38、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
C) 双链表 D) 仅有尾指针的单循环链表
15、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
2011年广东省数据结构试题及答案最新考试试题库
40、深度为k的完全二叉树至多有（ ）个结点
A B C D
41、深度为k的完全二叉树至多有（ ）个结点
A B C D
4一个元素的后面插入新元素，则最好使用 B 。
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
39、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
C．O(n2) D．O(10g2n)
20、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
21、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
35、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
36、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
9、若一个栈以数组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[mp]=x D．V[top]=x；top=top—l
C．线性结构和非线性结构 D．内部结构和外部结构
2011广东省数据结构试题及答案
1、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值2、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序C）快速排序 D）起泡排序3、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧4、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3C）2，4，3，5，1，6 D）4，5，3，6，2，15、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=06、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值8、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数9、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
历年深圳大学考研真题试卷与答案汇总深大考研真题哪里找
历年深圳大学考研真题试卷与答案汇总-深大考研真题哪里找汇集了深圳大学各专业历年考研真题试卷（原版），同时与深圳大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。
首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。
具体请点击进入【】[ 考研资料 ] 深圳大学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年）【】【】。
考研数据结构试题及答案
考研数据结构试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，线性表的顺序存储结构通常使用什么数据结构来实现？A. 链表B. 栈C. 数组D. 队列答案：C2. 下列关于图的描述中，错误的是：A. 图是由顶点和边组成的B. 图中的边可以是无向边或有向边C. 图中任意两个顶点之间有且只有一条边D. 图可以是无向的或有向的答案：C3. 哈希表的冲突可以通过以下哪种方法来解决？A. 链地址法B. 排序C. 插入排序D. 选择排序答案：A4. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式被称为：A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A5. 在排序算法中，时间复杂度为O(nlogn)的算法是：A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：B二、填空题（每题2分，共10分）1. 在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都比该节点的值________。
答案：小2. 堆是一种特殊的完全二叉树，其中每个节点的值都大于或等于其子节点的值的堆被称为________。
答案：最大堆3. 在图的遍历中，深度优先搜索（DFS）使用的数据结构是________。
答案：栈4. 动态数组在进行插入操作时，如果数组已满，通常需要进行________操作。
答案：扩容5. 快速排序算法在最坏情况下的时间复杂度是________。
答案：O(n^2)三、简答题（每题5分，共20分）1. 请简述什么是递归，并举例说明递归在数据结构中的应用。
答案：递归是一种方法，它允许函数调用自身来解决问题。
在数据结构中，递归常用于遍历树和图，例如二叉树的前序、中序和后序遍历。
2. 描述排序算法中的稳定性和不稳定性，并给出一个稳定性排序算法的例子。
答案：稳定性排序算法是指在排序过程中，相等的元素的相对顺序不会改变。
不稳定性排序算法则可能改变相等元素的相对顺序。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。