单项选择题
A.直接插入排序 B.快速排序 C.归并排序 D.直接选择排序
设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）A.O（nlog2e...
单项选择题设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）
A.O（nlog2e） B.O（n+e） C.O（ne） D.O（n2）
采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。A.非零B.非整...
单项选择题采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。
A.非零 B.非整 C.非负 D.非正
在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否...
单项选择题在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。
A.位向量 B.堆 C.并查集 D.生成树顶点集合
