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

上岸

游客

游客

校友：0

学长学姐：0

P1200

当利用大小为N的数组存储循环队列时，该队列的最大长

数据结构

20.8k

P1201

邻接表是图的一种（）。 A. 顺序存储结构

数据结构

11.5k

P1202

下面有向图所示的拓扑排序的结果序列是（）。

数据结构

16.7k

P1203

在无向图中定义顶点vi与vj之间的路径为从vi到v

数据结构

22.1k

P1204

在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所

数据结构

20.4k

P1205

设G1=(V1,E1)和G2=(V2,E2)为两个

数据结构

22.0k

P1206

已知一个有向图的邻接矩阵表示，要删除所有从第i个结

数据结构

22.2k

P1207

任一个有向图的拓扑序列（）。 A.不存在

数据结构

8.8k

P1208

在一个有向图中，所有顶点的入度之和等于所有顶点的出

数据结构

18.2k

P1209

下列关于图遍历的说法不正确的是（）。 A.

数据结构

12.2k

P1210

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中

数据结构

10.0k

P1211

采用邻接表存储的图的广度优先遍历算法类似于二叉树的

数据结构

9.1k

P1212

一个具有n个顶点的有向图最多有（）条边。 A

数据结构

29.7k

P1213

已知一个有向图的邻接表存储结构如图所示，根据深度优

数据结构

32.9k

P1214

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

数据结构

16.5k

P1215

以下说法正确的是（）。

数据结构

14.2k

P1216

假设有向图含n个顶点及e条弧，则表示该图的邻接表中

数据结构

41.5k

P1217

设图的邻接矩阵为，则该图为（）。

数据结构

11.5k

P1218

为便于判别有向图中是否存在回路，可借助于（）

数据结构

8.5k

P1219

任何一个无向连通图的最小生成树（）种。

数据结构

14.3k

1
...
9
10
11
12
13
...
55