下载文档原格式
数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。
①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。
院系姓名学号申请类别哲学系丁建华DG1101009 优秀研究生标兵哲学系孙鹏DG1101037 优秀研究生标兵哲学系顾文MG1101001 优秀研究生干部哲学系尚方健MG1101006 优秀研究生干部哲学系董甲河DG1101010 优秀研究生哲学系骆海飞DG1101012 优秀研究生哲学系程和祥DG1101024 优秀研究生哲学系王洪光DG1101027 优秀研究生哲学系高硕DG1101033 优秀研究生哲学系刘林娟MG1101002 优秀研究生哲学系裴勇MG1101003 优秀研究生哲学系普淑玲MG1101004 优秀研究生哲学系钱梦旦MG1101005 优秀研究生哲学系卓玥MG1101010 优秀研究生哲学系褚雯MG1101011 优秀研究生哲学系葛睿MG1101014 优秀研究生哲学系刘晓民MG1101016 优秀研究生哲学系吕昂MG1101018 优秀研究生哲学系田倩倩MG1101020 优秀研究生哲学系刘伟妮MG1101026 优秀研究生哲学系宋文慧MG1101041 优秀研究生哲学系刘明菊MG1101046 优秀研究生哲学系陆寓丰MG1101055 优秀研究生商学院张黎娜DG1102019 优秀研究生标兵商学院朱江丽DG1102021 优秀研究生标兵商学院陈启斐DG1102023 优秀研究生标兵商学院蔡亚华DG1102047 优秀研究生标兵商学院章贵桥DG1102081 优秀研究生标兵商学院金雯雯DG1202025 优秀研究生标兵商学院王晓燕MG1102190 优秀研究生标兵商学院顾纯磊DG1102003 优秀研究生干部商学院贺静MF1202030 优秀研究生干部商学院王鸣敏MG1102071 优秀研究生干部商学院严晓璐MG1102077 优秀研究生干部商学院居理画MG1102136 优秀研究生干部商学院姜珮珊MG1202101 优秀研究生干部商学院倪亮亮MG1202177 优秀研究生干部商学院岑树田DG1102001 优秀研究生商学院管陵DG1102005 优秀研究生商学院董理DG1102050 优秀研究生商学院黄彦婷DG1102053 优秀研究生商学院赵燕DG1102082 优秀研究生商学院沈于DG1202028 优秀研究生商学院张鑫MF1102016 优秀研究生商学院刘伊莎MF1102022 优秀研究生商学院徐心依MF1102394 优秀研究生商学院姚渊MF1102395 优秀研究生商学院朱鹤MF1102405 优秀研究生商学院黄唯怡MF1202005 优秀研究生商学院潘婷MF1202032 优秀研究生商学院张晨MF1202420 优秀研究生商学院吴燕MF1202427 优秀研究生商学院郭飞MG1102002 优秀研究生商学院钱晨MG1102008 优秀研究生商学院尹玉MG1102015 优秀研究生商学院徐烁MG1102022 优秀研究生商学院于江华MG1102027 优秀研究生商学院路璐MG1102032 优秀研究生商学院杨辉MG1102033 优秀研究生商学院陈晓峰MG1102035 优秀研究生商学院张琛MG1102048 优秀研究生商学院支纪元MG1102051 优秀研究生商学院邹云双MG1102052 优秀研究生商学院曹淑芬MG1102055 优秀研究生商学院梁力MG1102065 优秀研究生商学院宁宁MG1102068 优秀研究生商学院谢红园MG1102075 优秀研究生商学院蔡悦MG1102082 优秀研究生商学院朱婷MG1102097 优秀研究生商学院李安娜MG1102111 优秀研究生商学院邢重阳MG1102118 优秀研究生商学院沈琴MG1102129 优秀研究生商学院李侠MG1102137 优秀研究生商学院熊娟MG1102151 优秀研究生商学院陈爱玲MG1102157 优秀研究生商学院李倩MG1102173 优秀研究生商学院麦嘉明MG1102182 优秀研究生商学院眭丽红MG1102185 优秀研究生商学院王慧玲MG1102187 优秀研究生商学院王咏MG1102191 优秀研究生商学院吴晶MG1102194 优秀研究生商学院谢芝优MG1102198 优秀研究生商学院杨苏生MG1102203 优秀研究生商学院张祎MG1102214 优秀研究生商学院周素戎MG1102218 优秀研究生商学院钱伟MG1202025 优秀研究生商学院吴剑伟MG1202068 优秀研究生商学院邓娟MG1202097 优秀研究生商学院韩雪MG1202133 优秀研究生商学院彭博MG1202139 优秀研究生商学院树成琳MG1202140 优秀研究生商学院林彦梅MG1202171 优秀研究生商学院刘鑫MG1202174 优秀研究生商学院席猛MG1202203 优秀研究生商学院MBA中心赵慧MF1102335 优秀研究生标兵商学院MBA中心程旭东MF1202077 优秀研究生标兵商学院MBA中心沈默涵MF1202213 优秀研究生标兵商学院MBA中心谢晓元MF1202293 优秀研究生标兵商学院MBA中心陈斌MF1202054 优秀研究生干部商学院MBA中心吉丽华MF1202120 优秀研究生干部商学院MBA中心蒋阿宁MF1202134 优秀研究生干部商学院MBA中心汤运达MF1202227 优秀研究生干部商学院MBA中心王民益MF1102227 优秀研究生商学院MBA中心陈斐MF1202055 优秀研究生商学院MBA中心成源浩MF1202073 优秀研究生商学院MBA中心单俊杰MF1202081 优秀研究生商学院MBA中心丁章锡MF1202085 优秀研究生商学院MBA中心费杰MF1202091 优秀研究生商学院MBA中心冯守波MF1202094 优秀研究生商学院MBA中心黄璜MF1202119 优秀研究生商学院MBA中心瞿连飞MF1202139 优秀研究生商学院MBA中心郎娜MF1202141 优秀研究生商学院MBA中心李华MF1202149 优秀研究生商学院MBA中心李季芳MF1202151 优秀研究生商学院MBA中心李玉萍MF1202158 优秀研究生商学院MBA中心厉永兴MF1202159 优秀研究生商学院MBA中心梁虹MF1202160 优秀研究生商学院MBA中心陈星国MF1202167 优秀研究生商学院MBA中心刘雪美MF1202175 优秀研究生商学院MBA中心孙焰斌MF1202221 优秀研究生商学院MBA中心王飒飒MF1202251 优秀研究生商学院MBA中心王思聪MF1202254 优秀研究生商学院MBA中心王永华MF1202264 优秀研究生商学院MBA中心吴体忠MF1202280 优秀研究生商学院MBA中心吴新莲MF1202282 优秀研究生商学院MBA中心武婷婷MF1202285 优秀研究生商学院MBA中心武跃强MF1202286 优秀研究生商学院MBA中心夏丹MF1202288 优秀研究生商学院MBA中心张锋涛MF1202329 优秀研究生商学院MBA中心张宏超MF1202332 优秀研究生商学院MBA中心张振才MF1202356 优秀研究生商学院MBA中心赵成MF1202360 优秀研究生商学院MBA中心钟雯MF1202370 优秀研究生商学院MBA中心朱颖涛MF1202389 优秀研究生法学院李娜MF1105022 优秀研究生标兵法学院王宏春MF1205114 优秀研究生标兵法学院刘兀群MG1105027 优秀研究生标兵法学院纪小曼MF1205018 优秀研究生干部法学院汤凝MF1205048 优秀研究生干部法学院吴伟MF1205060 优秀研究生干部法学院胡颖MF1205091 优秀研究生干部法学院刘畅MF1205099 优秀研究生干部法学院田也异MG1205010 优秀研究生干部法学院张雪静MG1205053 优秀研究生干部法学院李悦MG1205065 优秀研究生干部法学院杜珍媛DG1105005 优秀研究生法学院姚朝兵DG1105022 优秀研究生法学院李锡晶MF1105025 优秀研究生法学院彭颖MF1105038 优秀研究生法学院陶丽MF1105049 优秀研究生法学院沃丽娜MF1105058 优秀研究生法学院曾琳琳MF1105074 优秀研究生法学院张宏伟MF1105080 优秀研究生法学院张新欣MF1105083 优秀研究生法学院郑惺MF1105088 优秀研究生法学院常继超MF1205002 优秀研究生法学院崔磊MF1205010 优秀研究生法学院高英MF1205013 优秀研究生法学院李润天MF1205026 优秀研究生法学院赵根生MF1205077 优秀研究生法学院周俞MF1205082 优秀研究生法学院李昇MF1205097 优秀研究生法学院陆兰兰MF1205105 优秀研究生法学院陶燕MF1205111 优秀研究生法学院吴海涵MG1105030 优秀研究生法学院赵丽君MG1105033 优秀研究生法学院刘姝雅MG1105040 优秀研究生法学院黄文晶MG1105048 优秀研究生法学院潘正欣MG1105052 优秀研究生法学院王青双MG1105057 优秀研究生法学院侯海燕MG1105093 优秀研究生法学院于乐平MG1105094 优秀研究生法学院肖亮MG1105097 优秀研究生法学院高奇MG1205058 优秀研究生法学院钱馨韵MG1205070 优秀研究生法学院秦春MG1205071 优秀研究生法学院孙丽娟MG1205073 优秀研究生法学院徐苗MG1205078 优秀研究生法学院徐宗杰MG1205079 优秀研究生法学院章楚加MG1205086 优秀研究生政府管理学院汪磊MG1106005 优秀研究生标兵政府管理学院魏银MG1106025 优秀研究生标兵政府管理学院赵玎MG1106060 优秀研究生标兵政府管理学院徐倩MG1106075 优秀研究生标兵政府管理学院崔雪艳MG1106029 优秀研究生干部政府管理学院王露MG1106053 优秀研究生干部政府管理学院徐恬恬MG1106076 优秀研究生干部政府管理学院郭方超MG1113002 优秀研究生干部政府管理学院龙立DG1106007 优秀研究生政府管理学院李丰DG1106020 优秀研究生政府管理学院马超DG1106026 优秀研究生政府管理学院孙嘉尉DG1106030 优秀研究生政府管理学院徐毅成DG1106036 优秀研究生政府管理学院周军DG1106038 优秀研究生政府管理学院张静MG1006066 优秀研究生政府管理学院李小雪MG1106003 优秀研究生政府管理学院张润嘉MG1106006 优秀研究生政府管理学院仲成MG1106008 优秀研究生政府管理学院左献献MG1106012 优秀研究生政府管理学院郭利格MG1106022 优秀研究生政府管理学院张淑凤MG1106027 优秀研究生政府管理学院陈艳平MG1106036 优秀研究生政府管理学院付飞翔MG1106039 优秀研究生政府管理学院李昕MG1106042 优秀研究生政府管理学院孙化平MG1106050 优秀研究生政府管理学院邰文燕MG1106051 优秀研究生政府管理学院王盼盼MG1106054 优秀研究生政府管理学院王亚民MG1106056 优秀研究生政府管理学院宰俊MG1106059 优秀研究生政府管理学院高燕MG1106065 优秀研究生政府管理学院盛婷婷MG1106069 优秀研究生政府管理学院杨阳MG1106079 优秀研究生政府管理学院印珺MG1106080 优秀研究生政府管理学院印月MG1106081 优秀研究生政府管理学院张华MG1106083 优秀研究生政府管理学院朱晓涛MG1106087 优秀研究生政府管理学院于京东MG1113003 优秀研究生社会学院高学德DG1107006 优秀研究生标兵社会学院周苑MG1207026 优秀研究生标兵社会学院季钦MG1107004 优秀研究生干部社会学院王琪MG1107037 优秀研究生干部社会学院邵颖萍DG1107014 优秀研究生社会学院祝西冰DG1107021 优秀研究生社会学院孔兢MF1207017 优秀研究生社会学院刘昱君MF1207025 优秀研究生社会学院欧颖MF1207030 优秀研究生社会学院鲁翠花MG1107005 优秀研究生社会学院屠飘萍MG1107012 优秀研究生社会学院邹晨新MG1107025 优秀研究生社会学院李享MG1107026 优秀研究生社会学院田林楠MG1107028 优秀研究生社会学院张洪纲MG1107029 优秀研究生社会学院彭裕MG1107036 优秀研究生社会学院曹丽娟MG1207001 优秀研究生社会学院刘传军MG1207032 优秀研究生文学院祁宁锋DG1108032 优秀研究生标兵文学院张明强DG1108057 优秀研究生标兵文学院布莉莉MG1108063 优秀研究生标兵文学院侯印国MG1208035 优秀研究生标兵文学院尹士刚MG1108010 优秀研究生干部文学院朱佩莹MG1108013 优秀研究生干部文学院窦金龙MG1108064 优秀研究生干部文学院巫晓MG1208090 优秀研究生干部文学院陈晓辉DG1108004 优秀研究生文学院方小兵DG1108008 优秀研究生文学院田丰DG1108035 优秀研究生文学院王瑛DG1108043 优秀研究生文学院蒋宸DG1108065 优秀研究生文学院薛慧DG1108071 优秀研究生文学院闫小杰DG1108072 优秀研究生文学院张幸欣MF1208022 优秀研究生文学院张晔MG1008090 优秀研究生文学院李诗男MG1108003 优秀研究生文学院马迎珺MG1108005 优秀研究生文学院葛舒菲MG1108017 优秀研究生文学院李蔚MG1108018 优秀研究生文学院汪莹MG1108020 优秀研究生文学院曹鹏鹏MG1108024 优秀研究生文学院马晓娜MG1108037 优秀研究生文学院张莉MG1108042 优秀研究生文学院黄若舜MG1108047 优秀研究生文学院贾雪迪MG1108049 优秀研究生文学院钱蕾MG1108054 优秀研究生文学院水凌波MG1108057 优秀研究生文学院徐志林MG1108060 优秀研究生文学院张晨MG1108061 优秀研究生文学院童可MG1108075 优秀研究生文学院於璐MG1108078 优秀研究生文学院宋慧MG1108088 优秀研究生文学院朱晔祺MG1108091 优秀研究生文学院刘依MG1108093 优秀研究生文学院任淼MG1108096 优秀研究生外国语学院秦凯MF1109023 优秀研究生标兵外国语学院刘雅君MG1109075 优秀研究生标兵外国语学院林懿MG1209016 优秀研究生标兵外国语学院冯娅MF1209047 优秀研究生干部外国语学院王雯MG1109023 优秀研究生干部外国语学院武畅MG1109029 优秀研究生干部外国语学院徐在中DG1109011 优秀研究生外国语学院胡叶DG1109023 优秀研究生外国语学院龙佳DG1209018 优秀研究生外国语学院陈野湉MF1109005 优秀研究生外国语学院黎曦MF1109018 优秀研究生外国语学院苏敏MF1109026 优秀研究生外国语学院李杰MF1209033 优秀研究生外国语学院文才喆MF1209051 优秀研究生外国语学院蔡金秋MG1109002 优秀研究生外国语学院王玉丹MG1109027 优秀研究生外国语学院伍秀枫MG1109028 优秀研究生外国语学院郑璐MG1109050 优秀研究生外国语学院陈沁MG1109052 优秀研究生外国语学院徐姗姗MG1109058 优秀研究生外国语学院李吟吟MG1109062 优秀研究生外国语学院杜威凡MG1109070 优秀研究生外国语学院黄俊楠MG1209009 优秀研究生外国语学院李思然MG1209014 优秀研究生外国语学院任易MG1209021 优秀研究生外国语学院张艺涵MG1209036 优秀研究生外国语学院苏昀晗MG1209043 优秀研究生外国语学院高原MG1209049 优秀研究生外国语学院吴雨晴MG1209052 优秀研究生外国语学院刘健MG1209055 优秀研究生外国语学院张修竹MG1209072 优秀研究生外国语学院衣强莲MG1209078 优秀研究生历史学系张晖DG1110010 优秀研究生标兵历史学系刘翀MF1110007 优秀研究生标兵历史学系朱林林MG1110056 优秀研究生标兵历史学系韩克秀MG1110061 优秀研究生标兵历史学系张舒君MG1113022 优秀研究生标兵历史学系唐郦薇MG1110024 优秀研究生干部历史学系郝沛然MG1110034 优秀研究生干部历史学系史星宇MG1110040 优秀研究生干部历史学系赵超越MG1110078 优秀研究生干部历史学系鲁佩MG1113012 优秀研究生干部历史学系白国柱DG1110001 优秀研究生历史学系王刚DG1110008 优秀研究生历史学系陈志刚DG1110015 优秀研究生历史学系柳德军DG1110021 优秀研究生历史学系孙宗一DG1110024 优秀研究生历史学系王静MF1110010 优秀研究生历史学系包桂红MG1110001 优秀研究生历史学系陈曦MG1110002 优秀研究生历史学系张伊玲MG1110015 优秀研究生历史学系董毅军MG1110017 优秀研究生历史学系马云超MG1110021 优秀研究生历史学系孟义昭MG1110022 优秀研究生历史学系徐隆MG1110025 优秀研究生历史学系耿殿龙MG1110032 优秀研究生历史学系宋国庆MG1110041 优秀研究生历史学系张萌MG1110053 优秀研究生历史学系张宁MG1110054 优秀研究生历史学系丁健芳MG1110060 优秀研究生历史学系骆庆MG1110066 优秀研究生历史学系张梦醒MG1110076 优秀研究生历史学系朱啸风MG1110800 优秀研究生历史学系蒋启良MG1113008 优秀研究生历史学系顾玉剑MG1113023 优秀研究生历史学系殷蕾MG1113024 优秀研究生新闻传播学院高尚MG1111005 优秀研究生标兵新闻传播学院张薷尹MF1211033 优秀研究生干部新闻传播学院王一茗MF1111020 优秀研究生新闻传播学院顾卓俐MF1211009 优秀研究生新闻传播学院薛骏川MF1211030 优秀研究生新闻传播学院赵呈晨MF1211034 优秀研究生新闻传播学院次仁群宗MG1011026 优秀研究生新闻传播学院孔云云MG1111010 优秀研究生新闻传播学院欧阳亦周MG1111015 优秀研究生新闻传播学院陈璐MG1111025 优秀研究生新闻传播学院丁广征MG1111026 优秀研究生新闻传播学院高梦媛MG1111029 优秀研究生新闻传播学院何敏杰MG1211030 优秀研究生教育研究院曹俏俏DG1112002 优秀研究生标兵教育研究院王欢MG1112025 优秀研究生干部教育研究院江珊MG1212002 优秀研究生干部教育研究院侯春阳MG1112004 优秀研究生教育研究院熊静MG1112012 优秀研究生教育研究院梁乐明MG1112017 优秀研究生教育研究院王颖MG1112019 优秀研究生信息管理学院沈思DG1114008 优秀研究生标兵信息管理学院韩艺MF1114042 优秀研究生标兵信息管理学院李镜镜MG1114040 优秀研究生标兵信息管理学院李骁MG1114013 优秀研究生干部信息管理学院秦宝宝MG1114016 优秀研究生干部信息管理学院陈芳源MG1114030 优秀研究生干部信息管理学院孙宁MG1214005 优秀研究生干部信息管理学院皇甫青红DG1114005 优秀研究生信息管理学院肖超DG1114023 优秀研究生信息管理学院冯玲MF1114005 优秀研究生信息管理学院王伟MF1114023 优秀研究生信息管理学院吴周吉MF1114027 优秀研究生信息管理学院姜思羽MF1114043 优秀研究生信息管理学院潘彬彬MF1114045 优秀研究生信息管理学院杨青青MF1114052 优秀研究生信息管理学院祝威MF1114058 优秀研究生信息管理学院白茹MF1214033 优秀研究生信息管理学院倪菁MF1214046 优秀研究生信息管理学院王锰MG1114003 优秀研究生信息管理学院王学琴MG1114004 优秀研究生信息管理学院张芳MG1114007 优秀研究生信息管理学院路高飞MG1114015 优秀研究生信息管理学院滕蔓MG1114019 优秀研究生信息管理学院黄鹂MG1114032 优秀研究生信息管理学院杨巍MG1114035 优秀研究生信息管理学院张可欣MG1114044 优秀研究生信息管理学院陈艳红MG1214012 优秀研究生信息管理学院彭希羡MG1214018 优秀研究生工程管理学院丁翔DG1115005 优秀研究生标兵工程管理学院于新莲MG1115044 优秀研究生标兵工程管理学院程翔MG1115022 优秀研究生干部工程管理学院翁楠MG1115041 优秀研究生干部工程管理学院鲍俊伟MG1115006 优秀研究生工程管理学院薄燕琳MG1115018 优秀研究生工程管理学院陈小飞MG1115020 优秀研究生工程管理学院陈一凡DG1115003 优秀研究生工程管理学院陈在飞MG1110021 优秀研究生工程管理学院丁耀MG1115008 优秀研究生工程管理学院段庆康MG1115024 优秀研究生工程管理学院顾进益MG1115001 优秀研究生工程管理学院娄涛MF1115033 优秀研究生工程管理学院路鑫MF1115012 优秀研究生工程管理学院满秀芳MG1115032 优秀研究生工程管理学院毛可MG1115011 优秀研究生工程管理学院石陨琇MG1115037 优秀研究生工程管理学院司曙锋MG1115014 优秀研究生工程管理学院王二军MG1115039 优秀研究生工程管理学院王功辉MG1115055 优秀研究生工程管理学院王轶MF1115020 优秀研究生工程管理学院许甜甜DG1115013 优秀研究生工程管理学院张迪MG1115045 优秀研究生工程管理学院张晓霞MG1115049 优秀研究生美术研究院范雯静MG1116002 优秀研究生美术研究院乔龙泉MG1116004 优秀研究生美术研究院沈莉MG1116005 优秀研究生体育科学研究所许雷MG1217001 优秀研究生中美文化研究中心徐新MG1218018 优秀研究生中美文化研究中心袁挺宇MG1218022 优秀研究生文化艺术教育中心袁帅MG1119004 优秀研究生海外教育学院许秦竹MF1220024 优秀研究生标兵海外教育学院顾婧MF1220007 优秀研究生干部海外教育学院杨蓉MF1120029 优秀研究生海外教育学院鲍欢MF1220001 优秀研究生海外教育学院陈玮嘉MF1220002 优秀研究生数学系王馨MF1121019 优秀研究生标兵数学系严小丹MG1121030 优秀研究生标兵数学系李梦遥MF1121009 优秀研究生干部数学系谢征宇MG1121029 优秀研究生干部数学系王海金DG1121011 优秀研究生数学系杨海蓉MF1121025 优秀研究生数学系章轶MF1121028 优秀研究生数学系车豪丰MG1121001 优秀研究生数学系陈鑫MG1121002 优秀研究生数学系杨强MG1121014 优秀研究生数学系张永亮MG1121018 优秀研究生数学系郭智源MG1121019 优秀研究生数学系吕德绪MG1121021 优秀研究生数学系王维MG1121027 优秀研究生数学系李贻秀MG1121037 优秀研究生数学系沈钇池MG1121038 优秀研究生数学系张琼洁MG1121039 优秀研究生物理学院郭俊宏DG1122013 优秀研究生标兵物理学院向圆圆DG1122061 优秀研究生标兵物理学院丁泓铭DG1222011 优秀研究生标兵物理学院钟马林DG1222095 优秀研究生干部物理学院孙荣荣MF1222003 优秀研究生干部物理学院薛斌MG1222110 优秀研究生干部物理学院陈伟DG0922004 优秀研究生物理学院汤霞梅DG0922038 优秀研究生物理学院曹杰DG1122001 优秀研究生物理学院范会博DG1122008 优秀研究生物理学院韩洋DG1122015 优秀研究生物理学院金华DG1122023 优秀研究生物理学院蓝学新DG1122025 优秀研究生物理学院刘富池DG1122032 优秀研究生物理学院刘健DG1122033 优秀研究生物理学院彭杰DG1122037 优秀研究生物理学院戚凤华DG1122038 优秀研究生物理学院钱以斌DG1122039 优秀研究生物理学院杨圆DG1122067 优秀研究生物理学院张昭DG1122069 优秀研究生物理学院张议夫DG1122072 优秀研究生物理学院赵新DG1122073 优秀研究生物理学院左正伟DG1122083 优秀研究生物理学院甘志星DG1222018 优秀研究生物理学院王寅龙DG1222072 优秀研究生物理学院徐帆DG1222082 优秀研究生物理学院顾仲明DG1322102 优秀研究生物理学院周骏MF1122005 优秀研究生物理学院李世超MG1122007 优秀研究生物理学院丁谦MG1122032 优秀研究生物理学院高斌MG1122074 优秀研究生物理学院王少华MG1122086 优秀研究生物理学院王萧峰MG1122087 优秀研究生物理学院严馨叶MG1122090 优秀研究生物理学院单锋MG1122106 优秀研究生物理学院耿昊MG1222076 优秀研究生物理学院郑剑文MG1222093 优秀研究生电子科学与工程学院薛俊俊DG1123017 优秀研究生标兵电子科学与工程学院赵贺MF1123040 优秀研究生标兵电子科学与工程学院赵敏MG1123091 优秀研究生标兵电子科学与工程学院郏涛DG1123026 优秀研究生干部电子科学与工程学院孟庆锴MF1123030 优秀研究生干部电子科学与工程学院袁浩MG1123056 优秀研究生干部电子科学与工程学院涂学凑DG1123002 优秀研究生电子科学与工程学院翟东媛DG1123020 优秀研究生电子科学与工程学院陈飞玲MF1123002 优秀研究生电子科学与工程学院李瑞艳MF1123009 优秀研究生电子科学与工程学院邵真天MF1123012 优秀研究生电子科学与工程学院汪元龙MF1123018 优秀研究生电子科学与工程学院殷万妮MF1123020 优秀研究生电子科学与工程学院程金龙MF1123024 优秀研究生电子科学与工程学院丁德宝MG1123016 优秀研究生电子科学与工程学院鲁亚楠MG1123019 优秀研究生电子科学与工程学院杨晶MG1123025 优秀研究生电子科学与工程学院高望MG1123031 优秀研究生电子科学与工程学院黄炎MG1123033 优秀研究生电子科学与工程学院鲁恒亚MG1123035 优秀研究生电子科学与工程学院钱禹MG1123036 优秀研究生电子科学与工程学院绪欣MG1123043 优秀研究生电子科学与工程学院周磊鑫MG1123048 优秀研究生电子科学与工程学院丁丽华MG1123050 优秀研究生电子科学与工程学院陈抒瑢MG1123057 优秀研究生电子科学与工程学院毛若羽MG1123063 优秀研究生电子科学与工程学院高玉祥MG1123074 优秀研究生电子科学与工程学院韩小纯MG1123075 优秀研究生电子科学与工程学院孙文晋MG1123079 优秀研究生电子科学与工程学院徐柳婧MG1123084 优秀研究生电子科学与工程学院曾真MG1123086 优秀研究生电子科学与工程学院张洁敏MG1123087 优秀研究生电子科学与工程学院姜森MG1123092 优秀研究生化学化工学院卢治拥DG1124039 优秀研究生标兵化学化工学院毛海斌DG1124046 优秀研究生标兵化学化工学院钱若灿DG1124048 优秀研究生标兵化学化工学院王晶DG1124062 优秀研究生标兵化学化工学院黄宽DG1224035 优秀研究生标兵化学化工学院蒋恒DG1224041 优秀研究生标兵化学化工学院程远征MG1224011 优秀研究生标兵化学化工学院张兆恒MF1124018 优秀研究生干部化学化工学院刘春海MG1124043 优秀研究生干部化学化工学院宋群MG1224062 优秀研究生干部化学化工学院王洋MG1224075 优秀研究生干部化学化工学院杨蓉MG1224089 优秀研究生干部化学化工学院张洋MG1224098 优秀研究生干部化学化工学院李响利DG0924046 优秀研究生化学化工学院高峰DG1124012 优秀研究生化学化工学院黄兴才DG1124014 优秀研究生化学化工学院刘立DG1124030 优秀研究生化学化工学院钱涛DG1124049 优秀研究生化学化工学院施超DG1124051 优秀研究生化学化工学院孙博DG1124054 优秀研究生化学化工学院陶涛DG1124057 优秀研究生化学化工学院田子奇DG1124059 优秀研究生化学化工学院谢亮霞DG1124077 优秀研究生化学化工学院姚小江DG1124087 优秀研究生化学化工学院赵韵DG1124102 优秀研究生化学化工学院郑婷婷DG1124105 优秀研究生化学化工学院朱林DG1124109 优秀研究生化学化工学院朱学斌DG1124111 优秀研究生化学化工学院何明桃DG1224030 优秀研究生化学化工学院任旻DG1224066 优秀研究生化学化工学院王媛怡DG1224086 优秀研究生化学化工学院李玉MF1124003 优秀研究生化学化工学院魏大力MF1124011 优秀研究生化学化工学院程艳MG1124009 优秀研究生化学化工学院单美娟MG1124013 优秀研究生化学化工学院胡立慧MG1124025 优秀研究生化学化工学院金弘明MG1124031 优秀研究生化学化工学院李宇旸MG1124040 优秀研究生化学化工学院聂弘元MG1124056 优秀研究生化学化工学院钱文娟MG1124058 优秀研究生化学化工学院孙婧MG1124061 优秀研究生化学化工学院高原MG1124111 优秀研究生化学化工学院李旭升MG1124114 优秀研究生化学化工学院蔡涛MG1224004 优秀研究生化学化工学院韩芳霏MG1224018 优秀研究生化学化工学院沈晓晨MG1224058 优秀研究生化学化工学院吴晶MG1224078 优秀研究生化学化工学院胥攀MG1224083 优秀研究生化学化工学院徐丹MG1224084 优秀研究生化学化工学院许亮MG1224087 优秀研究生化学化工学院俞晨飞MG1224092 优秀研究生化学化工学院郑丽清MG1224102 优秀研究生环境学院石佳奇DG1125008 优秀研究生标兵环境学院周磊MG1125044 优秀研究生标兵环境学院王梦乔MG1125065 优秀研究生标兵环境学院孙英杰MF1125031 优秀研究生干部环境学院王玉磊MF1125037 优秀研究生干部环境学院徐子潇MF1125041 优秀研究生干部环境学院禹甸MG1125041 优秀研究生干部环境学院王晶晶MG1225061 优秀研究生干部。
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
第3章栈和队列一选择题1. 对于栈操作数据的原则是（）。
【青岛大学2001 五、2（2分）】A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ①),在作退栈运算时应先判别栈是否( ②)。
当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③)。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④)分别设在这片内存空间的两端,这样,当( ⑤)时，才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.【上海海运学院1997 二、1（5分）】【上海海运学院1999 二、1（5分）】3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。
A. 不确定B. n-i+1C. iD. n-i【中山大学1999 一、9(1分)】4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
A. i-j-1B. i-jC. j-i+1D. 不确定的【武汉大学2000 二、3】5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。
A. iB. n-iC. n-i+1D. 不确定【南京理工大学2001 一、1（1.5分）】6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 34 15 6【北方交通大学2001 一、3（2分）】7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
南京大学1995年GIS考研入学试题一、名次解释（20）1. 地理信息系统2. 全球定位系统3. 数据结构4. 游程编码5. DIME文件二、试以实例说明空间数据的基本特征及其在计算机中的表示方法（15）三、试述在PCARC/INFO中一个信息存储层(coverage)的生成步骤及使用的相应命令。
(15)四、试以城市某一子功能的应用为例，简述建立运行gis的方法和步骤。
(25)五、简述gis的空间分析功能及其地学应用。
(25)南京大学1996年GIS考研入学试题一、名次解释(20)1. 地理信息系统2. 数据库管理系统3. 四叉树编码4. 边界代数算法5. 数字插值与拟合二、试以实例说明空间数据的基本特征及其在计算机中的表示方法。
(15)三、试写出矢量和栅格数据结构的模式，并列表比较其优缺点。
(20)四、简述gis的空间分析功能，并试以实例说明其在地理学中的应用。
(25)五、以城市地籍管理为例，简述建立运行gis的方法与步骤。
(30)南京大学1997年GIS考研入学试题1.试根据建立多边形的右转算法和左转算法原理，写出由有向线短组成的多边形区域的定义。
(15)2.试描述gis中的2维(2-D)、2.5维(2.5-D)、3维(3-D)和4维(4-D)空间数据系统的概念，并说明其各自的应用对象或领域。
(15)3.此题为<<地理信息系统>>(修订版)黄杏元、马劲松等第194页习题第6题(20)南京大学1998年GIS考研入学试题一、解释名词(20)1.地理信息科学(Geoinformatics)2.数据库管理系统3.四叉树编码4.数字插值与拟合5.多媒体技术二、GIS空间数据可按行政界线、图幅或面向对象的方法进行组织，是以试例书名它们之间的异同点及面向对象的特点。
(25)三、试述gis运行环境的选择，应遵循那些基本原则？(15)四、简述gis空间分析功能，并试以实例说明其在地理学中的应用及意义。
南京审计大学2020年硕士研究生招生考试初试（笔试）试题（A卷）科目代码:911满分:150 分科目名称:数据结构注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、名词解释（共6小题，每题5分，总分30分）1．抽象数据类型2．数据逻辑结构3．链式存储4．线索二叉树5．（排序）堆6．关键路径二、简答题（共4小题，每题10分，总分40分）1．说明哈希表工作原理以及常见的哈希冲突处理方法。
2．说明快速排序的基本原理，以及其优缺点。
3．说明顺序存储和链式存储的优缺点。
4．结合数据结构课程，举例说明“空间换时间”。
三、综合应用题（共8小题，每题10分，总分80分）1．一棵二叉树，先序遍历顺序为：ABDCEFG；后序遍历顺序为：DBFEGCA。
画出所有满足上述条件的二叉树。
2．在一份电文中共使用有A,B,C,D,E,F 6种字符，他们出现的频率依次为3,8,6,17,7,26。
画出对应的编码哈夫曼树，设计每个字符的哈夫曼编码。
3．已知带权有向图G如下图所示，用Dijstra迪杰斯特拉算法计算最短路径。
S用来记录求解过程已求得最短路径的终点集合。
用图表演示A到达其它结点最短路径求解过程。
4．已知无向图G的邻接矩阵如图所示，画出其邻接表。
5．对起始为空的平衡二叉树依次插入关键字序列10，20，30，60，50。
画出平衡二叉树的生成过程。
6．写出以下代码的功能，并分析时间复杂度和空间复杂度。
7．已知顺序表LC[m]和LM[n]分别存储有语文成绩和数学成绩，且以学号从低到高排序，个别缺考学生在成绩表中未出现。
写时间复杂度最优算法输出总分最高的人。
已知成绩单结构：typedef struct {int sno;//学号int mark;//分数} score; //成绩score LC[m] , LM[n];//语文和数学成绩清单8．完成二叉树按层次遍历算法void LevelOrder(BiTree T)。
第七章 图一、选择题1．图中有关路径的定义是（ ）。
【北方交通大学 2001 一、24 （2分）】A ．由顶点和相邻顶点序偶构成的边所形成的序列B ．由不同顶点所形成的序列C ．由不同边所形成的序列D ．上述定义都不是2．设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0E ．n 2【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】【北京航空航天大学 1999 一、7 （2分）】3．一个n 个顶点的连通无向图，其边的个数至少为（ ）。
【浙江大学 1999 四、4 (4分)】A ．n-1B ．nC ．n+1D ．nlogn ；4．要连通具有n 个顶点的有向图，至少需要（ ）条边。
【北京航空航天大学 2000 一、6(2分）】A ．n-lB ．nC ．n+lD ．2n5．n 个结点的完全有向图含有边的数目（ ）。
【中山大学 1998 二、9 （2分）】A ．n*n Ｂ．n （n ＋１） C ．n ／2 D ．n*（n －l ）6．一个有n 个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。
A ．0B ．1C ．n-1D ．n【北京邮电大学 2000 二、5 （20/8分）】7．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
【哈尔滨工业大学 2001 二、3 （2分）】A ．1/2B ．2C ．1D ．48．用有向无环图描述表达式(A+B)*（（A+B ）/A ），至少需要顶点的数目为( )。
【中山大学1999一、14】A ．5B ．6C ．8D ．99．用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
A ．逆拓扑有序B ．拓扑有序C ．无序的 【中科院软件所1998】10．下面结构中最适于表示稀疏无向图的是（ ），适于表示稀疏有向图的是（ ）。
南京工业大学2013年硕士研究生入学考试初试试题（A 卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共75分）一、选择题（每小题2分，共10分）1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的()和运算的学科。
A.结构 B.关系 C.算法 D.操作2、指出下列时间复杂度最坏的级别是。
A.对数阶O(log 2n) B.指数阶O(2n ) C.线性阶O(n) D.平方阶O(n 2)3、设S 和队列Q 的初始状态均为空,元素abcdefg 依次进入栈S 。
若每个元出栈后立即进入队列Q,且七个元素出队的顺序bdcfeag ，则栈S 的容量至少是（）。
A.1 B.2 C.3 D.44、已知模式串P=’ABAAB’，其next 函数值是()。
A.01112 B.01222 C.01122D.011235、对基本有序表(21,36,40,54,28,64,69,73)进行排序，使用下列哪种方法最好（）。
A.简单选择排序 B.直接插入排序 C.冒泡排序 D.归并排序二、填空题(每小题2分,共10分)1、线性结构中元素之间存在一对一的关系,图形结构中元素之间存在关系。
2、评价一个算法一般从4个方面进行:正确性、可读性、和。
3、找是具有特点的运算受限的线性表,队列是具有特点的运算变限的线性表。
4、动态查我表与静态查找表的区别是。
5、一组记录的关键字为(45,79,56,38,40,84)则利用堆排序方法建立的初始大根堆为。
三、计算应用题(共35分)1、某电文中使用5个字符:a,b,c,d,e 出现的频率依次:为2、4、5、9、10，试构造一棵对应的哈夫树及哈夫曼编码,并计算其带权路径长度WPL 。
(7分)2、由下列网络的邻接矩阵,画出此带权的图（v1～v6）及BFS 序列，并用Prim 法画出它的最小生成树(从v1出发)(6分)⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡03415012223401900201519011700011060120760172220001703、设关键字序列（10,6,4,10,15,12），插入生成平衡二叉排序树（画出平衡调整的过程并指出每次调整所属的类型）。
南邮数据结构实验一数据结构是计算机科学中非常重要的一门课程，它研究的是如何组织和管理数据以便于高效地访问和操作。
在南京邮电大学的数据结构课程中，实验一是我们的第一个实验，旨在帮助我们熟悉基本的数据结构和算法。
任务一：线性表的实现线性表是一种最基本的数据结构，它由一组有序的元素组成，每个元素都有一个唯一的前驱和后继。
在这个实验中，我们需要实现一个线性表，并实现一些基本的操作，比如插入、删除和查找。
首先，我们需要定义一个数据结构来表示线性表。
一种常见的实现方式是使用数组，我们可以定义一个固定大小的数组来存储线性表的元素。
另一种方式是使用链表，我们可以定义一个节点结构来存储每个元素，并使用指针将这些节点连接起来。
接下来，我们需要实现线性表的插入操作。
插入操作可以在线性表的任意位置插入一个元素。
我们可以通过移动其他元素的位置来为新元素腾出空间，并将新元素插入到指定位置。
删除操作是将线性表中的一个元素移除。
我们可以通过将被删除元素的前驱和后继连接起来，跳过被删除元素来实现删除操作。
查找操作是在线性表中查找指定元素的位置。
我们可以遍历整个线性表，逐个比较元素的值，直到找到目标元素或者遍历完整个线性表。
任务二：栈的实现栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。
栈的特点是先进后出，即最后插入的元素最先删除。
在这个实验中，我们需要实现一个栈，并实现一些基本的操作，比如入栈、出栈和判断栈是否为空。
与线性表类似，我们可以使用数组或链表来实现栈。
如果使用数组，我们需要定义一个指针来指示栈顶的位置。
如果使用链表，我们可以使用头指针来指示栈顶的位置。
入栈操作是将一个元素插入到栈顶。
我们可以将元素插入到数组的指定位置，或者创建一个新的节点并将其连接到链表的头部。
出栈操作是将栈顶的元素移除。
我们可以将栈顶的元素从数组中删除，或者将链表的头节点移除。
判断栈是否为空可以通过检查栈顶指针或者链表头指针是否为空来实现。
南京邮电大学2000年硕士研究生入学考试数据结构试题一、完成下列各题（每小题6分，共18分）1.设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。
m:=0；FOR i:=1 TO n DOFOR j:=2*i TO n DOm：=m+1；2.已知字符串‘cddcdececd ea’,过算每介字符的next和nextval函数的值.3.给出冒泡排序和快速排序的最好情况,平均情况和最坏情况下的时间复杂度。
二、完成下列各题：（每小题8分，共24分）1、设有下图所示的有向图，给出其邻接矩阵和强连通分量。
2、设有3阶B-树如下图所示，（1)从该B-树上依次插入关键字33，97，画出两次插入后的B-树；（2)从（1）得到的B-树上依次删除66，43，画出两次删除后的B-树；（1）画出据此构造的败选择树（2）画出输出一个记录后的败方树三、阅读下列二叉树算法,每个结点三个域：lchild,element,rchild。
(10分)(1)X(p)对以p为根的二叉树执行什么功能?(2)以下图所示的二叉树调用此算法，则X（p）的执行结果是什么?(3)执行中，栈s中元素个数最多时为多少?给出该时栈中元素的情况。
void X(BinTree *t){struct Stack s;BinTnode *qPush(s,NUL1)While(*p){q=(*p)->lchild(*p)->1child=(*p)->rchild(*p)->rchild=qIf((*p)->lchild)Push(s,(*p)->1child);If((*p)->rchild)Push(s,(*p)->rchild)；else(*p)=Pop(s)}}四、阅读下列要求每对顶点之间的最短路径的Floyd算法。
(16分)（1)若对下图所示的有向图执行此算法，写出对k为1到n的各步中，二维数组a和path的值。
2022年南京工程学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
