2014年考研数据结构辅导(10)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
答:
在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑:
1.基于空间的考虑。当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。
2.基于时间的考虑。若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜;反之, 若需要对线性表进行频繁地插入或删除等的操作时,宜采用链表做存储结构。并且,若链表的插入和删除主要发生在表的首尾两端,则采用尾指针表示的单循环链表为宜。
猜你喜欢
-
- 03-082018年考研金融专硕热点论述题作答技巧
- 03-092014年考研经济学辅导资料(6)
- 03-082018考研逻辑学试题如何作答
- 03-092013考研专业课心理学考试冲刺倒计时复习计划
- 03-08听学姐讲述医学考研到底考的是什么?
- 03-092012年金融学专业课考研备考辅导
- 03-092016年考研民法学知识点复习:附条件法律行为与附期限法律行为
- 03-09听学长学姐讲医学考研为什么
- 03-09北京印刷学院《设计理论》考试大纲与参考书目
- 03-092012考研历史学考前重点关注内容提醒