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

《《数据结构》考试练习题及答案.docx》由会员分享，可在线阅读，更多相关《《数据结构》考试练习题及答案.docx（10页珍藏版）》请在优知文库上搜索。

1、数据结构考试练习题及答案一单选题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以是匕个字!？nrBs一个顺序发的第一个无米的存他地址是100,斑个元素的长1%为2,则第5个元案的地址是0.A.IK)BJOMC.10

2、0Dv120舔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,rSnex=-ne-ei;BP-p11cx:p-ncx1.-ncx:Cv-nc=-xet;D

3、、p=p11ex11ex:界驾AI9M；的模灯，配毡拊O.A、外晰眄个麻是行相等B.对掰个值比较大小C.绶柴/符在中中第一次出现的f(StD、找条子不在主串中川次出现的第个字符做K20.一如8个元素为34.76,45.IS.26.54.92.的.按照依次插入结点的方法生成邓：Zf1.1.JTW,*用两层上结H的总数为ffi-QC1.XcurBvQUXttfT=QChxwrC.QU-Xrwt-IQC-XtM1.inD.W-XhxiiIQVkmI1.Wn雌C23 .刘斯个栈ST外多兀素为m1为空的条件是OSTXop!=0R.STf-NUIXCwST-MOp!=mD、STp-m雌B24 .又树为叉排

4、序树的充分必发条件AHE结点的他均大于我左倭r的值、小于其右修/的值，这加说法O.A-正脸B.补发C.不定雌B25 .任何一个无向煌通用的地小生成柯O.A、RW-MR.邓或多样C.虎神死标D、可以不存在昧A26按照二叉树的定义，J1.盯3个结点的二叉归仃冲，A. 3B、4VrC271记淑的排序码为(25.4,16.35,79,82.23.40).我中含行4个K度为2的有序表.按口并排序的方法对谈序外进行-他仃并后的结果为(.A.16354234079A2B. 162554879822340C. 1625483579822340。、1625A54X792541.)M0A24在循环双链表的P所指结

5、点之后插入力所指皓点的振作是().A、prhc-snMcR-prprhtEcn-richihriH:B、p-nght=ip.rtgh!1.cft=*-W1.=p-rJc=pxigh:C.skft-pyfht-pfichrpfhI-XP而ht*ft-s;D、QpnrM-rih:p:rihCfQXi伽-K雌D29.Ii空的Si环呼位表he阂的星结点(由指计用而向)neM=NU1.1.B.P-NU1.1.Csp*3二be1.Dp-head许左C30.采川分块找找时,若她性发中戊行625个元素.我技翻个元的檄军相网.假设采用欢序式找来通定结点所在的块时.极块应分个结点域住地A. IOB. 25C. 6

6、IX心春招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二.判断题1Dr丛PATA”的，呻.A.正脸B.补发芥然，恰供2JIWi电序队列为空的标准是头担计和尼指计都将向刘个结点.A.正B.M狄存初

7、三3.叉树的.又成衣存触结构可以方便的诃问到双亲玷点.A.正确B.M以n*.三,如果两个小含有相同的字符,娟说明它r相等.A.正B.M狄行案，份堪5 .在CifiA中.彩堆数组的存储必取的及行闺先的方式.A.正确R.由设n*116 .快康排杼来说,初始序列为正吊或反杼都处破坏情况.A.正R.n*117 .存存和打法炮吸上没”区双，所以在讨论数IK结构时可以迎用.A-ESR.由设n*,信设8 .右根为第K.吸深做为k的湎文树的结点为2”】A、止。B.达次n*心/9 .广义衣在本摄上也是线性我.A、11泅B.n*1.w10 .在维向斯环跳表中.若头指叶为b.那么P研指结点为比结点的条件足p-h.A

8、、止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(ai

9、i（八）)a.U泅R.铝貂11三、问答211.的逑伐和我性我的型别齐案：坟件把是“有用1，俐性的敢费元索的个机取停外.枚是安定仅住衣尾造行榻人或圳依怫花的投竹代.2.劭述队列和雄极这两种数格美里的相向点.和22弁处.甘生，枝包2齿0受现的找tt&.J保列型仅允许在点的芟城行插人和超出运尊，以列也心”运就受限的及慢表,犬RWI处以允许6裳的端诲行加入常在龙的方端通行到段.3.H箱还数据雄构和抽尊数IK奘型的候念与程序Kti1.语汴中数抠类型概念的区别甘东，加东家火笑盛鸨色一般皎娟美4!的格色,例含义比一般皎JK/强更广.更独箴.次C树类理由JI体语“屈段内，定义“推提供蛤也出片定义用户1.蛔网仙

10、祐它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三Wa612MftMtknk,皿臼，.“1卬f”wMKtrf1.Za(MKifImJjad.Wrwt484nttUitMkBYItKktOP4kf.4mEM*S.MM(1.触)-成计在MJtetm恰上文二又*u5左右手的“主