青大数据结构【2016】

一、单选

文章来源地址https://uudwc.com/A/kANZJ


二、简答

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

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

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

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

邻接表包括两种结点:

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

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

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

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


三、综合应用


四、算法分析

原文地址:https://blog.csdn.net/irel1a_3/article/details/132032278

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年08月01日 09:37
【Lua学习笔记】Lua进阶——垃圾回收
下一篇 2023年08月01日 09:38