2010年计算机二级C语言编程公共基础知识.docx

第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法简单度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 具体重点学习学问点： 算法的概念、算法时间简单度及空间简单度的概念 数据结构的定义、数据规律结构及物理结构的定义 栈的定义及其运算、线性链表的存储方式 树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 二分查找法 冒泡排序法 算法 考点 1 算法的基本概念考试链接： 考点 1 在笔试考试中考核的几率为30%，主要是以填空题的形式消灭，分值为 2 分，此考点为识记内容，读者还应当了解算法中对数据的基本运