- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Data Structures and Algorithm 习题答案 Preface ii
Data Structures and Algorithms 1
Mathematical Preliminaries 5
Algorithm Analysis 17
Lists, Stacks, and Queues 23
Binary Trees 32
General Trees 40
Internal Sorting 46
File Processing and External Sorting 54 9Searching 58
Indexing 64
Graphs 69
Lists and Arrays Revisited 76
Advanced Tree Structures 82
i
ii Contents
Analysis Techniques 88
Limits to Computation 94
Preface
Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition.
For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms
to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.
1
Data Structures and Algorithms
chapterintegerInstructor 's note: Unlike the other chapters, many of the questions in this are not really suitable for graded work. The questions are mainly intended to get students thinking about data structures issues.
chapter
integer
1.1
This question does not have a specific right answer, provided the student keeps to the spirit of the question. Students may have trouble with the concept of “operations. ”
1.2
This exercise asks the student to expand on their concept of an representation.
A good answer is described by Project 4.5, where a singly-linked list is suggested. The most straightforward implementation stores each digit in its own list node, with digits stored in reverse order. Addition and multiplication
are implemented by what amounts to grade-school arithmetic. For addition, simply march down in parallel through the two lists representing the operands, at each digit appending to a new list the appropriate partial sum and b
您可能关注的文档
- 教学理念、态度和方法名言警句四十条.docx
- 教学设计击地传球.docx
- 教学设计水墨诗心_美术_小学.docx
- 教学过程的本质属性规律.docx
- 教师不是蜡烛――乡村教师培训之易中天“六问六答”.docx
- 2020教师业务学习笔记.docx
- 教师个人成长档案电子.docx
- 2020教师个人自查报告.docx
- 2020教师信息技术应用能力考试题操作题.docx
- 2020教师听课评价表.docx
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
文档评论(0)