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

上岸

游客

游客

校友：0

学长学姐：0

P1400

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

数据结构

5.4k

P1401

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

数据结构

4.5k

P1402

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

数据结构

3.9k

P1403

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

数据结构

4.2k

P1404

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

数据结构

3.9k

P1405

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

数据结构

7.8k

P1406

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

数据结构

6.4k

P1407

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

数据结构

4.4k

P1408

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

数据结构

4.6k

P1409

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

数据结构

4.2k

P1410

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

数据结构

4.0k

P1411

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

数据结构

3.8k

P1412

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

数据结构

4.1k

P1413

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

数据结构

4.1k

P1414

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

数据结构

3.6k

P1415

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

数据结构

3.4k

P1416

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

数据结构

4.7k

P1417

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

数据结构

3.5k

P1418

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

数据结构

4.2k

P1419

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

数据结构

4.2k

1
...
19
20
21
22
23
...
55