- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Unit 6 Section 2 Passage A algorithm data structure character table list stack queue tree array node LIFO tail Unit 6 Section 2 Passage B linear table Integer direct precursor element direct successor element head rear insertion deletion sequence form chain form pointer reflection Unit 6 Section 2 Passage B Contrarily, if we want to delete node b that between node a and c in the link list, what we need is only to assign address of node c to pointer field of node a. After deleting, node c become the direct successor of node a. To sum up, it only need to modify the pointer value without having to move elements, when we inserting or deleting an element to or from the link list. In view of the advantage of link list in the rational utilization of space and in easy realization of insertion and deletion, it is the preferred storage structure of linear table. Unit 6 Section 2 Passage B Exercises I 1. ( ) Linear table can be stored in computer either in sequence form or in chain form. 2. ( ) Link list is a random access structure. 3. ( ) There are considerable motions of elements existing in insertion and deletion operation of sequence list. 4. ( ) In link list, the storage location of each element can be obtained simply by the formula. 5. ( ) Insertion and deletion with link list are much easier than with sequence list. T F T F T Unit 6 Section 2 Passage B Exercises II up accessed removals removed down This implementation stores the list in an array. The Array List has the following properties: ? The position of each element is given by an index from 0 to n-1, where n is the number of elements. ? Given any index, the element with that index can be 1._________ in constant time i.e. the time to access does not depend on the size of the list. ? To add an element at the end of the list, the time taken does not depend on the size of the list. However, the time taken to add an element at any other point in the list does depend on the size of the list, as all subsequent
您可能关注的文档
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Five.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Fifteen.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Four.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Fourteen.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Nine.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson One.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Seven.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Six.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Sixteen.ppt
- 计算机专业英语(第二版) 教学课件 作者 吴群 吴坚 Lesson Ten.ppt
- 2023年云南省中考物理测评考试试卷附解析.pdf
- 2023年湖南省建筑施工企业安管人员安全员A证主要负责人考核考试题库【3套练习题】模拟训练含答案(第.pdf
- 《科学思维常识》练习题.pdf
- 2022年下半年中小学教师资格证考试笔试真题.pdf
- 丙二醇气相检测方法__概述说明以及解释.pdf
- 2024年(最新)国家开放大学(电大)《金融基础》形考任务辅导资料(含答案).pdf
- 2023三八妇女节微信文案句子80句.pdf
- OPRP确认记录表_原创精品文档.pdf
- 2023年关于教师的德育工作计划四篇.pdf
- 2022-2023学年陕西省商洛市统招专升本管理学自考测试卷(含答案及部分解析).pdf
文档评论(0)