文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 计算机2级公共基础知识
侵权投诉

计算机2级公共基础知识

1、算法

问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 算法的有穷性是指:算法程序的运行时间是有限的。

算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。

算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。

2、数据结构

索引属于存储结构(物理结构)数据的存储结构又称为物理结构,是

一个逻辑结构可以有多种存储结构,关。

链式存储的存储空间不一定是连续的。

3、栈和队列栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是先进后出

栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。

栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。

版权所有,禁止外传

第1页

你可能喜欢

热门文档

相关文档

  • 2013计算机2级公共基础知识

    2013计算机2级公共基础知识_电脑基础知识_IT/计算机_专业资料。简单易懂 详细权威计算机等级考试 公共基础知识 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? ...

  • 计算机2级公共基础知识讲课用

    计算机2级公共基础知识讲课用_IT认证_资格考试/认证_教育专区。计算机等级考试 公共基础知识奔腾培训 王可歌 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? ...

  • 计算机2级公共基础知识点与考点

    计算机2级公共基础知识点与考点_IT认证_资格考试/认证_教育专区。二级vb1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,...

  • 计算机2级公共基础知识三

    计算机2级公共基础知识ww 268页 免费 计算机二级公共基础知识-【... 29页 免费 计算机2级公共基础知识讲课... 133页 免费 公共基础知识总结--二级考... 13...

  • 计算机2级公共基础知识

    逻辑模式 来源:多智教育-计算机等级考试 全国计算机二级考试公共基础知识习题(2) (1) 算法的时间复杂度是指___。(C) A. 执行算法程序所需要的时间 B. 算法程...

  • 计算机2级公共基础知识题库

    计算机2级公共基础知识题库_其它考试_资格考试/认证_教育专区。公共基础知识题库-2级选择题 (1) 下面叙述正确的是___。(c)a. 算法的执行效率与数据的存储结...

  • 计算机二级公共基础知识

    计算机2级公共基础知识w... 268页 免费 计算机公共基础知识(整理... 暂无...详细重点学习知识点: 1.算法的概念、算法时间复杂度及空间复杂度的概念 2.数据...

  • 2011计算机2级公共基础知识

    2011计算机2级公共基础知识_IT认证_资格考试/认证_教育专区。计算机等级考试 公共基础知识张玲 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? 程序设计基础 ...

  • 2012计算机2级公共基础知识

    第2页 计算机二级考试公共基础知识试卷分析章节 考试时间 数据结构 程序设 软件工 数据库设 与算法 计基础 程基础 计基础 2007年4月 2007年9月 2008年4月 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email