青大数据结构【2016】

一、单选

青大数据结构【2016】_第1张图片

青大数据结构【2016】_第2张图片

青大数据结构【2016】_第3张图片

青大数据结构【2016】_第4张图片

青大数据结构【2016】_第5张图片


二、简答

青大数据结构【2016】_第6张图片

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

青大数据结构【2016】_第7张图片

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

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

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

邻接表包括两种结点:

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

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

青大数据结构【2016】_第8张图片

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

青大数据结构【2016】_第9张图片

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

青大数据结构【2016】_第10张图片


三、综合应用

青大数据结构【2016】_第11张图片

青大数据结构【2016】_第12张图片


四、算法分析

青大数据结构【2016】_第13张图片

青大数据结构【2016】_第14张图片

青大数据结构【2016】_第15张图片

青大数据结构【2016】_第16张图片

你可能感兴趣的:(青大真题,数据结构)