北京工商大学计算机与信息工程学院数据结构历年考研真题汇编

1、全书目录2003年北京工商大学计算机与信息工程学院2001年北京工商大学计算机与信息工程学院2000年北京工商大学计算机与信息工程学院1999年北京工商大学计算机与信息工程学院1998年北京工商大学计算机与信息工程学院1997年北京工商大学计算机与信息工程学院818数据结构考研真题 818数据结构考研真题 818数据结构考研真题（回忆版）818数据结构考研真题（回忆版）818数据结构考研真题（回忆版）818数据结构考研真题（回忆版）2467911北京工商大学2003年北京工商大学计算机与信息工程学院818数据结构考研真题侏乞-梓越AC丈丢示芳红衣纾讪克払d力 分别厅鬆兌松圧抠核直总殊討纤宰-2

2、003年攻渎顽士学位矿究主入学厝试试遞眼注辫打共】页 第页fftuttt I 駁】為仍卒机疑亘丈札低浄3/匸二 柯乱養汶和中沙呼佔冬代宦良CjxZ?，F亠仇*3电O- Jy 侃吕1_九电乂 ( r A 0昌USa-g 巧厶 戊+ MG紀虫fQ乜，打POgd硼酣仇f： 採上“血曾兀【3打J匕 c.iriy 打匸M才 y “ A/pdZ f E Z*7門；EcTgMi血 *- /oX-j M” / 柿皱坪庁吋群亀理衿卩艇址耳扫S2e (f氏打门史*0广丿“* fBT- A/上 J 丫艺円凶尸氓*寸为摩梅厂丄；J2003年攻读硕士学位研究生入学考试试题考试科旦：蘇第才 共I页第之页一1幷充必須” 答

3、粗您I： , 7 “F试花上无敢）5、c如节库車 吵八G珂,3力伤:rQ戒境7匕M円,7幻 吸序畔f活于-维紐细WJ 4林弟帀羊查毛廿濯咚 罗施查我石裘中幷绘也圭 尢”C，幷时诃虫披 处1E 索 1*1ri0- !V . r（巧切 !比菽丈輙G匸囲匸一）疔3柯V r分尉|国出 描入 伏 F4。，3。艺后北京工商大学2帕I年数据结构试題一. 选择題L时鶴疏知阵进行电缩存储目的是A.便于徙行海阵运算叭逆于输入和输岀U节肓存储空间降f氐运算的吋罔宜杂度L 價畏以数组州间存放抵坤駅列的兀来1V决吃指针分别为忙皿1和丹则当摘队池 申的元索个放为*、(rear* front+m) m rcar-IronH

4、-lC. front-rear+m)%mD(理釘5.極 樑髙度为h曲满:叉树中，结点总数为 他B. 2k U 2kd D. Liu时414若用冒泡排序对找键字118.16,14,12,101，进荷从小到大的排序.所需进行的艾键字 比较执数是A. 10U. 15 C. 21 D 145.村于一个头描针为h血的带人结点的帶粧& 脚定饮寓为空衣的条什是A. head nullhed next iu.llC. hud Tnexi beadl） he ad nuLl仏的氏度是指A. t +所含用同字母个敎C. ”中所含不同守符个数亠卑中所含字符企數D.即中所含【| 空賂宁荷令敌儿 拧-棵二义树疑冇10个

5、麼为2的站点5个度为1的结点则度为林的节点个数是A.9 B.H C 15O 小晞桃乩卜死四厶序列中.那-牛是堆A. 75,55JO, 15,25.45,20,10tk 75,C5.45 IO,3（J2S,2OJ5, 75145.6S30J5J5,20JtJD. 755540,253-20,15工己知：叉桃的fl序徐列为AEiDCLFCi中序序列为DfiCAFEC则蔑后序序列为A. DCBAKGti B.DCBFGtA C.DCFil-EGA D.DCtiGFEA血在F曲的起序段中.时扎的賦值语旬的频麼为k）r i := 1 lo ji dufbr j:= I io n dux；=Ji+l；A.

6、 0 4创 略86B试建立一个堆*井输出一个 偎小元素B寸诡轻工业就 01井入工商大学、年顾士研究生入孚誉试理考试科目；劉E结构已知中序逅历m所指二灭树算法如下，S为存储二天树结点捂针的工作檢，请在划践 处填入一臬所朕吾旬.Proc in order (ttbitreptr),Inistad s)-,While not emptys) doTiile gett.0p(s)nil dapusXs.gettopfs/-1 child);tf not empty( s) thenyi site(gettop(s); p=p 叩鬧);1endp; mo tier)二.bl个人围成一圈.按顺序编号1山，

7、U Iff始数到m数tn的人出列，在从m下一个 人开始数，数到m的人出列.问最后剩下的 f人的编号是几T用循环单琏表存储结构冥现)三.已知图GiyQ如下所示，请用形式化定义G(V?E)的形式表示，并画出图的十字薩表存 储结构.四.匪1频返回值齿第一个邻接点.若没有邻接点，返回零，已知关键码序列如下，试建立一棵平衞二叉排序树.1, 25, 34,久 6, 12. 70,臨 30, 33已知按摩肯冷的表(35.118,70,5,500,13,17,12/5,252.15,90,307) 建立2-3 棵树，并依挨删除450,50,22- 已知一操二叉挂序树，蜡出删除结点旷的措針变优五.一. 已知关键

8、字5, 56, 20, 23, 40, 38, 29,建比一个堆，并输出一个最小元索。二. 给出如下关键字序列321, 1576, 57, 46, 28, 7, 331, 33, 34, 63试按链基数排序 方法.列岀一趟分配和收集的过程。三,四五.1998年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆版）锻设有向囲凶十宇81表存储.便编写算法.ffiAJKvLv?. type a relinkarctyp 认arctypereccrdtailvexnhead.ve: vtsplr;hlihL,tlink:ardinkead;vnode=recarddata: vertex,廿

9、箱ti n, Hist out: arclinkend;rtholisirrayvttrof vnode,.已知二賈树排序树中某结点指针卩”其収亲结点指軒为fp,p九fp的左孩子，使编写算法 删除B所指结点-请对如團所示的无向带枫图MC1）写出它的临畀矩阵.（2）按pnniM法求其最少生成锚（以d冷最少生咸树的根）寸诡轻工业乗 01井入1滋工商大学1998年顾士硏究生入孚誉试遁考目；載畫结构串以静态存储结构存储，结构如下所述，试实现串操作EQUAL算法，Ccnst珀姿1州=串被确认的最犬按度Type strtp=record.Ckarrayfl .maxleii of char;Curlen;

10、 0. .madeaEnd;以一雏数细存旗串值，芥设指示器BT1E指示当前串长）已知二賈树以二叉链表存储.编写算法完成；对于树中霉一个元素值対远的结点，:去 以它再根的子勧芥释祢相应的空闾乜Type Mreptr-bnodetp;Bnodetp=rccordData: datatype;L ch,rch: b ilrepti;End;情对如图所示二叉树进行后序銭索优，画出线翳二夏能表，为每个描针建立相应的前驱 或后继线索口一.诸编写円接插入排序算法。Type rcdtvlpe=recordKey integer;Otheritem anytype:End;Listtype=array O.n

11、of rcdtype;一.设G二(V,E)以邻接表心储，如图所示，试I何出图的深度优先和广度优先生成树。1L2-U 3 11 4 |/|21 u-3-4 | | 503t_ 1 F2 - /4J 1-12 | 卜3 |_5JaJ52 卜一4 |/|三.已知关键码序列：28,100、86,65,24、56、4&92,42,66.(1) 建立此关键码的23树(2) 删除24,28结点。画出毎一步执彳的2-3树状态1997年北京工商大学计算机与信息工程学院818数据结构考研真题（回忆版）寸僚轻工业券C 01井入1曲工商大学、1997年颤士銅生入学善试试黒考试科目:載養结构I是輪垢算；去我出二叉树的課

12、度二灵树的再储结构为如下说明的二更髓表：type btra= bno di*bnQde=rsc ordend J二. 试写Y在娥素化了的二賈树中，晝找给定结点在后竦后讎绥崇化中的后羅苴法，并擔出实规倉 法对存储结构有何要或二叉树艰节点为给出）三. 已剜关睡芋序列：22 F U I 13, 3, ? , 20,33 421 44, 36 24 j 43 j 60.画出相对应的平衡二贸駙，齐删际13 绐出相应的猎针变化説删除时I已知扫结点指升2】3欢亲接点扌舗琢）.EB，对團示函AOE网路，计算各活动强的就A）和LI Q的函数佰列出各靈关龍路徑*3E17E3164F10H9五假设有向劇以邻援恚存睹

13、是漏写算法删隱弧岭滞算滋邻播表存碎结构如下:tjrpe arcp tr aircn.ode ；ar cnode-recordaljvfiK： * 1. . v txpt r ；newtarc : arcptr Znd ；vtsinQdarfe ggrdveslata : datatype :firs tare : ar cp trend iQrthli3tarray vtxp trj of vexnode #丸.县从空樹刑4 画岀按成下次厚向ZT稠中抵入关謹字的建构过稈：加驱亠甜捞T0如果以后在删除5。和旳画出每一步执行后2 70 33j 65 . 24 , S8 . 48, 32,8BJ八. 谊编写羞就在根结点指针为上的斬B轴上查找董刚宇k返回鲂录pl, Itag）.若査找成勒则特征tagI等于丘的关键字即肯指针N所指結点中的第工平关键字：若直找不成功,则特征位”沪0.等于k的关键7应插入到