《数据结构》考试练习题及答案.docx

数据结构考试练习题及答案一单选题1 .元率A、B、c、D依次透枚以后，机顶元崇是0A. AB. BC. CD、D齐*：D2 .任何操二叉树的叶菇点在先序、中序和后序理历序列中的相对次序CA.不发生改支B.发生BaEC.4ti*IX以上而不后春为A3 .打法能正痢的次现仪定功能的特性称为C法的OQA、正由性B. MifittC. fit”性D、福效性触A&中型和种特殊的我代表,J1.特殊体现在O.A.可出航中存管R.皎树元素整个？得C、%以曾援“信D、政/几套4以是匕个字!？n«rBs一个顺序发的第一个无米的存他地址是100,斑个元素的长1%为2,则第5个元案的地址是0.A.IK)BJOMC.100Dv120舔B6下刊O不是利用杳找表中救据元素的关廉进行杳找的方法.A.平衢二又机B,右仔农的或找c.ttwftnD.二义推在Z在茂料上可以把鼓箱结构分成O.A、动物构和。益”构R.素凌结构和他读残拈构C.畿依纳尚林"救性FAWD、内部拈构刊外第拈杓，煤C义着一个枚的入枝件列是I、2、3p1.、P2、p3pn.和1.=nWPi为0.A.iB.B=IC. n-i*1.D、彳询迩东知C9.以卜论断正璃的AiO。3全甑由空格蛆域的心型空格中B.TuiU1.J1.N（尸是UEIJIZG”的C."'wnehi11p",<'rS<nethi11p'"D. -Brr-BITE-雌A10.冲突指的是O.A两个无拿凡有梢M中号R-声介元素的谗依不MC、小M仙俏相必相H的“钵摭址D.两个元米侑诚力相M雌CI1.在ft找过程中,不做增加、!（除或修改的物梆为CA、伸6方找B内倒透C.符金奇找D,Itrftn眯A12.直按捕入排序的方法电从第个元案开始，如入防边适当位ft的琲序方法.A、IB.2至8B13,在C（或CZ）由宫中个成序栈旦校田明，共占用空间的大小O.A.已附定B.不隈定C.邙以仪殳D、动6变化笄筮14.刈右M个元素的宵序AH】4作二分IS掷找元素A网时的旅比较元索依次为。A、1.A2.J.A4B. A1.Mj.AP.AR)C. A7.AP1.A5.A(4DsA7.5.Ap73警第C15 .采用:分f找方法我找长及为R的线性表时.每个无点的平均长找长设为0.a.(Xta1.B、0nk2n1.C.Of)DvO(InjZn)若为D16 .若在跤性表中聚用二分行找工我找兀索，谈税性表向谈。，A、北病技例”存B.与刖IW印疗管杓c、(笳技run孔4爰用或号存储站构。、元素残值不序H呆附钛式存蝴”构桂C17,一个伐的人悔序列心1、bc、d,C则低的不可能将MrT列林O.A、ckb8 .3M9 ×bD、iboJc/左C18.企一个淑健&中.若JM除P所指结点的疗续结点.则执行(.A、>nex=->ne->ei;BP-p>11cx:p-><¾t-p->ncx1.->ncx:Cv->nc=-x>et;D、p=p>11ex>11ex:界驾AI9M；的模灯，配毡拊O.A、外晰眄个麻是行相等B.对掰个值比较大小C.绶柴/符在£中中第一次出现的f(StD、找条子不在主串中川次出现的第个字符做K20.一如8个元素为34.76,45.IS.26.54.92.的.按照依次插入结点的方法生成邓：Zf1.1.JTW,*用两层上结H的总数为<).AsIB2C.3D、4眯B21.如!K以61&作为枚的4辐结构，则出收操作时O.A、0父”到板是行谙B、。始“双校出台为中C-必须判利枝元木美玉D、搐可不做仔H制训期修B”列财个底环队则QU(M多元JK为In)为诜队列的条件是().A、QU->ffi-QC1.XcurBvQUXttfT=QChxwrC.QU-Xrwt-IQC-XtM1.>i¾nD.W-XhxiiIQVkmI1.Wn雌C23 .刘斯个栈ST外多兀素为m1为空的条件是OSTXop!=0R.STf»-NUIXCwST-MOp!=mD、ST>p-m雌B24 .又树为叉排序树的充分必发条件AHE结点的他均大于我左倭r的值、小于其右修/的值，这加说法O.A-正脸B.补发C.不定雌B25 .任何一个无向煌通用的地小生成柯O.A、RW-MR.邓或多样C.虎神死标D、可以不存在昧A26按照二叉树的定义，J1.盯3个结点的二叉归仃冲，A. 3B、4VrC27«1记淑的排序码为(25.4«,16.35,79,82.23.40).我中含行4个K度为2的有序表.按口并排序的方法对谈序外进行-他仃并后的结果为(.A.16354«234079A2B. 162554879822340C. 1625483579822340。、1625A54X792541.)M0A24在循环双链表的P所指结点之后插入力所指皓点的振作是().A、p>rhc-snMcR-prp>rhtEcn->richih>riH:B、p->nght=ip.>rtgh!>1.cft=*->W1.=p->r¢Jc=pxigh:C.s>kft-py>fht-p>fichrp>fhI-XP>而ht*ft-s;D、Qpn>rM->ri¢h:p:rihCfQXi伽-K雌D29.Ii空的Si环呼位表he阂的星结点(由指计用而向)½<).Asp>neM=NU1.1.B.P-NU1.1.Csp*3二be1.Dp-head许左C30.采川分块找找时,若她性发中戊行625个元素.我技翻个元的檄军相网.假设采用欢序式找来通定结点所在的块时.极块应分个结点域住地A. IOB. 25C. 6IX心春招B对奴性发送行二分宜找时，费求规性发0须C,A,以喊摩方式在父B、以做中力或存蝴113.门装发怪/“修并列C.以转推方式存钵D.以林按方式储H鳍京按关懒NO中押列雌B32树破成介用来表示(>A、有#数卅元点8. Qr欧1«元衰C、元友之Mj1.右分支以次关系的收皿d、元素之间切StneJK3XftCift,7>,如果方JWfi定义MA网倒：假定每个整型散掘32y3MttffixK(4j)的地址是()。vAToB. *76C. A*82D、以上韩不若眯A二.判断题1"Dr丛PATA”的，呻.A.正脸B.补发芥然，恰供2JIWi电序队列为空的标准是头担计和尼指计都将向刘个结点.A.正B.M狄存初三3.叉树的.又成衣存触结构可以方便的诃问到双亲玷点.A.正确B.M以n*.三§,如果两个小含有相同的字符,娟说明它r相等.A.正B.M狄行案，份堪5 .在CifiA中.彩堆数组的存储必取的及行闺先的方式.A.正确R.由设n*«11»6 ."快康排杼来说,初始序列为正吊或反杼都处破坏情况.A.正R.««n*«11»7 .存存和打法炮吸上没”区双，所以在讨论数IK结构时可以迎用.A-ESR.由设n*,信设8 .右根为第K.吸深做为k的湎文树的结点为2”】A、止。B.达次n*«心/9 .广义衣在本摄上也是线性我.A、11泅B.n*1.w10 .在维向斯环跳表中.若头指叶为b.那么P研指结点为比结点的条件足p-h.A、止SB.达次帘除锚洪I1.子推的定位运货彝为模式低配.A、11泅B.筋次谷宣：g12 .在破：*中为了建品储密度，应该增大结点的大小.A.正确B.福次13 .二叉例的左右子四次序是严格的,不能弱任急改变.A.正确B.筋次常的i国14,可以用三元41存储法来压雉存储稀确矩阵，.A.正确B.Io谷案:三15.采用相尔扑俘时，若亚的关键字的排列杂乱无序，则软牢域高.A正险B.Wi*常的i国16 .数据无索足数据的以小单位.A正8. M洪乔宣：储洪17 .鼓朝的花机结构相收幅的存储结构AJ相F；J的.18 .己知广义表AN(4CM(UQ),从A中取出ISfc的运Wfihcad(taikhcad(aii（八）)»«a.U泅R.««铝貂11»三、问答211.的逑伐和我性我的型别齐案：坟件把是“有用1，俐性的敢费元索的个机取停外.枚是安定仅住衣尾造行榻人或圳依怫花的投竹代.2.劭述队列和雄极这两种数格美里的相向点.和22弁处.甘生，枝包2齿0受现的找tt&.J保列型仅允许在点的芟城行插人和超出运尊，以列也心”运就受限的及慢表,犬RWI处以允许6裳的端诲行加入常在龙的方端通行到段.3.H箱还数据雄构和抽尊数IK奘型的候念与程序Kti1.语汴中数抠类型概念的区别甘东，加东家火笑盛鸨色一般皎娟美4!的格色,例含义比一般皎JK/强更广.更独箴.次C树类理由JI体语“屈段内，定义“推提供蛤也出片定义用户1.蛔网仙祐它4!为倏定义敢据炎I1.摘致政恻炎&遹雷由整出上送义.依括定义它旃使用的数奥和在这e皎第卜所边打的撵住.注这又怕饺口兴灵型中的数次的分切播住部分附要米只定又利我兴的运林盆佐川撵小说“J不用爆欲Mmdift鳍构和检件的共牯实现这样物系匕次更俗,更住为具怆用户整伙n好的使用妖n，在什么情况下用敢序衣比越&好？许家：殁线性龙的胞我无富优粉列位包上®型t存储的时假.用期样裳比用出题”.北将庆414以造打陶机“收.5依件表的两种“偏站构对阳线皿以？谷东，或It&J1."M*>存就加杓“Mjy仞拈构和例按储站构税的此中储靖构可以M皴*HtHK元素.方向契法.效A.I1M入、三1KHY可档.修功因俞3低狄中：也在整推“儡结构中内用劫6分&*用率班ff1.ffiE设指小蛤打之。1关系侑指$IM存取数想元案不如*序存M力忸CIiAH侑忸入,热除扰作Mr)通.四、期去设计1.fM三Wa612Mf<tM<0话W被寰中姐U星舌美于中。睁“塞&廿刖国*中h15«告美于用弊”幺Bd«fErt(0!100O1.t.)MkOtBatn*o*t1.Jtia*C(>tknk,皿臼，.“1卬f”>wMKtrf1.Za(MKifImJjad.Wr>wt>484nttUitMkBYItKktOP4kf.4mEM*S.MM(1.触)-成计在MJtetm恰上文"二又*u<5左右手的“主