300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 计算机二级基础知识点总结 全国计算机等级考试二级公共基础知识点总结

计算机二级基础知识点总结 全国计算机等级考试二级公共基础知识点总结

时间:2021-07-28 11:32:09

相关推荐

计算机二级基础知识点总结 全国计算机等级考试二级公共基础知识点总结

秋风清,秋月明,落叶聚还散,寒鸦栖复惊。

1、算法是指解决方案的准确而完整的描述

2、算法的四个基本特性:可行性确定性有穷性拥有足够的情报

3、算法有两个基本的要素组成:一、数据对象的运算和操作二、算法的控制

结构

4、计算机中的基本操作算术运算逻辑运算关系运算数据运算

5、算法的控制结构给出了算法的基本框架,不仅决定了算法中各操作的执行顺序,

而且也直接反应了算法的设计是否符合结构化的原则。一个算法都可以用顺序、选择、循环3钟基本控制结构组成

6、算法的复杂度主要包括时间复杂度和空间复杂度

7、算法的时间复杂度是执行算法所需要的计算工作量。他不仅应该与使用的计算

机、程序设计语言及程序编制者无关,而且应该与算法实现过程中的许多细节无关。

8、算法的空间复杂度是指执行这个算法所需要的内存空间。

9、如果一个数据结构中没有一个数据元素,则称该数据结构为空的数据结构。

10、根据数据结构中个数据元素之间前后件关系的复杂程度,一般将数据结构分为

线性结构和非线性结构

11、如果一个非空的数据结构满足1、有且只有一个根结点;2、每一个结点最多

有一个前件,也最多有一个后件,则称该数据结构为线性结构。线性结构又称线性表。

12、在一个线性结构中插入或删除任何一个结点后还是线性结构。

13、在计算机中存放线性表,一种最简单的方法是顺序存储。、

14、线性表的顺序存储结构具有两个基本的特点:一、线性表中所有元素所占的存

储空间是连续的。二、线性表中各数据在存储空间中是按逻辑顺序依次存放的。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。