教材全解_算法导论

题目	题型
给定有向图的邻接链表，需要多长时间才能计算出每个节点的出度（发出的边的条数...	问答
给定一棵由7个节点的完全二叉树的邻接链表，请给出等价的邻接矩阵表示，这里假...	问答
有向图G=(V,E)的转置是图G^T=(V,E	问答
给定多图G=(V,E)的邻接链表（多图是允许重复边和自循环边的图），请给出...	问答
有向图G=(V,E)的平方图是图G²=(V,E	问答
多数以邻接矩阵作为输入的图算法的运行时间为，但也有例外，给定图G的邻接矩阵...	问答
有向无环图G=(V,E)的关联矩阵(incidence matrix)是一...	问答
假定数组Adj[u]的每个记录项不是链表，而是一个散列表。里面包含的是的节...	问答
请计算出在下图运行广度优先搜索算法后的d值和值，这里假定节点3为算法所用的...	问答
请计算出在下图运行广度优先搜索算法后的d值和值，这里假定节点u为算法所用的...	问答
证明：使用单个位来存放每个节点的颜色即可。这个论点可以通过证明将算法的第1...	问答
如果将输入的图用邻接矩阵来表示，并修改算法来应对此种形式的输入，请问BFS...	问答
证明：在广度优先搜索算法里赋予节点u的u.d值与节点在邻接表里出现的次序无...	问答
举出一个有向图G=(V,E)的例子，对于源节点和一组树边，使得对于每个节点...	问答
职业摔跤手可以分为两种类型：“娃娃脸”（好人）型和“高跟鞋”（坏人）型。在...	问答
我们将一棵树T=(V,E)的直径定义为,也就是说树中所有最短路径的最大值即...	问答
设G=(V,E)为一个连通无向图，请给出一个O(V+E)时间的算法来计算图...	问答
画一个的网格，行和列的抬头分别标为白色，灰色和黑色，对于每个表单元（i,j...	问答
给出深度优先搜索算法在下图的运行过程。假定深度优先搜索算法的第5~7行的f...	问答
给出下图深度优先搜索的括号结构。	问答

题目

题型

给定有向图的邻接链表，需要多长时间才能计算出每个节点的出度（发出的边的条数...

问答

给定一棵由7个节点的完全二叉树的邻接链表，请给出等价的邻接矩阵表示，这里假...

问答

有向图G=(V,E)的转置是图G^T=(V,E

问答

给定多图G=(V,E)的邻接链表（多图是允许重复边和自循环边的图），请给出...

问答

有向图G=(V,E)的平方图是图G²=(V,E

问答