2015年计算机二级考试公共基础知识冲刺复习笔记（15）-计算机等级考试-计算机-珠峰网 www.my8848.com

2015年计算机二级考试公共基础知识冲刺复习笔记（15）

发布时间：2011/3/15 9:55:05 来源：城市学习网编辑：ziteng

　　第3天：数据结构：栈、队列、二叉树等

　　Point1：数据结构的定义

　　出题趋势

　　考试日期07-9　09-9

　　出题次数1　　　1

　　考点精讲

　　1、数据结构：是指相互有关联的数据元素的集合。

　　(1)数据结构研究以下三个方面的问题：

　　①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

　　②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

　　③对各种数据结构进行的运算。

　　研究以上问题的主要目的是为了提高数据处理的效率（一是提高数据处理的速度，二是节省数据处理过程所占的空间。）

　　(2)数据的逻辑结构反映数据元素之间的逻辑关系，即前、后件关系，分为线性结构（线性表、栈和队列）和非线性结构（树和图）。包含：

　　①表示数据元素的信息；

　　②表示各数据元素之间的前后件关系。

　　(3)数据的存储结构，是指数据逻辑结构在计算机存储空间中的存放形式，也称数据的物理结构。一般来说，一种数据逻辑结构根据需要可以表示成多种存储结构，常用的数据的存储结构有顺序、链接、索引等。

　　2、数据的逻辑结构与数据的存储结构不一定相同。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。常见的存储结构有顺序、链接、索引等。采用不同的存储结构，数据处理的效率是不相同的。

　　真题分析

　　【真题1】下列数据结构中，属于非线性结构的是________。（2009年9月）

　　A)二叉树

　　-52-B)带链栈

　　C)循环队列

　　D)带链队列

　　解析：线性结构，是最简单最常用的一种数据结构。线性结构的特点是结构中的元素之间满足线性关系，按这个关系可以把所有元素排成一个线性序列，如：线性表、串、栈和队列都属于线性结构。而非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前件或后件，如树和二叉树等。

　　答案：A

　　【真题2】下列叙述正确的是________。（2007年9月）

　　A)程序执行的效率只取决于所处理的数据量

　　B)以上三种说法都不对

　　C)程序执行的效率与数据的存储结构密切相关

　　D)程序执行的效率只取决于程序的控制结构

　　解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别，其中，链式存储结构的效率要高一些。

　　答案：C