试题详情
- 简答题已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 给定一棵二叉树，用二叉链表表示，其根指针
- 一棵二叉树的中序、后序遍历序列分别为：
- 有向图G用邻接矩阵A｛1。。。。。n，1
- 在一棵二叉树中，若编号为5的结点存在左孩
- 用n个键值构造一棵二叉排序树，其最低高度
- 写出算法的功能。int L(head){
- 在双向循环表中，在p所指的结点之后插入指
- 循环链表的结点与单链表的结点结构完全相同
- 串是一种特殊的线性表，其特殊性体现在可以
- 在对n个元素进行快速排序的过程中，若每次
- 如何实现线性表的4种链式存储结构？
- 元素11，13，15，17按顺序依次进栈
- 如果某种排序算法是不稳定的，则该排序方法
- 在索引查找中，若用于保存数据元素的主表的
- 数据结构里，栈可以采用的存储方式有（）。
- 二叉树中每个结点的两棵子树的高度差等于1
- 数据结构里，指针作为参数的时候，传递的方
- 一个双向栈S是在同一向量空间内实现的两个
- 简述树、二叉树、满二叉树和完全二叉树的结
- 递归表、再入表、纯表、线性表之间的关系为