请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
图
实验目的：
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
答案
更多“图 实验目的： （1)掌握图的两种存储结构的实现方法。 （2)掌握遍历图的递归和非递归算法。 （3)掌握和理解本”相关的问题
第1题
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
第4题
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
第5题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
第8题
第9题
分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
