题目列表 __计算机考研专业题库

上岸

游客

游客

校友：0

学长学姐：0

P1400

图的深度优先搜索遍历类似于二叉树的（）。

单选题

5.7k

P1401

在用Prim和Kruskal算法构造最小生成树时，

单选题

5.0k

P1402

以下叙述中错误的是______。 A. 图的遍历

单选题

4.2k

P1403

无向图G=(V，E)，其中V={a，b，c，d，e

单选题

4.5k

P1404

设有无向图G=(V，E)和G'=(V'，E')，如

单选题

4.0k

P1405

用Prim算法求一个连通的带权图的最小生成树，在算

单选题

8.0k

P1406

有一个顶点编号为0～4的带权有向图G，现用Floy

单选题

6.7k

P1407

用Dijkstra算法求一个带权有向图G中从顶点0

单选题

4.7k

P1408

用Dijkstra算法求一个带权有向图G中从顶点0

单选题

4.8k

P1409

Dijkstra算法是______ 方法求出图中从

单选题

4.4k

P1410

n个顶点e条边的带权有向图采用邻接矩阵存储，求最短

单选题

4.1k

P1411

对某个带权连通图构造最小生成树，以下说法中正确的是

单选题

4.2k

P1412

用Kruskal算法求一个连通的带权图的最小生成树

单选题

4.3k

P1413

用Prim算法求一个连通的带权图的最小生成树，在算

单选题

4.2k

P1414

对于有n个顶点的带权连通图，它的最小生成树是指图中

单选题

3.9k

P1415

以下对于AOE网的叙述中，错误的是______。

单选题

3.6k

P1416

一个表示工程的AOE网中的关键路径______。

单选题

5.1k

P1417

关键路径是事件结点网络中______。 A. 从

单选题

3.9k

P1418

用非递归深度优先遍历一个有向无环图G的时，在退栈返

单选题

4.4k

P1419

若一个有向图中的顶点不能排成一个拓扑序列，则可断定

单选题

4.4k

1
...
19
20
21
22
23
...
56