第二章习题4
来源:互联网 发布:手机淘宝淘口令不能用 编辑:程序博客网 时间:2024/06/05 01:05
题目:请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。
(1)若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素。
(2)如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。
(3)描述一个城市的设计和规划。
答:
顺序表的优点是:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素(即随机存取)。
顺序表的缺点是:插入和删除操作需移动大量元素;表的容量难以确定;造成存储空间的“碎片”。
单链表的优点是:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。
单链表的缺点是:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存取。
(1)应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
(2)应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
(3)应选用链接存储结构。因为一个城市的设计和规划设计活动很多,需要经常修改、扩充和删除各种信息,才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。
阅读全文
0 0
- 第二章习题4
- 第二章课后习题4
- 编程珠玑之第二章习题4
- 第二章补充习题
- 数据结构第二章习题
- 数据库第二章习题
- 2013211528 - 第二章习题
- 第二章习题汇总
- 第二章习题
- 第二章习题
- 第二章习题答案
- 第二章课后习题
- 第二章习题
- 第二章课后习题
- 第二章习题
- 第二章 习题
- 第二章习题
- 第二章课后习题
- Shell脚本里面 $#, $@的含义
- Azure Linux 虚拟机常见导致无法远程的操作
- C++类中的指针成员和拷贝构造函数
- gcc
- 感知哈希算法(pHash算法)
- 第二章习题4
- 创建vxlan
- nodejs之url模块
- Web前端面试题目汇总
- Apache&Tomcat实现负载均衡
- Myeclipse中servers消失了怎么办:
- Ntrip通讯协议1.0
- java中静态常量和静态变量的区别
- wordpress主题完全研究