black

数据结构

登录

单项选择题

设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()

A.O(nlog2e)
B.O(n+e)
C.O(ne)
D.O(n2)

相关考题

单项选择题 采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。

单项选择题 在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。

单项选择题 图的深度优先搜索类似于树的()次序遍历。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064