您的位置： 免费文档所有分类资格考试/认证IT认证 国家计算机二级公共基础知识大全

国家计算机二级公共基础知识大全

考点1 算法的复杂度

【考点精讲】

1．算法的基本概念

计算机算法为计算机解题的过程实际上是在实施某种算法。 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法复杂度

算法复杂度包括时间复杂度和空间复杂度。

国家计算机二级公共基础知识大全

．．．．．．．．．．

考点2 逻辑结构和存储结构

【考点精讲】

1．逻辑结构

数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成

B=（D，R）

其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。 例如，如果把一年四季看作一个数据结构，则可表示成

B =（D,R）

D ={春季，夏季，秋季，冬季}

R ={（春季，夏季）,（夏季，秋季），（秋季，冬季）}

2．存储结构

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。 由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。

一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。 顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

链式存储结构就是在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系。

考点3 线性结构和非线性结构

第1页

你可能喜欢

  • 全国计算机等级考试二级C语言
  • 暑期社会实践报告
  • 公安基础知识重点
  • 计算机二级公共基础知识题库
  • 计算机二级公共基础知识重点
  • 计算机二级公共基础知识(全)
  • 计算机二级c语言公共基础知识

国家计算机二级公共基础知识大全的相关文档搜索

国家计算机二级公共基础知识大全相关文档

最新文档

返回顶部