2014年考研数据结构辅导(10)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
答:
在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑:
1.基于空间的考虑。当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。
2.基于时间的考虑。若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜;反之, 若需要对线性表进行频繁地插入或删除等的操作时,宜采用链表做存储结构。并且,若链表的插入和删除主要发生在表的首尾两端,则采用尾指针表示的单循环链表为宜。
猜你喜欢
-
- 03-082017、2016年考研教育学大纲变化对照表(一)
- 03-082017年考研教育学专业基础综合考试大纲
- 03-082017管综逻辑大纲解析:围绕三个考查目标循序渐进
- 03-082017年管理类联考综合大纲解析:写作强调分析论证能力
- 03-08从新大纲看2017管综数学考试方向及命题特点
- 03-082017考研管理类联考大纲重心转移
- 03-082017年考研心理学专业基础综合考试大纲
- 03-082018跨专业考研到底难不难?如何选择才最适合自己?
- 03-082018年《信号系统与数字电路》(单考)(科目代码905)考试大纲
- 03-082018年《电路》(单考)(科目代码904)考试大纲