小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:数据结构:栈、队列、二叉树等的资料 大家要认真阅读哦!
1、数据结构:是指相互有关联的数据元素的集合。
(1)数据结构研究以下三个方面的问题:
①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
③对各种数据结构进行的运算。
研究以上问题的主要目的是为了提高数据处理的效率(一是提高数据处理的速度,二是节省数据处理过程所占的空间。)
(2)数据的逻辑结构反映数据元素之间的逻辑关系,即前、后件关系,分为线性结构(线性表、栈和队列)和非线性结构(树和图)。包含:
①表示数据元素的信息;
②表示各数据元素之间的前后件关系。
(3)数据的存储结构,是指数据逻辑结构在计算机存储空间中的存放形式,也称数据的物理结构。一般来说,一种数据逻辑结构根据需要可以表示成多种存储结构,常用的数据的存储结构有顺序、链接、索引等。
2、数据的逻辑结构与数据的存储结构不一定相同。一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。常见的存储结构有顺序、链接、索引等。采用不同的存储结构,数据处理的效率是不相同的。
真题分析
【真题1】下列数据结构中,属于非线性结构的是________。(2009年9月)
A)二叉树
-52-B)带链栈
C)循环队列
D)带链队列
解析:线性结构,是最简单最常用的一种数据结构。线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列,如:线性表、串、栈和队列都属于线性结构。而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前件或后件,如树和二叉树等。
答案:A
【真题2】下列叙述正确的是________。(2007年9月)
A)程序执行的效率只取决于所处理的数据量
B)以上三种说法都不对
C)程序执行的效率与数据的存储结构密切相关
D)程序执行的效率只取决于程序的控制结构
解析:影响程序执行效率的因素有很多,如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别,其中,链式存储结构的效率要高一些。
答案:C
文字很枯燥,但内容却很丰富,小编在此祝大家都能考出让自己满意的成绩哦!
继续了解公共基础知识?点击下方链接,进入考无忧官方网站,更多精彩等你来!
小编特别推荐二级ms office可以了解一下噢! 毕竟这项科目着实相比其他科目比较容易啦!
文章推荐:
温馨提示:
想要了解更多试题请点击查看>>>计算机二级考试题库
考试想拿高分吗?更多二级ms office试题请点击查看>>>二级ms office
想知道更多关于计算机等级考试的最新资讯吗?点击进入>>>计算机等级考试