西安建筑科技大学：《数据结构基础》课程课外习题_第六部分 图结构

第一部分 问题的提出 第二部分 问卷设计原则与抽样过程 第三部分 样本数据的处理 第四部分 结论 第五部分：附录

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）； Shell排序，快速排序，归并排序，堆排序，基数排序。 ★ 选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。 ◼ 8.1 排序问题的基本概念 ◼ 8.2 插入排序（Shell排序） ◼ 8.3 选择排序（堆排序） ◼ 8.4 交换排序 ❑ 8.4.1 冒泡排序 ❑ 8.4.2 快速排序 ◼ 8.5 归并排序 ◼ 8.6 分配排序和索引排序 ◼ 8.7 排序算法的时间代价

检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

北京大学：《数据结构与算法》课程教学资源（教学设计）概论

北京大学：《数据结构与算法》课程教学资源（教学设计）字符串（赵海燕）

北京大学：《数据结构与算法》课程教学资源（教学设计）树

北京大学：《数据结构与算法》课程教学资源（教学设计）内排序

 1、穷举法思想简介  2、利用穷举法解题 2.1 百钱百鸡 2.2 猴子分桃 2.3 宴会彩灯 2.4 质数方阵  3、穷举vs. 搜索