南京大学数据结构(商琳)first
最新版数据结构1800题含完整答案详解
数据结构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. 下列数据中，（Ｃ）是非线性数据结构。
2013年南京大学优秀研究生名单
院系姓名学号申请类别哲学系丁建华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 优秀研究生干部。
全套电子课件：数据结构(第3版)
数据元素是组成数据的基本单位。在程序
中通常把结点作为一个整体进行考虑和处
理。
53080105 杨帆
学号 53080101 53080102
姓名 韩冬 冯明
53080103 刘禹伯
53080104
每一行（代表一位同学）
53080105 53080106
孙晓东 杨帆 迟克逊
作为一个基本单位来考 53080107 陆静雅
1956年，美国杜邦公司提出关键路径法，并 于1957年首先用于投资1000万美元的化工厂 建设，工期比原计划缩短了4个月。杜邦公司 在采用关键路径法的一年中，节省了100万美 元。
Ⅱ. Dijkstra算法在物流配送问题中的应用
Ⅲ. 树结构在数据挖掘领域中的应用 Ⅳ. 散列技术在数据加密领域中的应用 Ⅴ. 查找技术在数据库领域中的应用 Ⅵ. 倒排文件、查找算法在搜索引擎中的应用
➢1976年，著名计算机科学家沃思（N. Wirth） 出版了名为《算法＋数据结构＝程序》的专 著，不仅形象地描述了数据结构、算法与 程序之间的关系，还旗帜鲜明的提出数据
数据结构的发展历史
➢20世纪40年代：处理纯数值性的信息
➢20世纪50年代末：解决非数值计算问题
➢20世纪60年代：数据结构列为一门独立的 课程
采用算法描述语言(ADL)和C++程序设计语言描述算法。 重视时间复杂性分析，重要算法的关键步骤给出正确性证
明。
教学计划
第二章 第三章 第四章 第五章 第六章 第七章 第八章
绪论 线性表、堆栈和队列 数组和字符串 树与二叉树 图 排序 查找
第二章 绪 论
2.1 为什么要学习数据结构
计算机科学是一门研究数据表示和数据处 理的科学。
数据结构考研真题及其答案
一、选择题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,则（）不可能是其出栈序列。
南京大学计算机考研面试
刘奇志
刘是搞多媒体和图形图像的。数据库的恢复方法有哪些？说说数据库的接口；有没有做过什么项目有用到数据库的？多媒体显示方法的问题。问研究人工智能最重要的是什么？专家系统的知识，专家系统中说专家知识获取更重要还是效率更重要？还问了一些人工智能算法；怎么样编程把一个整数变成字符串？英语叙述，"Have you attended any contest?"
南京大学面试方式很独特，一般将学生分称ABCDE组，每组有三个老师面试，每个老师出5个题，其中4个是专业知识题，1个是英语能力测试题，每题10分，总共150分。
复试报道时候告之面试分组情况和面试是上午还是下午。面试之前统一开会，告诉面试中注意事项，并在此时告之ABCDE组分别由哪三个老师负责，然后学生根据分组情况，拿着记录本去各个老师办公室面试。也就是说，与其他学校很多老师统一在一个房间面试一个学生不一样，南大面试是一对一的，老师身边只有个做记录的研究生，学生可以选择先面哪个老师后面哪个老师。面试时记录本交给研究生，老师面试研究生记录，打分在老师另外本子上，记录本上没有打分，所以学生不知道自己面试分数。但是记录本上会记录你的面试题。所以后进去同学可以知道前面同学的面试题，这些面试题有的是重复的，但是重复的大多是不能叙述出来的或是实际应用的题。英语题一般是准备很多个，随机抽选一个。比如郭延文老师的英语翻译题是全部放在一个电脑上，有很多，选好了让你做一个。
第三题，新技术：先是位置敏感，不懂，请求换了一个，变成了关于P2P技术。
第四题，综合应用：握手问题，一个实际应用题，就不细说了。
陈贵海
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）
南京大学
南京大学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空间分析功能，并试以实例说明其在地理学中的应用及意义。
南京审计大学911数据结构2020年考研初试真题
南京审计大学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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Department of Computer Science & Technology, Nanjing university
fall 2009
ห้องสมุดไป่ตู้
数据结构的发展概况
DATA STRUCTURES
20世纪60年代初期 高级程序设计语言 20世纪60年代中期 开设表处理语言 20世纪60年代后期 数据结构的概念 20世纪70年代初期 “程序设计=算法+数据结构” 20世纪70年代中期 学科：数据结构 20世纪80年代初 我国
fall 2009
数据结构课程的特点
DATA STRUCTURES
数据结构课程是计算机专业基础课，主要训练学生 在系统开发中的数据设计、算法设计与分析及数据 组织的能力，它是后续多门课程，如数据库、操作 系统、编译原理、网络系统基础等的基础，对于从 事计算机系统开发的人员，是必修课程之一。
需要有关“程序设计”和“离散数学”的知识作为 课程的基础。
fall 2009
课时计划
Chapter 1 基本概念和算法分析 Chapter 2 线性表 Chapter 3 栈和队列 Chapter 4 数组、串与广义表 Chapter 5 树 Chapter 6 集合与字典 Chapter 7 搜索结构 Chapter 8 图 Chapter 9 排序 Chapter 10 文件、外部排序与索引
《数据结构》（第2版）
严蔚敏 清华大学出版社
《数据结构与算法描述——C语言描述》
（美）Mark Allen Weiss
冯舜玺译
Department of Computer Science & Technology, Nanjing university
fall 2009
Department of Computer Science & Technology, Nanjing university
fall 2009
例一：电话号码查询问题
姓名 张三 李四 … …
电话号码 … … … …
DATA STRUCTURES
Department of Computer Science & Technology, Nanjing university
问题的数学 模型，数据 的逻辑结构 和存储结构
Department of Computer Science & Technology, Nanjing university
fall 2009
数据结构课程的地位
DATA STRUCTURES
是介于数学、计算机硬件和计算机软件三者之间 的一门核心课程。
关系
数学
对象
对象
关系
软件
硬件
关系
操作
操作
Department of Computer Science & Technology, Nanjing university
fall 2009
问题抽象
现
计
实
算
世 界
数学建模 计算机表示
算法设计
(数据表示) (数据组织) (数据操作)
机 实 现
程序设计
数据结构
• 数据的组织形式 处理效率
• 数据的表示方式
Department of Computer Science & Technology, Nanjing university
fall 2009
数据结构所讨论的是：
DATA STRUCTURES
研究各种数据的特性以及数据之 间存在的关系，进而根据实际应 用的要求，合理地组织和存储数 据，设计出相应的算法
fall 2009
例二：大整数的乘法
设X和Y都是n位的二进制整数，计算乘积XY
DATA STRUCTURES
XY=(A2n/2+B)(C2n/2+D)=AC2n+(AD+CB)2n/2+BD XY=AC2n+[(A-B)(D-C)+AC+BD]2n/2+BD
Department of Computer Science & Technology, Nanjing university
数据结构
（Data Structures）
DATA STRUCTURES
Department of Computer Science & Technology, Nanjing University
fall
Niklaus Wirth 程序设计 = 算法 + 数据结构
DATA STRUCTURES
处理问题的 策略,对数据 运算的描述
Department of Computer Science & Technology, Nanjing university
fall 2009
数据结构 （用面向对象方法与C++描述）
DATA STRUCTURES
基础：面向对象方法 离散数学 语言：C++
要求：理解+实习+泛读+精读
Department of Computer Science & Technology, Nanjing university
操作系统
高等数学 离散数学
数据结构
程序设计基础
编译原理 算法
数据库
Department of Computer Science & Technology, Nanjing university
DATA STRUCTURES
fall 2009
数据结构的讨论范畴
DATA STRUCTURES
数值计算
非数值的具有一定 结构的数据
fall 2009
数据结构所讨论的是：
DATA STRUCTURES
研究各种数据的特性以及数据之 间存在的关系，进而根据实际应 用的要求，合理地组织和存储数 据，设计出相应的算法
Department of Computer Science & Technology, Nanjing university
Department of Computer Science & Technology, Nanjing university
DATA STRUCTURES
fall 2009
参考书
DATA STRUCTURES
《数据结构C++语言描述》
William Ford William Topp 著 清华大学出版社