深圳大学计算机与软件学院数据结构专业硕士历年考研真题汇编
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■口接弘库怯郴快。
二、单选题（毎小題2分*共20 5>:以下每小题給出的A、B、C\ D W个选项中* 只仃-+个选项正确，
SS给出正确透项）
K数撩的违轲姑构叼以井为（）.
九祢态給构和动态结构ik物理纳构和存储给构
G线性簡拘和11城性鈿构IR牌摆斛构刑抽建酗构
趴亢咸金取滞环链衣绪左P Z7插入&的撫杵星（人
4,s~. prioi"-n； s-^ndt-p- >ncxt; p ->next->pr ior-s： p~>neKl-sj
B、s ）prior-p; s-^npxt-p^^ncit; p->rext~N； p-^rcx L->prior r s；
G p->next=s ；S'>prior-p; p->tiPKt~>prior-s : s >nej（i=p->n（?x[;
lh p->r]€xt->prior=s：p >ncxt=s；$-》pricLp； s->ncxt-p->nexi:
氛桂狗队刘栩足（）、
A.顺用存傭的线性皓构航链或存储的11：线性鮎构
I、礙制存取席的域性结构I）、限制心啟点的H线件结构
4、为杵找某■待定单词心文本中川現的位H诃应川的巾址“址（
A、拉入
B、删除
C、串联接
D、子巾定忡
5、设给址权伯总数肓n个.其哈大受树的給点总数为（）o
C. 2nd
D.不确定
6.设淼林F对阿的二义树为B?它仃?个结点.B的根为pj的右/村结点个妆为n.
-棵树的給点个数址（）?
A、m-n
B、m-n-1
C、n+1
D、条fl：不足.无浓确定
7、一个n个顶点的连通无向帕.忘必的个数至少为（）.
A、n l B? n C、rr I I）. nl（?gri：
&若??个元索序列星本仔序?则选川（）力法较快.
A.玄按插入斤洋B、玄搖选样捋序
C、用捋用D快速桂序
9、卜面是二个夾「曲向图运灯的叙述：（）
（丨》求仃向图給点的拓扑序列?HM3!必丸址"ft ?的
（2＞求刑个折向給点何的域如跻住，儿給采必定是唯的
?3）求AOt网的天儈路径?氏结果必定是唯-的
实屮嘛个址1E确的？
A、RtT（I）
B、（1）和〈2〉
C、郃疋确I）、郝不匸确
三、填空题（每小題2分.共20分）
h 一个毎法八仃f＞个特弘、和
或E个输入、仃■个或多个输出.
10、将5个彳、同的数抑:进行捋序?至多需娈比较（）次比蚊.
A. 8 B、4 C、1丨I）、10
2、fortint i 0:i ror（j=0;J＜i：j*+） afi][j） - i*j; 的时何貝杂度为______________________ ? 3、祜环队列的队冷.队甩拆什分别为f\ r.最人氏皮n.刿断队*的条（1 七、有向网N=KE}. V=10,1,2,3,4）. E=（<0t l,3>. <093, 15>i <0J f 10>. 1>. <1.3. 10^.
八?设行关魁7序列{25, 40, 33. 47. 12. 66. 72. 87. 94. 22, 5. 58} ?欣列农氏⑵散列凶数为h（key）=koy%ll.用琏地址丛处理冲突?请分别讪山散列黑.并计兗ASL. （10分）
九、对卜标为】?9的仃序农进彳j?折丫诜找.画出折丫件找的判定树：并计?在刚《率怙况卜仟找
成功的平均代找KJft ASI.e （10分）
I、用链式基数排序算祛对轄数序列43. 17, 12, ?. 70. ?9, 75. 65. 77. 9进行升序斤序.S 出链式基数
排序的每趙分配和收集的结果。（10分）
编稅题（每小题10分，共20分）
I…、假设仃序单倦枚的结点綃构为
lypedef struct 7（xl"
int daia：
struct Node 車nexl:
INode;
写换数void Ik>IData（Nodc ?H CH（J）.W除该甲儀表中名余的兀斎佰相同的结恵.（10分〉
十一、从迩必上输入T：匸整数，以一1为输入給束的标心，试设讣一个?法.卞成棵一义川序树。（10分）
深圳大学2012年硕士研究生入学考试初试试题
［答瞪必通写往答趣逻上，写在本试題址上无效〉
考试科目代碍：_血考试科目名称; _______________________ 雜將结构 _________________ 专业；_ 甘篝鯉垄宝，岑占球_ _
一，判断竝（每题2分.共2D分.对的打措的打X）
K肢序在中?逻输关系和卿的元武.在存赭位Pt上也4H邻，
Z算法的优劣与篦法罚鎚谄肓无关*与实观协法所用的计算机也无关.
:仁用轴接屁存储个團Wf占的存储箪兀皺冃与图的边数右关.
I、一为陀牛串的检険HI等且幹，剤应枪程的字苻都相節时.榭牛伞棚彎。
N lluf fui.m W的町［目为m则结点总数为如
氣此-伞||竿的二乱樹的中序還历用列中「授结戊的右辿只有石子树【的所fj站点.
二用和队列都址眼制存取点的线件龄构.
緘刑6皿虫的连酒阁至少右用-1峯认
乩團的「廈优允週历禹鞋用栈?
川、晟列址英现过岸科函蠶笔子起呼瞬昭喘的结掏.
二、单选題（每小脛2分,共游分；以下毎小鏈给出的乩趴C, D四个选项中，只
有一个选项正确.请给岀正铺选项）
h以TttffiftW中. ＜）址线性趙推结拘
氛糊 B.字轩串 C.图乩夏排用辅
2.心収数据渥阳后邊先出慷媚的崔＜）
乩tH fk认负I C＞字裁串0.弟至线性表
乳瞬坏臥刘的啟普、駅见指甘汕别沟亿门最大征度m刿断队空恂条杵雄（＞九（f+l）%n —r 日* fr+Dln = f C- r n D.『=r
Is对组数擀＜6P e. 5,肩& 3）播序+经过一星幷序后.喪为（乩6 仏5* 3, fl）,则采用的幷净尊袪挝（人
/V逸样乩归井 C.起泡 D.捆入
九若棵龍制払科6牛廈为2的魅检丁亍度为】的桔点+则窿为0的抽占卞散赴（）K.5 B, 6 C. 7 D,都令是
乩打ku^样註中.串babe的next值为（）
乩0】1 1 R, 0 I 2 3 C、D】】2 队邯不堆
7、?个栈的入栈序列ttubcde?则不可能的出栈序列为（）
A、eckbii
B、ubccd
C、dceba
D、abcde
8、当采用分块査找时，数据的组织方式为（）
A、散出分成石「块，毎块内数据不必有字，但块何必須有序.毎块内&k <或显小）的数据
组成靈引块
B、数抓分成若丁块?毎块内数据有序?毎块内处大的数据殂成盍引块
C、数据分成若干块.每块内数据有序
【）、数据分成若「块，每块《除墩后一块外）中数据个数需栢网
9、議成住单建衣纳点p Z后祐入給点s的操作足（）
A、s->next = p->noxt： p->next = s;
B、p~>ncxt = s: s->next = p->next;
C> p - s->next: s->next = p->next;
D、s->nexl s p; p->next 二s;
10、关锻路径足AOE网中的（》
A、鼓衙的冋路
B、活动的故早开始时间与最迟发生时何相需
C、从始点到终点的最短路径
D、从始点到终点的最长路径
三、填空题（爲小题2分.共20分）
1、f or （j=n; j>=l： j/=2）:的时何复杂度为___________________________________________ ?
2、仃35个兀弑，用折半査找法进行資找，査找成功时的册大比牧次数为?
3、?序农剧陰操作的时间复朵度为 ___________________________________________________ .
4、敷据的逻辑结构是抵____________________________________________________________ .
5、洽定一个关键字序列114. & 21. 7, 91.起泡（冃泡）搏序痢-苗的结采为，______________ ?
6、树的先序遇历，与树对应的二叉树的 ____________________________________ 遍历相同.
7、审的氏度是捋__________________________________________________________________ .
8、H uttaan树足帯权路径长度__________ 的树，通常权值较大的结点岛根________________ ?
9、________________________________________ 堆限定仅在表昆进行插入或昭除慄作的线性农.
10、从未排序序列中，依次取出一个兀素与已排佯净列中的元素依次进行比较.然后将其放金已
斤井序列的合适付賈.该排序方法称为_____________________________________ .操序法.
应用题（每小题10分，共70分〉
舛、用简单选择排序对洋列（56, 43,23,11,65.7& 33｝进行升序排序，写出毎一超的排序結果.
（10 分〉
fl、冇向网如卜图所不?请求出从顶点I到凡它用点的故知路袴（?
?出具休的求解过稈）.并踊出这些仗板路径.（W分）
六.己灿?棵-1XM的后序連历序列为:AdB.D?中序遍历序列
为:A,F.C. B.E,G.D.⑴、说俩出这棵叉树（要求说明生成匡理）：⑵.求出这機二义树对应的刿.并写出这探对应树的先洋遍历序列.（10分》
匕假设关诞字输入顺序为21, 33.45.13,2,67. 19,32,已知散列表长为12 （从0?11进行编址人敵列甬敕采JHHCKoy） Key%ll.用线性探测再敬列开放定址法解决冲夫,⑴、请酒岀插AWW 关風字后得到的敢列表?井折出发牛廉捕的次数；⑵、假设毎个关毬了的仓找概率相同.请计刃该故列表令找成功的平均查找长度.（1（）分）
入无向网N二｛V』｝如下右图所示?⑴.请耳出无向图N的邻按
农：⑵、请用用克紡斯卡尔算法（Kruskal）或者普里姆（Prim）
算法?顶点0开始〉求绘小牛成树C耍求篇出树的生长过程〉.
（10分）
九?拠出在初始为空的二叉萍序树中依次插入18.13.12. 15. 25,21.20.7. 14,35时该树的生长全KW （每增加-个结点.瓯新画-棵树人《10分）
H綸定一姐效列（3.4, 5,6, & 9. 40）分别代衣字符A. B> C> D. B. F?G的权值.⑴.请画出Huffimn W （婆求树中左子树根结点的权值大于右子树根结点的权值人（2）、洽出缶宁符的Huffaan紳H左分支編码0.右分支編码1〉?（10分）
编程题（每小题10分，共20分）
I…、棵二叉树以二叉涟农的形式存储，现己知该二叉树的根结点的地址为root,诫定义二叉宦农的结构?并写一个甬数.求出该一叉树的叶子结点IWttli?（10分）
I ?、山单0及中，毎个结点含冇3个正番住的数据元素（绘焙-个结点的数据元索不涵3个. 以
侑0充当），试編片-粥法，賁找值为x （x>0）的数据元嶽所在的給点指针以及在该结点中的序号;若链表中不存衣该数据元紊则返何空指针.（10分）