新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

二级公共基础知识总结

 

第一?/p>

 

数据结构与算?/p>

 

1.1 

算法

 

算法

:是指解题方案的准确而完整的描述?/p>

 

算法不等于程序,也不等于计算方法?/p>

程序的编制不可能优于算法的设计?/p>

 

算法的基本特征:

 

?/p>

1

?/p>

可行?/p>

?/p>

针对实际问题而设计的算法,执行后能够得到满意的结果?/p>

 

?/p>

2

?/p>

确定?/p>

。算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,不允

许有多义性?/p>

 

?/p>

3

?/p>

有穷?/p>

。算法必须在有限的时间内做完,即能在执行有限个步骤后终止,包括合

理的执行时间的含义?/p>

 

?/p>

4

?/p>

拥有足够的情?/p>

?/p>

 

*

:综上所述,所谓算法,

是一组严谨地定义运算顺序的规则,

并且每一个规则都是有效的?/p>

且是明确的,此顺序将在有限的次数下终止?/p>

 

算法复杂度包括:

时间复杂?/p>

?/p>

空间复杂?/p>

?/p>

 

算法时间复杂度是指执行算法所需要的计算工作?/p>

?/p>

可以用执行算法的过程中所需

基本运算

的执行次?/p>

来度量?/p>

 

算法空间复杂度是指执行算法所需要的内存空间

?/p>

 

1.2 

数据结构的基本概?/p>

 

数据结构

是指相互有关联的数据元素的集合?/p>

 

数据结构研究的三个方?/p>

 

?/p>

1

)数据集合中各数据元素之间所固有的逻辑关系,即

数据的逻辑结构

?/p>

 

数据的逻辑结构包含?/p>

 

?/p>

1

)表示数据元素的信息?/p>

 

?/p>

2

)表示各数据元素之间的前后件关系?/p>

 

?/p>

2

)在对数据进行处理时,各数据元素在计算机中的存储关系,即

数据的存储结?/p>

?/p>

数据的存储结构有顺序、链接、索引等?/p>

 

?/p>

3

?/p>

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

?/p>

 

数据结构分为两大类型?/p>

线性结?/p>

?/p>

非线性结?/p>

?/p>

 

?/p>

1

)线性结构(非空的数据结构)条件?/p>

1

)有且只有一个根结点?/p>

2

)每一个结点最多有

一个前件,也最多有一个后件?/p>

 

*

?/p>

常见的线性结构有线性表、栈、队列和线性链表等

?/p>

 

?/p>

2

)非线性结构:不满足线性结构条件的数据结构?/p>

 

*

?/p>

常见的非线性结构有树、二叉树和图?/p>

?/p>

 

1.3 

线性表及其顺序存储结构

 

线性表

是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对?/p>

置是线性的?/p>

 

在复杂线性表中,由若干项数据元素组成的数据元素称?/p>

记录

,而由多个记录构成的线?/p>

表又称为

文件

?/p>

 

非空线性表的结构特征:

 

 

?/p>

1

)有且只有一个根结点

a1

,它无前件;

 

?/p>

2

)有且只有一个终端结?/p>

an

,它无后件;

 

?/p>

3

)除根结点与终端结点外其它所有结点有且只有一个前件,

也有且只有一个后件。结点个?/p>

n

称为线性表的长度,?

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

二级公共基础知识总结

 

第一?/p>

 

数据结构与算?/p>

 

1.1 

算法

 

算法

:是指解题方案的准确而完整的描述?/p>

 

算法不等于程序,也不等于计算方法?/p>

程序的编制不可能优于算法的设计?/p>

 

算法的基本特征:

 

?/p>

1

?/p>

可行?/p>

?/p>

针对实际问题而设计的算法,执行后能够得到满意的结果?/p>

 

?/p>

2

?/p>

确定?/p>

。算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,不允

许有多义性?/p>

 

?/p>

3

?/p>

有穷?/p>

。算法必须在有限的时间内做完,即能在执行有限个步骤后终止,包括合

理的执行时间的含义?/p>

 

?/p>

4

?/p>

拥有足够的情?/p>

?/p>

 

*

:综上所述,所谓算法,

是一组严谨地定义运算顺序的规则,

并且每一个规则都是有效的?/p>

且是明确的,此顺序将在有限的次数下终止?/p>

 

算法复杂度包括:

时间复杂?/p>

?/p>

空间复杂?/p>

?/p>

 

算法时间复杂度是指执行算法所需要的计算工作?/p>

?/p>

可以用执行算法的过程中所需

基本运算

的执行次?/p>

来度量?/p>

 

算法空间复杂度是指执行算法所需要的内存空间

?/p>

 

1.2 

数据结构的基本概?/p>

 

数据结构

是指相互有关联的数据元素的集合?/p>

 

数据结构研究的三个方?/p>

 

?/p>

1

)数据集合中各数据元素之间所固有的逻辑关系,即

数据的逻辑结构

?/p>

 

数据的逻辑结构包含?/p>

 

?/p>

1

)表示数据元素的信息?/p>

 

?/p>

2

)表示各数据元素之间的前后件关系?/p>

 

?/p>

2

)在对数据进行处理时,各数据元素在计算机中的存储关系,即

数据的存储结?/p>

?/p>

数据的存储结构有顺序、链接、索引等?/p>

 

?/p>

3

?/p>

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

?/p>

 

数据结构分为两大类型?/p>

线性结?/p>

?/p>

非线性结?/p>

?/p>

 

?/p>

1

)线性结构(非空的数据结构)条件?/p>

1

)有且只有一个根结点?/p>

2

)每一个结点最多有

一个前件,也最多有一个后件?/p>

 

*

?/p>

常见的线性结构有线性表、栈、队列和线性链表等

?/p>

 

?/p>

2

)非线性结构:不满足线性结构条件的数据结构?/p>

 

*

?/p>

常见的非线性结构有树、二叉树和图?/p>

?/p>

 

1.3 

线性表及其顺序存储结构

 

线性表

是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对?/p>

置是线性的?/p>

 

在复杂线性表中,由若干项数据元素组成的数据元素称?/p>

记录

,而由多个记录构成的线?/p>

表又称为

文件

?/p>

 

非空线性表的结构特征:

 

 

?/p>

1

)有且只有一个根结点

a1

,它无前件;

 

?/p>

2

)有且只有一个终端结?/p>

an

,它无后件;

 

?/p>

3

)除根结点与终端结点外其它所有结点有且只有一个前件,

也有且只有一个后件。结点个?/p>

n

称为线性表的长度,?

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

二级公共基础知识总结

 

第一?/p>

 

数据结构与算?/p>

 

1.1 

算法

 

算法

:是指解题方案的准确而完整的描述?/p>

 

算法不等于程序,也不等于计算方法?/p>

程序的编制不可能优于算法的设计?/p>

 

算法的基本特征:

 

?/p>

1

?/p>

可行?/p>

?/p>

针对实际问题而设计的算法,执行后能够得到满意的结果?/p>

 

?/p>

2

?/p>

确定?/p>

。算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,不允

许有多义性?/p>

 

?/p>

3

?/p>

有穷?/p>

。算法必须在有限的时间内做完,即能在执行有限个步骤后终止,包括合

理的执行时间的含义?/p>

 

?/p>

4

?/p>

拥有足够的情?/p>

?/p>

 

*

:综上所述,所谓算法,

是一组严谨地定义运算顺序的规则,

并且每一个规则都是有效的?/p>

且是明确的,此顺序将在有限的次数下终止?/p>

 

算法复杂度包括:

时间复杂?/p>

?/p>

空间复杂?/p>

?/p>

 

算法时间复杂度是指执行算法所需要的计算工作?/p>

?/p>

可以用执行算法的过程中所需

基本运算

的执行次?/p>

来度量?/p>

 

算法空间复杂度是指执行算法所需要的内存空间

?/p>

 

1.2 

数据结构的基本概?/p>

 

数据结构

是指相互有关联的数据元素的集合?/p>

 

数据结构研究的三个方?/p>

 

?/p>

1

)数据集合中各数据元素之间所固有的逻辑关系,即

数据的逻辑结构

?/p>

 

数据的逻辑结构包含?/p>

 

?/p>

1

)表示数据元素的信息?/p>

 

?/p>

2

)表示各数据元素之间的前后件关系?/p>

 

?/p>

2

)在对数据进行处理时,各数据元素在计算机中的存储关系,即

数据的存储结?/p>

?/p>

数据的存储结构有顺序、链接、索引等?/p>

 

?/p>

3

?/p>

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

?/p>

 

数据结构分为两大类型?/p>

线性结?/p>

?/p>

非线性结?/p>

?/p>

 

?/p>

1

)线性结构(非空的数据结构)条件?/p>

1

)有且只有一个根结点?/p>

2

)每一个结点最多有

一个前件,也最多有一个后件?/p>

 

*

?/p>

常见的线性结构有线性表、栈、队列和线性链表等

?/p>

 

?/p>

2

)非线性结构:不满足线性结构条件的数据结构?/p>

 

*

?/p>

常见的非线性结构有树、二叉树和图?/p>

?/p>

 

1.3 

线性表及其顺序存储结构

 

线性表

是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对?/p>

置是线性的?/p>

 

在复杂线性表中,由若干项数据元素组成的数据元素称?/p>

记录

,而由多个记录构成的线?/p>

表又称为

文件

?/p>

 

非空线性表的结构特征:

 

 

?/p>

1

)有且只有一个根结点

a1

,它无前件;

 

?/p>

2

)有且只有一个终端结?/p>

an

,它无后件;

 

?/p>

3

)除根结点与终端结点外其它所有结点有且只有一个前件,

也有且只有一个后件。结点个?/p>

n

称为线性表的长度,?

Ͼλ">
Ͼλ
Ŀ

大学生计算机考试二级公共基础知识总结 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

二级公共基础知识总结

 

第一?/p>

 

数据结构与算?/p>

 

1.1 

算法

 

算法

:是指解题方案的准确而完整的描述?/p>

 

算法不等于程序,也不等于计算方法?/p>

程序的编制不可能优于算法的设计?/p>

 

算法的基本特征:

 

?/p>

1

?/p>

可行?/p>

?/p>

针对实际问题而设计的算法,执行后能够得到满意的结果?/p>

 

?/p>

2

?/p>

确定?/p>

。算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,不允

许有多义性?/p>

 

?/p>

3

?/p>

有穷?/p>

。算法必须在有限的时间内做完,即能在执行有限个步骤后终止,包括合

理的执行时间的含义?/p>

 

?/p>

4

?/p>

拥有足够的情?/p>

?/p>

 

*

:综上所述,所谓算法,

是一组严谨地定义运算顺序的规则,

并且每一个规则都是有效的?/p>

且是明确的,此顺序将在有限的次数下终止?/p>

 

算法复杂度包括:

时间复杂?/p>

?/p>

空间复杂?/p>

?/p>

 

算法时间复杂度是指执行算法所需要的计算工作?/p>

?/p>

可以用执行算法的过程中所需

基本运算

的执行次?/p>

来度量?/p>

 

算法空间复杂度是指执行算法所需要的内存空间

?/p>

 

1.2 

数据结构的基本概?/p>

 

数据结构

是指相互有关联的数据元素的集合?/p>

 

数据结构研究的三个方?/p>

 

?/p>

1

)数据集合中各数据元素之间所固有的逻辑关系,即

数据的逻辑结构

?/p>

 

数据的逻辑结构包含?/p>

 

?/p>

1

)表示数据元素的信息?/p>

 

?/p>

2

)表示各数据元素之间的前后件关系?/p>

 

?/p>

2

)在对数据进行处理时,各数据元素在计算机中的存储关系,即

数据的存储结?/p>

?/p>

数据的存储结构有顺序、链接、索引等?/p>

 

?/p>

3

?/p>

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

?/p>

 

数据结构分为两大类型?/p>

线性结?/p>

?/p>

非线性结?/p>

?/p>

 

?/p>

1

)线性结构(非空的数据结构)条件?/p>

1

)有且只有一个根结点?/p>

2

)每一个结点最多有

一个前件,也最多有一个后件?/p>

 

*

?/p>

常见的线性结构有线性表、栈、队列和线性链表等

?/p>

 

?/p>

2

)非线性结构:不满足线性结构条件的数据结构?/p>

 

*

?/p>

常见的非线性结构有树、二叉树和图?/p>

?/p>

 

1.3 

线性表及其顺序存储结构

 

线性表

是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对?/p>

置是线性的?/p>

 

在复杂线性表中,由若干项数据元素组成的数据元素称?/p>

记录

,而由多个记录构成的线?/p>

表又称为

文件

?/p>

 

非空线性表的结构特征:

 

 

?/p>

1

)有且只有一个根结点

a1

,它无前件;

 

?/p>

2

)有且只有一个终端结?/p>

an

,它无后件;

 

?/p>

3

)除根结点与终端结点外其它所有结点有且只有一个前件,

也有且只有一个后件。结点个?/p>

n

称为线性表的长度,?



ļ׺.doc޸Ϊ.docĶ

  • ʩ֯°
  • ˽̰Сѧһ꼶ѧ²ᡶһ,һ롷ѧ
  • Ͽѧ19ѧڡЧнҵ[]
  • ൺ꼶ѧ²ĵԪ
  • ӢҸſκϰ
  • 2018ѧս̰5ѧ2.2.1 Ȳеĸ-2.2.2 Ȳ
  • ߵȴҵ ڶʽ
  • dz̸ֽṹѷԤʩ
  • ѧ
  • ·ͨ¹ʴ淶

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)