关键字:
算法特性及目标、折半查找及二叉排序树时间性能、线性表的存储结构、遍历二叉树含义及方法、邻接表的组成、二叉排序树插入算法思想、快速排序思想、单链表逆置、二叉树高度
一、单选
二、简答
3.简述遍历二叉树的含义及常见的方法。
4.简要说明图的邻接表的构成。
按顺序将图G中的顶点数据存储在一维数组中,
每一个顶点vi分别建立一个单链表,单链表关联依附顶点vi的边(有向图为以vi为尾的弧)。
邻接表包括两种结点:
头结点:包括data顶点数据元素、firstarc指向第一条邻接边的指针
边结点:包括adjvex邻接的顶点、nextarc指向下一条边的指针
5.简述二叉排序树的插入算法思想。
6.简要说明快速排序的基本思想。
三、综合应用
四、算法分析
五、算法设计
1.带头结点单链表head逆置,不允许构造链表。
2.二叉树用二叉链表结构,求树的高度。