单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础部分曾雪强南昌大学计算中心xqzengncu.edu数据结构考点 1算法特征:可行性确定性有穷性拥有足够的情报(输入输出)2算法的基本方法穷举法(枚举法)归纳法递归法递推法回溯法等 3复杂度时间复杂度:基于基本运算的次数O(f(n))平均情况最坏情况空间复杂度4数据结构逻辑结构物理(存储
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 全国计算机等级考试辅导教程 公共基础知识考试大纲考试方式1 笔试与程序设计语言(CVBVF等)笔试部分合为一张试卷2 公共基础知识占笔试试卷的30分3 10道选择题5道填空题基本要求1 掌握算法的基本概念2 掌握基本数据结构及其操作3 掌握基本排序和查找算法4 掌握逐步求精的结构化程序设计方法5 掌握软件工程的基本方法具
佳恒计算机教育培训中心
算法的基本概念数据的逻辑结构用一维数组S(1:m)作为栈的顺序存储空间m为栈的最大容量top=0表示栈为空top=m表示栈满栈的操作入栈:在栈顶位置插入一个新元素栈顶指针top加1退栈:取出栈顶元素并赋值给一个指定的变量栈顶指针top减1取栈顶元素:将栈顶元素的值赋给一个指定的变量不删除栈顶元素栈顶指针不变…满二叉树和完全二叉树FV(i)二叉树的遍历二叉树的遍历交换类排序68暂存枢轴记录T:hig
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级等级考基础《数据结构与算法》2012年2月20日 1.1 数据结构的研究对象数据结构的研究内容: 非数值数据之间的结构关系及如何表示如何存储如何处理归纳为三部分:逻辑结构存储结构和运算集合 按某种逻辑关系把一批数据组织起来按一定的映象方式把
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级国家计算机等级考试二级Access公共基础部分真题串讲计算机中心 张戈QQ:617687119推荐参考书《全国计算机等级考试考点分析题解与模拟(二级公共基础知识)》(最新大纲)全国计算机等级考试命题研究组 编著飞思教育产品研发中心飞腾教育考试研究中心
2013年3月选择题题目第一套(1)下列关于栈和队列的描述中正确的是( )A)栈是先进先出 B)队列是先进后出 C)队列允许在队头删除元素 D)栈在栈顶删除元素【解析】栈实际也是线性表只不过是一种特殊的线性表栈是只能在表的一端进行插入和删除运算的线性表通常称插入删除的这一端为栈顶另一端为栈底队列是只允许在一端删除在另一端插入的顺序表允许删除的一端叫做队头允许插入的一端叫做队尾D(
全国计算机等级考试 二级公共基础复习题(命中率95)一选择题(1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表
#
违法有害信息,请在下方选择原因提交举报