1、算法
问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 算法的有穷性是指:算法程序的运行时间是有限的。
算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。
算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。
2、数据结构
索引属于存储结构(物理结构)数据的存储结构又称为物理结构,是
一个逻辑结构可以有多种存储结构,关。
链式存储的存储空间不一定是连续的。
3、栈和队列栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是先进后出
栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。
栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。
版权所有,禁止外传
2013计算机2级公共基础知识_电脑基础知识_IT/计算机_专业资料。简单易懂 详细权威计算机等级考试 公共基础知识 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? ...
计算机2级公共基础知识讲课用_IT认证_资格考试/认证_教育专区。计算机等级考试 公共基础知识奔腾培训 王可歌 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? ...
计算机2级公共基础知识点与考点_IT认证_资格考试/认证_教育专区。二级vb1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,...
计算机2级公共基础知识ww 268页 免费 计算机二级公共基础知识-【... 29页 免费 计算机2级公共基础知识讲课... 133页 免费 公共基础知识总结--二级考... 13...
逻辑模式 来源:多智教育-计算机等级考试 全国计算机二级考试公共基础知识习题(2) (1) 算法的时间复杂度是指___。(C) A. 执行算法程序所需要的时间 B. 算法程...
计算机2级公共基础知识题库_其它考试_资格考试/认证_教育专区。公共基础知识题库-2级选择题 (1) 下面叙述正确的是___。(c)a. 算法的执行效率与数据的存储结...
计算机2级公共基础知识w... 268页 免费 计算机公共基础知识(整理... 暂无...详细重点学习知识点: 1.算法的概念、算法时间复杂度及空间复杂度的概念 2.数据...
2011计算机2级公共基础知识_IT认证_资格考试/认证_教育专区。计算机等级考试 公共基础知识张玲 计算机二级考试公共基础知识大纲 ? 数据结构与算法 ? 程序设计基础 ...
第2页 计算机二级考试公共基础知识试卷分析章节 考试时间 数据结构 程序设 软件工 数据库设 与算法 计基础 程基础 计基础 2007年4月 2007年9月 2008年4月 ...
热门文档