龙华新区城市建设局网站,抖音黑科技引流拓客软件,网站建设公司的市场定位,widows安装wordpress一、单选 二、简答 3.简述遍历二叉树的含义及常见的方法。 4.简要说明图的邻接表的构成。
按顺序将图G中的顶点数据存储在一维数组中#xff0c;
每一个顶点vi分别建立一个单链表#xff0c;单链表关联依附顶点vi的边#xff08;有向图为以vi为尾的弧#xff09;。
邻接…一、单选 二、简答 3.简述遍历二叉树的含义及常见的方法。 4.简要说明图的邻接表的构成。
按顺序将图G中的顶点数据存储在一维数组中
每一个顶点vi分别建立一个单链表单链表关联依附顶点vi的边有向图为以vi为尾的弧。
邻接表包括两种结点
头结点包括data顶点数据元素、firstarc指向第一条邻接边的指针
边结点包括adjvex邻接的顶点、nextarc指向下一条边的指针 5.简述二叉排序树的插入算法思想。 6.简要说明快速排序的基本思想。 三、综合应用 四、算法分析
