全国计算机等级考试-公共部分 数据结构与算法.pptVIP

全国计算机等级考试 辅导教程 公共基础知识 考试大纲 考试方式 1 笔试，与程序设计语言（C、VB、VF等）笔试部分合为一张试卷。 2 公共基础知识占笔试试卷的30分。 3 10道选择题、5道填空题。 基本要求 1 掌握算法的基本概念 2 掌握基本数据结构及其操作 3 掌握基本排序和查找算法 4 掌握逐步求精的结构化程序设计方法 5 掌握软件工程的基本方法，具有初步应用相关技术进行软件开放的能力 6掌握数据库的基本知识，了解关系数据库的设计 考试内容——数据结构与算法 1 算法的基本概念：时间复杂度、时间复杂度 2 数据结构的基本概念：逻辑结构、存储结构、图形表示 线性结构与非线性结构 3 线性表的定义：顺序存储结构、插入与删除操作 4 栈和队列：顺序存储结构、基本运算 5 线性链表：结构、基本运算 6 树的基本概念：二叉树、遍历 7 查找技术：顺序、二分查找 8 排序技术：交换、选择、插入排序 2 栈的特点 1 栈顶元素总是最后被插入的元素，也是最早被删除的元素。 2 栈底元素总是最早被插入的元素，也是最晚被删除的元素。 3 栈具有记忆作用。 4 在顺序存储结构下，栈的插入与删除运算不需要移动表中其他数据。 5 栈顶指针，top动态反映了栈中元素的变化情况。 6 栈和线性表实现方法类似——顺序和链接 下列叙述中正确的是（） 9 6 1 3 7 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 1 3 7 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 1 3 7 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 3 7 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 3 7 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 3 7 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 7 3 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 7 3 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 7 3 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 7 3 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法 借助元素之间的互相交换进行排序的一种方法。 （2）快速排序 在第一个、中间、最后一个中，取出一个中间的值，放在T变量中，T=5 9 6 7 5 3 1 1 第8节 排序技术 交换类排序法、插入类排序法和选择类排序法。 1 交换类排序法