沈阳航空航天大学计算机学院805数据结构专业综合历年考研真题答案汇编14p

《沈阳航空航天大学计算机学院805数据结构专业综合历年考研真题答案汇编14p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、名般最新资料WORD格式f可编辑修改!目录2014年沈阳航空航天大学计算机学院805数据结构专业综合考硏真题32013年沈阳航空航天大学计算机学院805数据结构专业综合考硏真题错误!未定义书签。2012年沈阳航空航天大学计算机学院818/数据结构专业综合考硏真题错误!未定义书签。说明：2012年沈阳航空航天大学数据结构专业科目代码是81&2014年沈阳航空航天大学计算机学院805数据结构专业综合考研真题沈阳航空航天大学2014年硕士研究生入学试题科目代码：805科目名称：数据结构A卷注意:考生不得在此越签上做答褰，否见无效!逸择题（每題2分，共30分）L下面关f算法说法错渓的是（）「A・

2、篦法就是程序「算法必须異盲可读性2.以下选项关于线性结构描址正确的是（）。A・毎个元案祁為唯一前驱C•线杪绪构是数捱元素的右号集乳算法必须冇愉入和输出D.算法卞能有二义性B.毎个元素却有唯-.后缎D.毎个元疼有多个后继3.F列选项屮哪一项不是图的存储方法（九A.邻接表C.十字當表4.栈（级性结构）的特点是（几A.先进后出C.先进先出R・一维数组D.线楼链赛B•.后进后出D.岛机存取5.广义(wt(b.c,(d.e,(f,g))))的长度为()。A.1R.2C.3D.46・已知树T中度为1,2,3^4的绪点个数分别为4,2,UU则T中豹H子数为（）oA.5II6C7D.87.若对含n个结点

3、豹完仝二艮树从上刃卞且从左至右越行1至ri的編号•耳编号为i的绪海具有力孩子，则下列选顼正确的是（）C.2i=nD,2i

4、2D.『B.源点到汇点之间顶点数最多的略径D.源点到汇点N间边数最少旳隱径12.给戾包含n个结寫的图,Fgl算法的时闻复杀度为（儿A.0（n）R.0（n2）G0（na）D.0（log2n）12.二叉排序树在最坏的情况下•其平均查找纟度与（）相同。A.•顺序養C・有序表（折半查找）M.以下关于哈希函数描述错浜的是（人A.哈端函数是一个圧缩映侬C.关槌字地址冲寰可以避免15.若待崔记录的初始状态为按关社字巾•序,A.臂单进择排序C.帚尔排序R.欢引顺序表1）.二叉平衡树B.关键字地址应的匀分布D.不间关便字的吩希地吐可能相同.则快速排产将蜕化为（）B.堆摊序D.起泡挣序二、弋图为一今包含三粮

5、梅的态林，诗回答下列问题.<12分〉1.画出该我林对竝的二叉树；（6分）Vv：2、分别给出问题1中二•叉杭的先序、中序以及行声遍场产列。（6分）三、已知$=（40,20,10.30,60,50,80,70）为-塾數序列，请回各卞列讨题。（18分）K根霁s.构建一个二叉排声杨（端入顺序为从左至右）；（8分）2・请写出在1的结呆中分别删除结点80和40后的结驶（10分）西、了图为-个AOE网，边上的符号表示活动夂称利其执行K间，例妇&・2滾示活別名祢为“且其执行时间为2,请回答下列问题°（18分）I、对该AOE的窮件进行拓朴排序，绪出排序结果；（4分）氛根霁上述排序结呆，求出舟个再件的最莘发

6、生时间和冠晚发牛片间；（6分）3、求出该AOE利的关馋協径•：（8分）I屯;五•、对寸妇图即示的韦向网，请•用Dijkstra方法求出顶点A黄图中其它氐点的晟如摧•径］按照从小到大的顺序给出结果）.（16分）六、已知序列（20,10,30.50.80.60.70.10.100）.请利用希尔排你该序列进行升序排序，设増豈"分别为5、3、［，妾求给出排序过程。（12分）-h,R知序列（⑼12,9,II,1乳6,4）,该序列長否为V、顶堆，如果不是询禅其调整为小欢堆•要求给出毎一步调捧过稈"（12分）八、试写算法实现线性表妁/就兄逆迓。（20分）1.买片顺痒存储结构W分）2.采用锭犬存储给构（

7、12分〉九、给疋一棵一叉排•序树，別用二叉伶表件为其存储垸构，请編写篦法求出其椁鸟点的方子材中的晟虫值，要求给出一，叉琏表存储结构。（12分）沈阳航空航天大学2013年硕士研究生入学试题科目代码：805科目名称：数据结构A卷共2页第1页注意：考生不得在此题签上做答案，否则无效！1.选择题（每题2分，共30分）在具有n个结点的有序单链表中插入一个新结点并使铤表仍然有序的时间复杂度爰（）.A.0（2n）B.0（n）队和栈的主要区别是（）