第二章习题4
2017-10-10 16:58
155 查看
题目:请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。
(1)若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素。
(2)如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。
(3)描述一个城市的设计和规划。
答:
顺序表的优点是:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素(即随机存取)。
顺序表的缺点是:插入和删除操作需移动大量元素;表的容量难以确定;造成存储空间的“碎片”。
单链表的优点是:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。
单链表的缺点是:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存取。
(1)应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
(2)应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
(3)应选用链接存储结构。因为一个城市的设计和规划设计活动很多,需要经常修改、扩充和删除各种信息,才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。
(1)若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素。
(2)如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。
(3)描述一个城市的设计和规划。
答:
顺序表的优点是:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素(即随机存取)。
顺序表的缺点是:插入和删除操作需移动大量元素;表的容量难以确定;造成存储空间的“碎片”。
单链表的优点是:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。
单链表的缺点是:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存取。
(1)应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
(2)应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
(3)应选用链接存储结构。因为一个城市的设计和规划设计活动很多,需要经常修改、扩充和删除各种信息,才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。
相关文章推荐
- C++primer 第二章习题
- 《算法导论》第二章----两条习题
- 数据挖掘概念与技术(原书第三版)范明 孟小峰译-----第二章课后习题答案
- sicp习题答案和范例代码 - 第二章 2.1
- C++primer[习题][第二章][21-30]
- 张恭庆编《泛函分析讲义》第二章第1节 线性算子与线性泛函习题解答
- 学会编辑代码——《狂人C》习题解答4(第二章习题7)
- C++Primer 中文版 第五版 第二章课后习题答案
- 算法导论第二版习题试解-第二章练习2.1
- 编程珠玑--------第二章习题笔记
- 算法竞赛入门经典第二章习题
- Python编程从入门到实践 第二章部分习题练习
- 《Python编程 从入门到实践》第二章课后习题
- 第二章 习题2-6 排序
- 《数据结构与算法分析》习题-----第二章(3)(关于list的题目)
- 第二章 习题
- 第二章 习题2.1-3 查找线性表
- C++学习笔记——第二章习题(三)
- C++ primer 第二章习题
- 算法竞赛入门经典(第二版)第二章课后习题