自贡网站制作,荣茂网站建设,wordpress临时维护,设计官网收费标准一、单选 二、简答 3.简述遍历二叉树的含义及常见的方法。 4.简要说明图的邻接表的构成。
按顺序将图G中的顶点数据存储在一维数组中#xff0c;
每一个顶点vi分别建立一个单链表#xff0c;单链表关联依附顶点vi的边#xff08;有向图为以vi为尾的弧#xff09;。
邻接…一、单选 二、简答 3.简述遍历二叉树的含义及常见的方法。 4.简要说明图的邻接表的构成。
按顺序将图G中的顶点数据存储在一维数组中
每一个顶点vi分别建立一个单链表单链表关联依附顶点vi的边有向图为以vi为尾的弧。
邻接表包括两种结点
头结点包括data顶点数据元素、firstarc指向第一条邻接边的指针
边结点包括adjvex邻接的顶点、nextarc指向下一条边的指针 5.简述二叉排序树的插入算法思想。 6.简要说明快速排序的基本思想。 三、综合应用 四、算法分析