数据结构论坛

注册

 

发新话题 回复该主题

计算机二级Office选择题考题大全必 [复制链接]

1#

知识兔学姐推出二级考试知识点要求:

第一:Word操作、Excel操作、PPT操作共66套真题,务必看会看完;

第二:二级公共基础知识、计算机基础知识,看一遍,有时间的话多看几遍。

第一部分:二级公共基础知识(10分)

第一章:基本数据结构与算法(3分)

1.算法的基本概念;

1.1算法是指解题方案的准确而完整的描述。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。

1.2算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。有穷性指的是算法运算时间是有限的。

1.3算法复杂度:时间复杂度与空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量,即算法在执行过程中的基本运算次数。

算法的空间复杂度是指算法在执行过程中所需要的内存空间。

算法的时间复杂度与空间复杂度没有直接关系。

2.数据结构的定义。

2.1数据结构,通俗的讲就是数据元素之间的前后件关系,一个数据结构通常用图形表示。其中数据元素用一个方框表示,称作数据结点,而各个元素之间的关系用一条有向线段表示,从前件结点指向后件结点。

比如一年四季数据结构和家庭成员辈分关系数据结构:

在这种数据结构的图形中,没有前结点的被称为根结点,没有后件结点的被称为终端结点,也称为叶子结点。比如在上图中,“春”,“父亲”是根结点“冬”,“儿子”,“女儿”是叶子结点。

对于数据结构来说,我们在计算机中会涉及到对数据结构的计算,因为计算机就是计算的,对于数据结构的计算,插入(就是新增一个结点)和删除(就是删除一个结点)是对数据结构的两种基本运算。

详细知识讲解参考:

分享 转发
TOP
发新话题 回复该主题