计算机等级考试.docx

上传人:b****7 文档编号:11167364 上传时间:2023-02-25 格式:DOCX 页数:41 大小:45.80KB
下载 相关 举报
计算机等级考试.docx_第1页
第1页 / 共41页
计算机等级考试.docx_第2页
第2页 / 共41页
计算机等级考试.docx_第3页
第3页 / 共41页
计算机等级考试.docx_第4页
第4页 / 共41页
计算机等级考试.docx_第5页
第5页 / 共41页
点击查看更多>>
下载资源
资源描述

计算机等级考试.docx

《计算机等级考试.docx》由会员分享,可在线阅读,更多相关《计算机等级考试.docx(41页珍藏版)》请在冰豆网上搜索。

计算机等级考试.docx

计算机等级考试

在计算机等级考试之际,yjbys小编为大家提供了计算机二级office基本考点,希望能帮助到大家!

  一、计算机基础知识

  1.计算机的发展、类型、特点及其应用领域。

  计算机的发展:

1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机(ENIAC),1946年研制成功。

  计算机的类型:

  按处理数据的类型分:

模拟计算机,数字计算机,数字和模拟计算机按用途分:

通用计算机,专用计算机

  按计算机的性能、规模、处理能力分:

巨型机、大型通用机、微型计算机、工作站及服务器。

  计算机应用领域:

科学计算、数据和信息处理、过程控制、计算机辅助、网络通信、人工智能、多媒体应用、嵌入式系统计算机特点:

高速精确的运算能力强大的存储能力自动功能网络与通信功能

  2.计算机软硬件系统的组成及主要技术指标。

  计算机硬件系统的组成:

运算器、控制器、存储器、输入设备、输出设备计算机的主要技术指标:

  运算速度(主频越高,运算速度越快)字长(字长越大,计算机处理数据的速度就越快

  内存储器的容量即内存(内存越大,系统的功能就越强大)外存储器的容量即硬盘容量主频

  外设配置(输入、输出设备)

  软件配置(操作系统、计算机语言、数据库语言、数据库管理系统、网络通信软件、汉纸支持软件及其他应用软件)

  3.计算机中数据的表示与存储。

  计算机中的数据单位:

1、位(度量数据的最小单位0和1)每一个数码为一位2、字节(Byte)一个字节为八个位1TB=1024GB1GB=1024MB1MB=1024KB3、字长4.

  4.多媒体技术的概念与应用。

  概念:

是指能够同时对两种或两种以上媒体进行采集、操作、编辑、存储等他综合处理的技术。

  特征:

交互性、集成性、多样性、实时性

  计算机二级MSoffice高级应用考试考点汇总

  5.计算机病毒的特征、分类与防治。

  特征:

寄生性、破坏性、传染性、潜伏性、隐蔽性

  分类:

引导区型病毒、文件性病毒、混合型病毒、宏病毒、网络病毒

  防治:

(1)、安装有效的杀毒软件并根据实际需求进行安全设置,同时,定期升级杀毒软件并经常全盘查毒、杀毒。

  

(2)、扫描系统漏洞,即使更新系统补丁

  (3)、未经检测过的是否感染病毒的文件、光盘、U盘及移动存储设备在使用前应首先使用杀毒软件查毒后在使用。

  (4)、分类管理数据。

  (5)、尽量使用具有查毒功能的电子邮箱、尽量不要打开陌生的可疑邮件。

  (6)、浏览网页、下载文件时要选择正规的网络。

  (7)、关注目前流行病毒的感染途径、发作形式及防范方法,做到预先防范,感染后及时查毒,避免更大的损失。

  (8)、有效管理系统内建的Administrator账户、Guest账户以及用户创建的账户,包括密码的管理、权限管理等。

  (9)、禁用远程功能,关闭不需要的服务。

  (10)、修改IE浏览器中雨安全相关的设置。

  6.计算机网络的概念、组成。

  概念:

以能够相互共享资源的方式互联起来的自治计算机系统的集合。

  组成:

网络硬件(传输介质Media、网络接口卡NIC、交换机Switch、无线AP、路由器Router)网络软件(应用层、传输层、互联层、主机至网络层)

  二、Word的功能和使用

  1.应用界面使用和功能设置。

  2.Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。

  3.设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。

  4.文档中表格的制作与编辑。

  5.文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。

  6.文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。

  7.文档审阅和修订。

  8.利用邮件合并功能批量制作和处理文档。

  9.多窗口和多文档的编辑,文档视图的使用。

  10.分析图文素材,并根据需求提取相关信息引用到Word文档中。

  三、Excel的功能和使用

  1.Excel的基本功能,工作簿和工作表的基本操作,工作视图的控制。

2.工作表数据的输入、编辑和修改

 

Word的更好的应用能大大缩短我们对文章排版的时间,使我们把更多的精力花在完善自己的论文上面而不是去排版。

Excel的更好的应用能让我们更好的处理身边的一些数据,更直观的看待一些数据,给我们的生活带来很大的帮助。

PowerPoint的很好的应用能让我们做的PPT更加美观具有观赏性,在众多的展示自我的平台上,一个好的PPT让我们能给别人先留一个很好的印象。

一、主要学习内容

《Office高级应用》这门课程主要学习了以下内容:

(1)Word2003文档制作、文档格式设置、文档的高级处理技巧;

(2)Excel2003表格制作、表格数据的输入与编辑、美化工作表、数据的计算与分析;

(3)PowerPoint2003演示文稿制作、幻灯片设计和放映。

现分别描述如下:

(一)、Word篇

Word是一个文档处理的软件。

应用该软件,可以进行文本的输入、编辑、排版、打印等工作。

一般应用于公司制作简报、电子贺卡、编辑公告、文案等。

文字处理是当前社会用处最广泛的东西,因此Word的出现,带来了许多的方便。

随着办公自动化在企业中的普及,作为MicrosoftOffice重要组件之一的Word越来越得到广泛使用,是现代办公室不可缺少的软件之一。

在Word学习过程中,主要学习了如何对一篇长文档进行排版,其中包括各种技巧的使用,如分页与分节,插入目录,标题格式套用等等。

具体方法如下:

1、页眉和页脚:

页眉和页脚通常用于显示文档的附加信息,例如页码、日期、作者名称、单位名称、徽标或章节名称等。

其中,页眉位于页面顶部,而页脚位于页面底部。

Word可以给文档的每一页建立相同的页眉和页脚,也可以交替更换页眉和页脚,即在奇数页和偶数页上建立不同的页眉和页脚。

2、页面设置:

从菜单中选择【文件】-【页面设置】命令,显示“页面设置”对话框,选择【纸张】选项卡,然后根据需要选择合适纸张;如果先录入内容,最后再设纸张大小,由于默认是A4纸,如果改用B5纸,就有可能使整篇文档的排版不能很好地满足要求。

所以,先进行页面设置,可以直观地在录入时看到页面中的内容和排版是否适宜,避免事后的修改。

3、分节符:

将不同的部分分成不同的节,实现分别针对不同的节进行设置。

定位到第二部分的标题文字前,从菜单选择【插入】-【分隔符】命令,显示“分隔符”对话框,选择“分节符”类型中的“下一页”,并单击【确定】按钮,就会在当前光标位置插入一个不可见的分节符,这个分节符不仅将光标位置后面的内容分为新的一节,还会使该节从新的一页开始,实现既分节,又分页的功能。

用同样的方法可对文章的其他部分分节。

4、标题格式套用:

【格式】-【样式和格式】命令下,“正文”样式是文档中的默认样式,新建的文档中的文字通常都采用“正文”样式;“标题1”~“标题9”为标题样式,它们通常用于各级标题段落。

例如对于文章中的每一部分或章节的大标题,采用“标题1”样式,章节中的小标题,按层次分别采用“标题2”~“标题4”样式;文章中的说明文字,采用“正文首行缩进2”样式;文章中的图和图号说明,采用“注释标题”样式。

5、表格制作及计算:

表格的制作可以手动绘制也可以自动生成,对于创建和编辑好的表格,如果对它们再做一些修饰,例如,进行边框的处理,或给部分单元格添加底纹,则会突出所要强调的内容或添加表格的美观性。

在表格中还可以利用公式工具进行一些数据的计算与统计。

6、快速定位:

菜单选择【视图】-【文档结构图】命令,可在文档左侧显示文档的层次结构,在其中的标题上单击,即可快速定位到相应位置。

从菜单选择【视图】-【大纲】命令,进入大纲视图。

文档顶端会显示“大纲”工具栏,在“大纲”工具栏中选择“显示级别”下拉列表中的某个级别即可。

7、插入目录:

定位到需要插入目录的位置,从菜单选择【插入】-【引用】-【索引和目录】命令,显示“索引和目录”对话框,单击“目录”选项卡,在

“显示级别”中,可指定目录中包含几个级别,从而决定目录的细化程度。

如果要设置更为精美的目录格式,可在“格式”中选择其他类型。

通常用默认的“来自模板”即可。

单击【确定】按钮,即可插入目录。

8、几个小技巧:

(1)输入三个“=”,回车,得到一条双直线;

(2)输入三个“~”,回车,得到一条波浪线;(3)输入三个“*”或“-”或“#”,回车;

(4)在单元格内输入=now()显示日期在单元格内输入=CHOOSE(WEEKDAY(I3,2),星期一,星期二,星期三,星期四,星期五,星期六,星期日)显示星期几。

(5)数字格式批量转换

用“Ctrl+H”组合键调出查找和替换对话框,将光标定位在“查找内容”框中,然后单击“高级”展开对话框,再单击“特殊字符”并选择“任意数字”,这时“查找内容”中会自动显示为“^#”。

将光标定位在“替换为”框中,然后在“特殊字符”中选择“查找内容”,将显示“^”。

接着单击“格式”为数字设置一些特殊格式,比如字体加大、文字加粗以及特殊颜色等。

最后单击“全部替换”就可以了。

 

Excel是一个数据处理软件。

应用该软件,可以创建电子表格、编辑工作表、数据的格式设置等。

诸如,通过数据排序,筛选、分类汇总、数据透视表等高级应用。

一般应用于制作企业员工人事档案、工资管理表、员工绩效评估表等方面。

在学习Excel过程中,除了填充数据外主要学习了一些重要公式、函数的使用,插入图表以及数据统计等方面的知识。

具体内容如下:

1、超过15位数字的输入有两种方法:

一、单元格设置为文本;二、在输入数字前先输入’。

2、关于COUNTIF。

COUNTIF函数只能有一个条件,如大于90,为=COUNTIF(A1:

A10,=90);

介于80与90之间需用减,为=COUNTIF(A1:

A10,80)-COUNTIF(A1:

A10,90)。

RANK(number,ref,order)功能是返回某数字在一系列数字串中相对于其它数的大小排位,这就是我们在查看与统计某一同学的班级排名时方便至极;

3、多个工作表的单元格合并计算:

=Sheet1!

D4+Sheet2!

D4+Sheet3!

D4,更好的=SUM(Sheet1:

Sheet3!

D4)。

4、求非空单元格数量,公式计算出来的数据,不能用COUNTA(否则空字符也计算进去了)应该为:

=COUNTIF($E:

$E536,?

*)。

5、要会巧妙运用查找替换功能。

如何让空单元格自动填为0:

选中需更改的区域,然后“编辑”—查找—“空”替换为“0”。

另外,在平时操作中,经常出现一些错误,现例举常见显示错误原因与解决方法如下:

错误显示1:

#####!

原因:

单元格所包含的数字、日期或时间占位比单元格宽。

解决方案:

拖动鼠标指针更改列宽。

错误显示2:

#NUM!

原因:

顾名思义,公式中的数字出现问题——类型错误,或者数字超出Excel表示的有效范围。

解决方案:

让数字类型和大小都符合要求。

错误显示3:

#REF!

原因:

公式引用的单元格被删除或者被错误覆盖。

解决方案:

临时修改后及时“撤销”,恢复单元格原状。

错误显示4:

#VALUE!

原因a:

需要数字或逻辑值时输入了文本,如单元格B1为数字15,单元格B2为文本,则B3中输入公式“=B1+B2”将返回错误值#VALUE!

解决方案a:

确保公式引用的单元格中包含有效值。

上例中可在B3中输入=SUM(B1:

B2),SUM函数忽略文本,所以结果显示15。

原因b:

本来应该引用单一数值,却引用了一个区域。

解决方案b:

将数值区域改成单一数值,或者修改数值区域,使其包含公式所在的数据行或列。

 

Powerpoint是一个演示文稿软件。

应用该软件,可以很方便的在各个幻灯片中制作各种特效。

诸如,幻灯片里面各种对象、文字、图片、影片等,都可以分别或有选择的设置动画效果。

一般应用于课件制作,会议、演讲、产品展示等方面。

PowerPoint,主要学习了一些特效,如如何使各幻灯片元素动起来,甚至达到flash的效果以及如何使整个幻灯片放映过程中都伴随音乐,如何用一些简单的手法达到与众不同的效果等等。

具体内容如下:

1、在设计幻灯片时,要善于使用幻灯片放映—自定义动画—添加效果,里面有各种动作方式,使我们所设计的幻灯片动起来;

2、设置循环播放声音直至幻灯片结束。

这项操作适用于图片欣赏等场合,往往是伴随着声音出现一幅幅图片。

声音的操作步骤(假如共有5张幻灯片):

(1)在要出现声音的第一张幻灯片中单击主菜单“插入/影片中的声音/文件中的声音(或剪辑库中的声音等)”,选择一声音文件,在弹出的对话框“是否需要在幻灯片放映时自动播放声音”中选择“是”,在幻灯片上显示一喇叭图标;

(2)右击该喇叭图标,选择“自定义动画”中的“多媒体设置”项,选择“按动画顺序播放”,播放时“继续幻灯片放映”,停止播放在“5张幻灯片后”;

(3)单击“其他选项”,选择“循环播放,直到停止”。

以上操作无论是有链接还是无链接的情况,只要是点击了5张幻灯片就停止播放声音。

3、PowerPoint中使用动作设置功能。

将近似的内容采用一种设计模板制作在一个幻灯片文件中,例如为参加某会议提交的论文需要制作幻灯片,可将论文标题、摘要、正文、结论、参考文献等分别采用一种设计模板制作存储为不同的幻灯片文件,这样的幻灯片看起来就富于变化了。

但在幻灯片放映时有一个问题,一个个的幻灯片文件需多次打开,这时我们可以使用PowerPoint的“动作设置”功能很方便地解决。

首先分类采用不同的设计模板制作并存储为若干个不同的幻灯片文件,如WJ1、WJ2等。

在第一个文件如WJ1的最后一幅幻灯片上,可以选中一段文字,也可以选中一幅卡通画,在“幻灯片放映”中点击“动作设置”。

根据个人的习惯,选取“单击鼠标”或“鼠标移过”,动作则选中“超级链接到”,再选取“其

它PowerPoint演示文稿”。

在“超级链接到其它PowerPoint演示文稿”弹出选单中,输入第二个幻灯片文件名如WJ2。

为了在第二个幻灯片文件放映完毕后能顺利返回到调用它的幻灯片或再转到其它的幻灯片,同样方法在该幻灯片的最后一幅适当位置选中文字或设置按钮,超级链接到其它PowerPoint演示文稿或返回。

这样会使幻灯片放起来更加精彩。

二、收获及感悟

学习了这门课程之后,我意识到,“处处留心皆学问”,很多知识并不是靠整天面对课本就能学会或是掌握的,他需要我们在平日生活中用心感悟,用心发现,善于思考,善于探索,善于实践,才能真正意义上化为己有。

以word为例,Word,在对长文档进行排版时,真可谓是“无所不能”,它可以帮助用户创建、编辑、排版、打印各类用途的文档,成为用户日常工作、学习和生活中信息处理的好帮手。

它的众多功能会使我们的排版工作简化很多而且绝对标准。

比方说在适当场合运用查找替换功能,能使我们的工作量大大减少,而不必对整篇文档进行仔细的人工查找;分节功能,不同于分页,在给有目录的文档插入页码方面效果突出,可以在不同的节中自动从1排列页码;自动生成目录功能也大大简化了我们的工作量。

这么多功能必须时常练习才能够熟练应用。

Office作为办公操作专家,它能使我们更加深入地理解、熟练文字、表格及幻灯片操作的命令。

要强迫自己做几个综合实例,分别详细地进行编辑,使自己可以从全局的角度掌握整个编辑过程,力争使自己学习完Office之后就可以投身到实际的工作中去。

在今后的学习中,我要改变以往那种只会跟着书本走的学习方法,试着探索性学习,发现探索的乐趣,我相信,这样做,知识才会真正被我掌握,而不是记住而已。

通过《Office高级应用》这门课程的学习,我觉得Office办公软件比我想象的强大的多,使我完全改变了以前对Word、Excel、PowerPoint的看法,以前的我认为Word、Excel只不过是简单的文字、表格处理工具,用来修改文章,汇总数据,PPT只不过是用来制作演示文稿的,没把他们放在眼里,认为会用就行,学习之后我才发展现,他们的功能真的很强大,以前那种光知道怎么用是不行的,那只是冰山一角,我们应该多掌握一些功能,使我们在以后的工作中事半功倍。

为您奉上计算机二级Office高级应用知识点:

数据结构与算法,希望能够帮助到您。

1.1算法

1.算法的基本概念

(1)概念:

算法是指一系列解决问题的清晰指令。

(2)4个基本特征:

可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素:

对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

(4)设计的基本方法:

列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2.算法的复杂度

(1)算法的时间复杂度:

执行算法所需要的计算工作量。

(2)算法的空间复杂度:

执行算法所需的内存空间。

1.2数据结构的基本概念

数据结构指相互有关联的数据元素的集合,即数据的组织形式。

其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各元素之间前后件关系的复杂度可划分为:

(1)线性结构:

有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

(2)非线性结构:

不满足线性结构的数据结构。

1.3线性表及其顺序存储结构

1.线性表的基本概念

线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构

•元素所占的存储空间必须连续。

•元素在存储空间的位置是按逻辑顺序存放的。

3.线性表的插入运算

在第i个元素之前插入一个新元素的步骤如下:

步骤一:

把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二:

把新节点放在第i个位置上。

步骤三:

修正线性表的节点个数。

在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。

4.线性表的删除运算

删除第i个位置的元素的步骤如下:

步骤一:

把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;

步骤二:

修正线性表的结点个数。

1.4栈和队列

1.栈及其基本运算

(1)基本概念:

栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。

•栈顶:

允许插入与删除的一端。

•栈底:

栈顶的另一端。

•空栈:

栈中没有元素的栈。

(2)特点。

•栈顶元素是最后被插入和最早被删除的元素。

•栈底元素是最早被插入和最后被删除的元素。

•栈有记忆作用。

•在顺序存储结构下,栈的插入和删除运算不需移动表中其他数据元素。

•栈顶指针top动态反映了栈中元素的变化情况

(3)顺序存储和运算:

入栈运算、退栈运算和读栈顶运算。

2.队列及其基本运算

(1)基本概念:

队列是指允许在一端进行插入,在另一端进行删除的线性表,又称“先进先出”的线性表。

•队尾:

允许插入的一端,用尾指针指向队尾元素。

•排头:

允许删除的一端,用头指针指向头元素的前一位置。

(2)循环队列及其运算。

所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。

入队运算是指在循环队列的队尾加入一个新元素。

当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算,这种情况称为“上溢”。

退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。

首先将队头指针进一,然后将排头指针指向的元素赋给指定的变量。

当循环队列为空(s=0)时,不能进行退队运算,这种情况称为“下溢”。

1.5线性链表

在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。

在链式存储方式中,要求每个结点由两部分组成:

一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。

其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

1.6树和二叉树

1.树的基本概念

树是简单的非线性结构,树中有且仅有一个没有前驱的节点称为“根”,其余节点分成m个互不相交的有限集合T1,T2,…,T}mm,每个集合又是一棵树,称T1,T2,…,T}mm为根结点的子树。

•父节点:

每一个节点只有一个前件,无前件的节点只有一个,称为树的根结点(简称树的根)。

•子节点:

每~个节点可以后多个后件,无后件的节点称为叶子节点。

•树的度:

所有节点最大的度。

•树的深度:

树的最大层次。

2.二叉树的定义及其基本性质

(1)二叉树的定义:

二叉树是一种非线性结构,是有限的节点集合,该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。

可分为满二叉树和完全二叉树,其中满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。

二叉树具有如下两个特点:

•二叉树可为空,空的二叉树无节点,非空二叉树有且只有一个根结点;

•每个节点最多可有两棵子树,称为左子树和右子树。

(2)二叉树的基本性质。

性质1:

在二叉树的第k层上至多有2k-1个结点(k≥1)。

性质2:

深度为m的二叉树至多有2m-1个结点。

性质3:

对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。

性质4:

具有n个结点的完全二叉树的深度至少为[log2n]+1,其中[log2n]表示log2n的整数部分。

3.满二叉树与完全二叉树

(1)满二叉树:

满二叉树是指这样的一种二叉树:

除最后一层外,每一层上的所有结点都有两个子结点。

满二叉树在其第i层上有2i-1个结点。

从上面满二叉树定义可知,二叉树的每一层上的结点数必须都达到最大,否则就不是满二叉树。

深度为m的满二叉树有2m-1个结点。

(2)完全二叉树:

完全二叉树是指这样的二叉树:

除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。

如果—棵具有n个结点的深度为k的二叉树,它的每—个结点都与深度为k的满二叉树中编号为1~n的结点——对应。

3.二叉树的存储结构

二叉树通常采用链式存储结构,存储节点由数据域和指针域(左指针域和右指针域)组成。

二叉树的链式存储结构也称二叉链表,对满二叉树和完全二叉树可按层次进行顺序存储。

4.二叉树的遍历

二叉树的遍历是指不重复地访问二叉树中所有节点,主要指非空二叉树,对于空二叉树则结束返回。

二叉树的遍历包括前序遍历、中序遍历和后序遍历。

(1)前序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

前序遍历描述为:

若二叉树为空,则执行空操作;否则①访问根结点;②前序遍历左子树;③前序遍历右子树。

(2)中序遍历。

中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。

中序遍历描述为:

若二叉树为空,则执行空操作;否则①中序遍历左子树;②访问根结点;③中序遍历右子树。

(3)后序遍历。

后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。

后序遍历描述为:

若二叉树为空,则执行空操作;否则①后序遍历左子树;②后序遍历右子树;③访问根结点。

1.7查找技术

(1)顺序查找:

在线性表中查找指定的元素。

(2)最坏情况下,最后一个元素才是要找的元素,则需要与线性表中所有元素比较,比较次数为

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 经管营销 > 经济市场

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1