填空题
X 纠错
拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
参考答案：
0
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
参考答案：
递增
点击查看答案
进入题库练习
填空题
若要求一个稠密图G的最小生成树，最好用（）算法来求解
参考答案：
普里姆(Prim)
点击查看答案
进入题库练习
填空题
若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
参考答案：
克鲁斯卡尔(Kruskal)
点击查看答案
进入题库练习
填空题
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
参考答案：
O(n
2
) O(n+e)
点击查看答案
进入题库练习
填空题
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
参考答案：
O(n
2
) O(n+e)
点击查看答案
进入题库练习
填空题
图的深度优先遍历序列（）惟一的
参考答案：
不是
点击查看答案
进入题库练习
填空题
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
参考答案：
将邻接矩阵的第i行全部置0
点击查看答案
进入题库练习
填空题
图的逆邻接表存储结构只适用于（）图。
参考答案：
有向
点击查看答案
进入题库练习
填空题
设有一稠密图G，则G采用（）存储较省空间。
参考答案：
邻接矩阵
点击查看答案
进入题库练习
填空题
设有一稀疏图G，则G采用（）存储较省空间。
参考答案：
邻接表
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
