- 1、本文档共133页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机等级考试公共基础知识 ;计算机二级考试公共基础知识大纲 ;计算机二级考试公共基础知识试卷分析;算法
⒈ 算法的基本概念
2.算法复杂度的概念和意义 ;算法的定义
对解题方案准确而完整的描述称为算法。; 2 . 算法的基本特征
一个算法应该具有以下五个重要的特征:;算法与计算机程序
算法____是一组逻辑步骤
程序——用计算机语言描述的算法;冒泡排序的方法:
1.扫描整个线性表,逐次对相邻的两个元素进行比较,若为逆序,则交换;第一趟扫描的结果使最大的元素排到表的最后 ;
2.除最后一个元素,对剩余的元素重复上述过程,将次大的数排到表的倒数第二个位置;
3.重复上述过程;
对于长度为n的线性表,冒泡排序需要对表扫描n-1遍。 ;4. 算法的两个基本要素:;5. 算法评价
评价一个算法优劣的主要标准是算法的执行效率和存储需求:
时间复杂度:执行这个算法所需要的计算工作量
一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量
空间复杂度:执行这个算法所需要的内存空间
算法在执行过程中临时占用的存储空间
时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。
一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间、算法中的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个部分;一、算法;(1) 在计算机中,算法是指______。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
(2)下列叙述中正确的是 (07年4月)
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
(3)算法的有穷性是指 (08年4月)
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用;(4) 算法的时问复杂度是指 (2010年3月)
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的基本运算次数
(5) 算法的空间复杂度是指 (09年9月)
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
(6) 下列叙述中正确的是 (06年9月)
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对; 计算机在进行数据处理时,实际需要处理的数据元素一般有很多,而这些大量的数据元素都需要存放在计算机中,因此,大量的数据元素在计算机中如何组织,以便提高数据处理的效率,并且节省计算机的存储空间,这是进行数据处理的关键问题。;二. 数据结构;1. 逻辑结构
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
例:
1. 一年四季的数据结构
B=(D,R)
D={春,夏,秋,冬}
R={(春,夏) ,(夏,秋),(秋,冬)}
2. 家庭成员的数据结构
B=(D,R)
D={父亲,儿子,女儿}
R={(父亲,儿子) ,(父亲,女儿)}
;常见的逻辑结构有:
线性结构、树形结构和图形结构。; 2. 存储结构(物理结构)
计算机在实际进行数据处理时,被处理的各数据元素总是被存放在计算机的存储空间中,并且,各数据元素在计算机存储空间中的位置与它们的逻辑关系不一定是相同的,而且一般也不可能相同。
如:一年四季
家庭成员 计算机存储空间怎样存放?
存储结构指数据结构在计算机存储空间中的具体实现。
常见的存储结构有:
顺序存储结构
链式存储结构
索引存储结构;3. 数据的运算
检索
插入
删除
更新
排序 ;常见的数据结构;1. 线性表(Linear List);线性表的顺序存储结构; 顺序表的插入运算
顺序表的删除运算;线性
您可能关注的文档
- 小规模纳税人申报流程(最新版)案例.ppt
- 过去完成时与现在完成时介绍.ppt
- 荔枝龙眼害虫介绍.ppt
- 计算机绘图AutoCAD_化工设备图介绍.ppt
- 荔枝龙眼病害篇介绍.ppt
- 过去完成时讲解介绍.ppt
- 过去完成时的练习和讲解介绍.ppt
- -冷冲模具基础知识介绍.ppt
- 过去完成时,宾语从句,最高级介绍.ppt
- 小规模纳税人网上办税服务厅实务操作及新政策培训案例.ppt
- 北京市昌平区2023-2024学年高一下学期7月期末质量抽测地理试题含答案.pdf
- 北京市2023—2024学年高一下学期3月月考语文试卷含答案.pdf
- 北京市大兴区2023-2024学年高二上学期期末考试英语试题含答案.pdf
- 高中英语人教版《必修第一册》复习课件:Unit 2 TRAVELLING AROUND-Section Ⅶ Reading for Writing——有关旅行计划的电子邮件.pptx
- 北京市2023-2024学年高一下学期阶段性诊断(3月)数学试卷含答案.pdf
- 山东省临沂市河东区2023-2024学年高二下学期期中考试历史试题 Word版含解析.docx
- 湖南省部分学校2024-2025学年高三上学期9月大联考物理试卷 含解析.docx
- 湖南省部分学校2024-2025学年高三上学期9月大联考历史试卷 含解析.docx
- 北京市大兴区2023-2024学年高二上学期期中检测英语试卷含答案.pdf
- 北京市昌平区2023-2024学年高一下学期期末考试英语试题含答案.pdf
文档评论(0)