计算机二级公共基础知识数据结构与算法.pptVIP

计算机二级公共基础知识数据结构与算法;考试形式;注意事项;一、数据结构与算法;1.1算法;算法的基本特征:

(1)有穷性

(2)确定性

(3)可行性

(4)拥有足够的情报;伪代码:

S1:输入圆的半径R;

S2:求面积∏R2;

S3:输出面积;;第*页;算法:

S1:输入圆的半径R;

S2:求面积∏R2;

S3:输出面积;;1.1.2算法的基本要素

1、对数据对象的运算和操作

算术运算

逻辑运算

关系运算

数据传输

2、算法的控制结构

算法中各操作之间的执行顺序

一个算法一般可以用顺序、选择、循环3种基本结构组合而成。

;算术运算

逻辑运算

关系运算

数据传输;1.1.3算法设计基本方法

列举法

归纳法

递推

递归（以简洁的形式设计和描述算法）

减半递推技术

回溯法;1.2算法复杂度;例子4：for(i=2;i=n;++i)

for(j=2;j=i-1;++j)++x;;1.2.2算法的空间复杂度

一般是指执行这个算法所需要的内存空间

一个算法所占用的内存空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法在执行过程中所需要的额外空间这3部分。;算法的时间复杂度是指

A)执行算法程序所需要的时间B)算法程序的长度

C)算法执行过程中所需要的基本运算次数

D)算法程序中的指令条数

算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

算法的空间复杂度是指

A)算法程序的长度 B)算法程序中的指令条数

C)算法程序所占的存储空间D)执行过程中所需要的存储空间

在计算机中，算法是指

A)加工方法 B)解题方案的准确而完整的描述

C)排序方法 D)查询方法;算法分析的目的是

A)找出数据结构的合理性B)找出算法中输入和输出之间的关系

C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】。;1.2数据结构;能输入到计算机中

并能被计算机程序处理的

符号的集合。;计算机管理图书问题

在图书馆里有各种卡片：有按书名编排的、

有按作者编排的、有按分类编排

如何将查询图书的这些信息存入计算机中

既要考虑查询时间短，又要考虑节省空???;如何将0,1,2,3,4,5,6,7,8,9这10个数存放在

计算机中能最快地达到你所需要的目的？

目的不同，最佳的存储方方法就不同。

从大到小排列：9,8,7,6,5,4,3,2,1,0

输出偶数：0,2,4,6,8,1,3,5,7,9;;数据结构可描述为Group=（D，R）;数据元素(DataElement);;A.线性结构;数据结构S=(D,R)

D={春,夏,秋,冬}

R={春,夏,夏,秋,秋,冬};①树形结构;1;元素n;例：线性表(zhao,qian,sun,li,zhou,wu,zheng,wang);2、链式存储;通常我们把链表画成用箭头相链接的结点的序列，结点之间的箭头表示链域中的指针。;1.比顺序存储结构多用空间(存储密度小)

(每个节点都由数据域和指针域组成)。

2.逻辑上相邻的节点物理上不必相邻。

3.插入、删除灵活

(不必移动节点，只要改变节点中的指针)。

4.非随机存取。;;链表不具有的特点是

A)不必事先估计存储空间B)可随机访问任一元素

C)插入删除不需要移动元素

D)所需空间与线性表长度成正比

数据结构分为逻辑结构与存储结构，线性链表属于【1】。

数据结构中，与所使用的计算机无关的是数据的

A)存储结构 B)物理结构

C)逻辑结构 D)物理和存储结构

数据的逻辑结构有线性结构和【1】两大类。

数据的存储结构是指

A）数据所占的存储空间

B）数据的逻辑结构在计算机中的表示

C）数据在计算机中的顺序存储方式

D）存储在外存中的数据

;顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。

数据处理的最小单位是

A)数据 B)数据元素C)数据项 D)数据结构

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

A)数据的存储结构 B)计算方法C)数据映象D)逻辑存储

线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺序存取的存储结构、顺序存取的存储结构

B)随机存取的存储结