试题详情
- 简答题已知一个有向图的邻接表，编写算法建立其逆邻接表。
- 在有向图中，若邻接表中顶点vi有邻接点vj，在逆邻接表中vj一定有邻接点vi，由此得到本题算法思路：首先将逆邻接表的表头结点firstedge域置空，然后逐行将表头结点的邻接点进行转化。
关注下方微信公众号，在线模考后查看
热门试题
- 简述森林转换为二叉树的具体步骤。
- 下列序列中，（）是执行第一趟快速排序的结
- 分别基于深度优先搜索和广度优先搜索编写算
- 一棵具有5层满二叉树中节点总数为（）。
- 稀疏多项式采用的顺序存储结构SqPoly
- 设S（）为一个顺序存储的栈，变量top只
- 下列关于栈的描述中错误的是（）
- 散列表的查找效率主要取决于散列表造表时选
- 下列程序段的时间复杂度为（）
- 线性结构反映结点间的逻辑关系是（）的，非
- 已知栈的基本操作函数：intInitSt
- 一个带权无向图的最小生成树是否一定唯一？
- 强连通分量
- 数据结构里，栈的使很广泛，它可以再一端插
- 树若不是空树，则有一个结点叫做什么，它没
- 若矩阵中所有非零元素都集中在以主对角线为
- 在顺序队列中，什么叫真溢出？什么叫假溢出
- 在图的表示法中，表示形式唯一的是（）。
- 一组待排序序列为（46，79，56，38
- 常用查找算法有顺序查找、二分查找、分块查