北京工业大学计算机学院896数据结构[专业硕士]历年考研真题汇编58p附答案

《北京工业大学计算机学院896数据结构[专业硕士]历年考研真题汇编58p附答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京工业大学计算机学院896隸帽历年考研真题汇编最新资料WORD格式，可编辑修改!18243539432012年北京工业大学计算机学院896数据结构［专业硕士］考硏真题32011年北京工业大学计算机学院896数据结构［专业硕士］考研真题102010年北京工业大学计算机学院896数据结构［专业硕士］考硏真题2001年北京工业大学计算机学院896数据结构［专业硕士］考硏真题及详解2000年北京工业大学计算机学院896数据结构［专业硕士］考硏真题1999年北京工业大学计算机学院896数据结构［专业硕士］考研真题1998年北京工业大学计算机学院89

2、6数据结构［专业硕士］考硏真题1997年北京工业大学计算机学院896数据结构［专业硕士］考硏真题471996年北京工业大学计算机学院896数据结构［专业硕士］考硏真题511995年北京工业大学计算机学院896数据结构［专业硕士］考硏真题542012年北京工业大学计算机学院896数据结构［专业硕士］考硏真题科目名称,北京工业大学2012年硕士研究生入学考试试题*折利备*必须做虚答用纸上，做在试隈歩上无效一、单项选择軀（共20分，每小题2分）'］佻毎个18H中衬训个选顼.其中只有一个是正确的.根IR题目的陈述.进择正砂和答褰・I.用法的（）＞A

3、.W注枫右所消料旳0刘时何B.闱育问壮理權n的增长.It法执疔所洎耗时耐的增长总势C・算法中实坏执存曲句的条数I）伕知算注执行时间的复第程度2从糾&空间中检徐出宋妁敷学檯型是指数揖的（）・A・逻.时B・砂第构］F盘：.静疔行C・勧理结构D.逻■结构和存债结构3.©含•仃n个兀儀的It序表中，舅法时同复亲度为0（1）的按作是（）-A.樺n个元莱按標从小到大的噸序■誓搏列B在Ml个元嶽之后捆入一个新元«（KiCn）・C访何摒i个元索（IWi®＞DIK時知i个元・4.皱设某个桶坏队列個用敷粗Qj（L6］喪示・如果当常的从头捋针from和从啟指＜t

4、rew才剖定2和5.当覧丸次各一次出队擁作，蕊后再执行两次入臥祕作2后・从矢指忡frontrer应乞分别交为（）.A.4.6B・0,3c3.0D・6,4$.假仪已如森林卩包含三棵挤三棵楫的址点个数分别为ml.m2和tn3・BTF所站庄匪_XH・谏一又树的右子需血该包盒的姑点个敷为（〉・人'mlB・ml+m2Cm3D・m2+m3忑「所有$1函砒胡「做疋W豆上■!页（共6页）6.帥二艾时叫如M歿跡II聘阳序帅1加我仏用朗用的审历力mB.中序編历D.MMjA.先睜勾历C.后序箱历7.广义袁(dht)曲我头站狈用分*卅(A.•;(1)B・(•),•

5、C・必■D・(a);(a)8.对于含育n个頂点的无向AAK..¥少包含的边散为(A.n*2C.nR・n>1D.n-I9.在下宛各种捋序K法中.时闾厦杂度为。("。蚀用艮询总討性的長'a・快aft/?C.归并排序BD.10.在下列各种待序算法中・空何性絶■好的妊A.快連幷序c.m井挣序B.二、填空题(共20分.每小题2分)1场长度为n的单链表接在长厦为»的单eaz后的算法时w«*«为__SL_・2.攻性表选用颇序存储结构験示的适网场合是@・3.或向密表的援作优势是③・4.己知幕檢一叉树的先序邈历序列为ABECDFGHIJK,中序淄历序列为EB

6、CDAGHFKJI,其后序週历序列为4・5.任枝层总历杨或二叉柿的算法中，使用的辅助釵据结构是6带权的路径长度WPL■小的二为甜夫曼列，帯权的路絵长度是指?.连通网的•小生成钩屋指・&在构ifi哈希认时・要尽可能地选用均匀的呛希函耽师谓均匀是捋9对于给定的有序喪CI.5.9・14・33・42,46,63.76,79,83.99,102).如柬采用二分遊找.音找成劝的平均比牧次数为@・10对T臬个关儀字序列.如果康绘博列基本有序且含关键孚个戴较少・则时fSJttft*好的排序算法是a■iT所有答養区殯而■纸上.做左也叫无效!~■2页(共6页)

7、科目诃-三、I?答题（共50分，每小题10分）亠I.讪明I对任何棵二叉韵T・为no,度为2的蔚皮效为m・Mno-nj

8、（1）糾述设计思絡（2）写出构ifi編码的具体过用G）写出最终垢曝.IP为6个字母设计的二进制®码3.TlTffiI给出的带权无向图（无向网）・试以M点A作为利用FMm■祛代i

9、ft•小生战W.更求写IBdosedgefiffi的变化过程.0A1B2C3D4E5F6GMUMV・UtdjvexOWCOS10A14A3A9A8AeAQDAB.C.DX.F.G