青【2016】

关键字：

算法特性及目标、折半查找及二叉排序树时间性能、线性表的存储结构、遍历二叉树含义及方法、邻接表的组成、二叉排序树插入算法思想、快速排序思想、单链表逆置、二叉树高度

---

一、单选

---

二、简答

3.简述遍历二叉树的含义及常见的方法。

4.简要说明图的邻接表的构成。

按顺序将图G中的顶点数据存储在一维数组中，

每一个顶点vi分别建立一个单链表，单链表关联依附顶点vi的边（有向图为以vi为尾的弧）。

邻接表包括两种结点：

头结点：包括data顶点数据元素、firstarc指向第一条邻接边的指针

边结点：包括adjvex邻接的顶点、nextarc指向下一条边的指针

 5.简述二叉排序树的插入算法思想。

6.简要说明快速排序的基本思想。 

---

三、综合应用

---

四、算法分析

---

五、算法设计

1.带头结点单链表head逆置，不允许构造链表。

2.二叉树用二叉链表结构，求树的高度。