试题详情
- 简答题已知一个有向图的邻接表，编写算法建立其逆邻接表。
- 在有向图中，若邻接表中顶点vi有邻接点vj，在逆邻接表中vj一定有邻接点vi，由此得到本题算法思路：首先将逆邻接表的表头结点firstedge域置空，然后逐行将表头结点的邻接点进行转化。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单向链表中p所指结点之后插入一个s
- 在具有n个单元的顺序存储的循环队列中，假
- 有穷性是算法的特性。
- 对于采用顺序存储结构的串S，编写一个函数
- 栈的删除运算通常称为退栈或出栈。
- 简述栈和队列有哪些联系与区别？
- 在有向图中每个顶点的度等于该顶点的（）。
- 中序遍历二叉排序树得到的序列是（）序列（
- 抽象数据类型
- 数据的存储结构被分为（）、（）、（）和（
- 对长度为n的单有序表，若查找每元素的概率
- 从一个链栈中删除一个结点时，需要把栈顶结
- 引入二叉线索树的目的是（）
- 数据结构里，算法是对特定问题求解步骤的描
- 数据结构里，函数参数为哪项时，参数传递属
- 设n为正整数。试确定下列各程序段中前置以
- 非空左斜树的先序遍历序列和后序遍历序列正
- 存储结点中数据域占用的存储量与整个结点占
- 数据的逻辑结构被分为集合结构、（）、树形
- 栈的使用非常广泛，在进制转换、括号匹配、