数据结构 错题

第 1 章  绪 论

1.1数据结构的基本概念

 

1.2算法和算法评价

 

 第2章 线性表

2.1线性表的定义和基本操作

2.2线性表的顺序表示

 

2.3线性表的链式表示

 

第3章  栈、队列和数组

3.1栈

 

3.2队列

 

3.3栈和队列的应用

 

3.4数组和特殊矩阵

 

第4章串

4.2串的模式匹配

 

第5章树与二叉树

5.1树的基本概念

 

 

5.2二叉树的概念

 

5.3二叉树的遍历和线索二叉树

 

 

 

5.4树、森林

 

 

5.5树与二叉树的应用

 

 

第6章 图

6.1图的基本概念

 

 

 

 

6.2图的存储及基本操作

 

 

 

6.3图的遍历

 

 

6.4图的应用

 

         

 

第7章  查找

7.1查找的基本概念

7.2顺序查找和折半查找

 

 

7.3树型查找

 

      

 

7.4B树和B+树

 

7.5散列表

 

第8章  排序

8.1排序的基本概念

 

8.2插入排序
8.3交换排序

8.4选择排序

 

8.5归并排序和基数排序

8.6各种内部排序算法的比较及应用

 

8.7外部排序