- 22
- 0
- 约6.87千字
- 约 6页
- 2021-03-19 发布于山东
- 举报
计算机二级公共基础知识
下面分为四个部分进行组织。文中标注了三个星号的,表示非常重要,基本每次考试都是必
考;标注了两个星号或一个星号的,表示也较重要,很容易考到。出现在 【】括号中的内容,
表示要很精确的背下来的。整个文档中的五页,建议考前都要认真的记忆。
第一部分 算法与数据结构 (历年比例 41%)
1、算法
◆ 问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率
以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
◆ 算法的有穷性是指:算法程序的运行时间是有限的。
◆ 算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。
★★ 时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行
过程中所需的【存储空间】。
◆ 算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。
2、数据结构
◆ 数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺
序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。
★ 数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。
◆ 一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序
您可能关注的文档
最近下载
- 运动场改造服务专项方案.doc VIP
- 苏泊尔电磁炉原理与维修.pdf VIP
- 骶管注射的知情同意书.doc VIP
- 2025年3月29日全国事业单位联考D类《职业能力倾向测验》笔试试题(广西_贵州_海南_黑龙江_湖北_吉林_宁夏_山西_新疆_云南_辽宁_重庆_内蒙古_湖南_陕西_安徽)(网友回忆版)(含答案).pdf VIP
- 商务智能:数据分析的管理视角(原书第5版)教学课件.pptx
- 1000个人名 随机生成.doc VIP
- 八年级下册生物期末复习早背晚默小纸条(全册知识点).pdf VIP
- 高考日语一轮复习动词变形讲义.docx VIP
- 园艺作物育种学、第九章、生物技术育种1.ppt VIP
- 16BJ7-1 楼梯、平台栏杆及扶手建筑工程图集.pdf VIP
原创力文档

文档评论(0)