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

上岸

游客

游客

校友：0

学长学姐：0

P1380

一个具有n（n≥1）个顶点的图，最多有个连通分量

数据结构

4.6k

P1381

一个有n个顶点的无向图，其中边数大于n-1，则该图

数据结构

5.8k

P1382

在一个具有n个顶点的有向图中，构成强连通图时至少有

数据结构

3.7k

P1383

在一个具有n个顶点的无向连通图中至少有______

数据结构

3.1k

P1384

一个有n个顶点的有向图最多有______ 条边。

数据结构

4.3k

P1385

一个图的邻接矩阵不是对称矩阵，则该图可能是____

数据结构

3.1k

P1386

一个图的邻接矩阵中非0非∞的元素个数为奇数，则该图

数据结构

5.4k

P1387

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，

数据结构

3.0k

P1388

对于一个具有n个顶点e条边的不带权无向图，若采用邻

数据结构

4.1k

P1389

用邻接表存储图所用的空间大小______。 A.

数据结构

4.1k

P1390

在有向图的邻接表表示中，顶点v的边单链表中结点个数

数据结构

5.0k

P1391

在有向图的邻接表表示中，顶点v在边单链表中出现的次

数据结构

3.5k

P1392

一个无向连通图的生成树是含有该连通图的全部顶点的（

数据结构

4.1k

P1393

n个顶点的连通图的生成树有（）条边。 A. n

数据结构

3.1k

P1394

如果具有n（n > 2）个顶点的图恰好是一个环，则

数据结构

3.8k

P1395

若一个具有n个顶点和e条边的无向图是一个森林（n>

数据结构

3.5k

P1396

如果从无向图的任一顶点出发进行一次深度优先遍历即可

数据结构

5.7k

P1397

图的遍历是指（）。 A. 访问图的所有顶点

数据结构

3.4k

P1398

以下叙述中错误的是（）。 A. 图的遍历是从给

数据结构

5.2k

P1399

以下（）方法可用于求无向图的连通分量。 A.

数据结构

6.8k

1
...
18
19
20
21
22
...
55