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

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

(1)有穷性

(2)确定性

(3)可行性

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

S1:输入圆得半径R;

S2:求面积∏R2;

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

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)顺序存取得存储结构、顺序