试题详情
- 简答题对于一个有向图（如图），假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
关注下方微信公众号，在线模考后查看
热门试题
- 下列排序算法中，（）不能保证每趟排序至少
- 空串和空格串有何区别？串中的空格符有何意
- 以下程序是后序遍历二叉树的递归算法的程序
- 对于一棵具有n个结点的二叉树，若一个结点
- 对一棵二叉排序树按（）遍历，可得到结点值
- 一个串的任意个连续的字符组成的子序列称为
- 数据结构里，定义结构体指针变量与定义结构
- 设目标T=”abccdcdccbaa”，
- 在一棵具有5层的满二叉树中结点总数为（）
- 在一棵二叉排序树上按（）遍历得到的结点序
- 树的定义具有递归性。
- 开放定址法
- 29条边的有向连通图，至少有（）个顶点，
- 若让元素1，2，3依次进栈，则出栈次序1
- 强连通图
- 一个有向图的邻接表和逆邻接表中的结点个数
- 设栈S和队列Q的初始状态为空，元素e1，
- 设某棵二叉树的高度为10，则该二叉树上叶
- 稀疏矩阵压缩存储后，必会失去随机存取功能
- 某完全二叉树结点按层顺序编号（根结点的编