2-4
来源:互联网 发布:氮泵 副作用 知乎 编辑:程序博客网 时间:2024/05/29 13:53
顺序表:
优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素,即随机存取。
缺点:插入和删除需移动大量元素;表的容量难以确定;造成存储空间碎片。
单链表:
优点:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。
缺点:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存储。
(1)顺序存储结构。因为顺序表是随机存储结构,单链表是顺序存储结构。本题很少进行插入和删除操作,空间变化不大,且需快速存储,所以选顺序存储结构。
(2)链接存储结构。链表容易实现表容量的扩充,适合表长度动态发生变化。
(3)链接存储结构。一个城市的设计和规划涉及活动很多,需经常修改、扩充和删除各种信息。而顺序表的插入、删除效率低,所以应选链接存储结构。
阅读全文
0 0
- 2-4
- 4-2
- 4------2
- 4-2
- 2-4
- 2-4
- 4-2
- 2-4
- 4-2
- 4-2
- 2-4
- Assignment 4 2-2
- 4-2 Shortest Path [4]
- <2-4>进程管理(4)
- Chapter 2, Problem 2-4
- 2-4-2 学生类
- 什么是4:4:4、4:2:2、4:2:0?了解图像压缩取样的方式
- 【旧】2004-2-4
- HDU 1875 畅通工程再续【最小生成树Kruskal】
- 5.定义一个可以接收三个数字的函数,函数体内实现三个数字的排序输出 →(javascript代返回值的函数的申明和调用)
- java中的注解
- 常用正则表达式
- java反射,类加载器以及配置文件的结合使用
- 2-4
- OpenSim教程三——使用OpenSim辅助开发减少行走代谢值的可穿戴式设备
- linux下jdk的安装
- poj 1125(最短路算法)
- call symput与call symputx详解
- mysql索引使用注意事项
- 使用JS实现前端缓存
- HDU 1020 Encoding (String)
- Java动态代理简单理解JDK