C语言数据结构-第七章、图单元测试-电大同步进度

梦里梦外; 2023-01-20 08:05 11阅读 0赞

1单选(5分)

在一个图中，所有顶点的度之和是所有边数的 (     )倍。

*  **A.2**
 *  B.3
 *  C.1/2
 *  D.1

2单选(5分)

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

*  **A.1**
 *  B.2
 *  C.4
 *  D.1/2

3单选(5分)

一个有n个顶点的无向图最多有(     )条边。

*  A.n\*(n-1)
 *  B.2\*n
 *  C.n
 *  **D.( n\*(n-1) )  / 2**

4单选(5分)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (     )条边。

*  A.n/2
 *  B.n+\`
 *  C.n
 *  **D.n-1**

5单选(5分)

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是(    )。

*  **A.n\*n**
 *  B.n-1
 *  C.n
 *  D.2\*(n-1)

6单选(5分)

对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是(    )。

*  A.2
 *  B.n+e
 *  C.e/2
 *  **D.2\*e**

7单选(5分)

以下说法错误的是(    )。

*  A. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 
 *  **B.邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。 **
 *  C.存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了 
 *  D.  用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。

8单选(5分)

已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（    ）。

*  A.将矩阵第i列上的元素全部置0
 *  **B.将矩阵第i行上的元素全部置0**
 *  C. 将矩阵第i列删除，后序列左移
 *  D.将矩阵第i行删除，后序行上移

9单选(5分)

某图的邻接表存储结构如下图所示， 则从6号点出发，深度优先遍历的序列是（    ）

![04de39dab37e6273e0735ee52cc295d4.png][]

*  **A.6-5-1-2-4-3 **
 *  B.6-5-2-1-4-3
 *  C.6-5-1-4-3-2
 *  D.6-5-2-1-4-3

10单选(5分)

某图的邻接矩阵存储结构如下图所示， 则从6号点出发，广度优先遍历的序列是（    ）

![96436e51b20582ac72060c3d40427268.png][]

*  A.6-1-2-4-5-3
 *  **B.6-1-2-5-4-3**
 *  C.6-5-2-1-4-3
 *  D.6-5-1-4-3-2

11单选(5分)

对具有n个顶点的连通图，其生成树有且仅有(     )条边。

*  **A.n-1**
 *  B.n
 *  C.n\*n
 *  D.不确定

12单选(5分)

稀疏图采用（     ）存储较省空间。

*  A.以上都可以
 *  B.邻接多重表
 *  C.邻接矩阵
 *  **D.邻接表**

13单选(5分)

关键路径是从源点到汇点的（    ）路径。

*  A.结点个数最多的
 *  B.结点个数最少的
 *  C.最短的
 *  **D.最长的**

14单选(5分)

在有向图的邻接矩阵上，第i行中的非零且非无穷元素个数是第i个结点的（     ）。

*  A.度
 *  **B.出度**
 *  C.入度
 *  D.邻接点个数

15判断(5分)

关键路径上的活动都是关键活动，它们是否按时完成会影响工期。

*  **A.true**
    
     
 *  B.false

16判断(5分)

求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较高效。

*  **A.true**
    
     
 *  B.false

17判断(5分)

求稠密图的最小生成树，用普里姆算法来求解较好。

*  **A.true**
    
     
 *  B.false

18判断(5分)

迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

*  **A.true**
    
     
 *  B.false

19判断(5分)

一个有向图的拓扑排序只有一个。

*  A.true
    
     
 *  **B.false**

20判断(5分)

每一个有向图肯定至少有一个拓扑排序。

*  A.true
    
     
 *  **B.false**

21判断(5分)

具有6个顶点的无向图至少应有6条边才能确保是一个连通图。

*  A.true
    
     
 *  **B.false**

22判断(5分)

非关键活动，可以无限期延迟。

*  A.true
    
     
 *  **B.false**

[04de39dab37e6273e0735ee52cc295d4.png]: /images/20221021/2ba7d040f2354a8ebaecc52c35eb26b9.png
[96436e51b20582ac72060c3d40427268.png]: /images/20221021/754b7545b35440b398cfb8790dcaf619.png

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言数据结构-第七章、图单元测试-电大同步进度

1单选(5分) 在一个图中，所有顶点的度之和是所有边数的 ( )倍。 A.2 B.3 C.1/2 D.1 2单选(5分) 在一个有向图中

梦里梦外;/ 2023年01月20日 08:05/ 0 赞/ 12 阅读

相关计算机网络-第2章 DNS-同步电大进度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpcXEx

ゝ一纸荒年。/ 2023年01月13日 05:47/ 0 赞/ 254 阅读

相关计算机网络-第2章 SMTP-同步电大进度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Fpc

青旅半醒/ 2023年01月13日 05:46/ 0 赞/ 279 阅读

相关 C语言数据结构-第七章图-电大同步进度

第七章图内容简介图结构中结点之间的关系是任意的，每个元素都可以和其他任何元素相关，即元素之间是多对多的关系。图作为一种非线性数据结构，被广泛应用于多个技术领域，例

分手后的思念是犯贱/ 2022年11月16日 08:06/ 0 赞/ 485 阅读

相关操作系统-第一章导论05-导论单元测试-电大同步进度

导论单元测试 1单选(5分) CPU不能直接访问的存储器是（）。 A.内存 B.高速缓存 C.硬盘 D.寄存器 2单选(5分) 以下操作系

小灰灰/ 2022年11月16日 04:51/ 0 赞/ 243 阅读

相关 C语言数据结构-第六章、树和二叉树-电大同步进度

第六章、树和二叉树——内容简介线性结构中结点间具有惟一前驱、惟一后继关系，而非线性结构中结点间前驱、后继的关系并不具有惟一性。其中，在树型结构中结点间关系是前驱惟一

柔光的暖阳◎/ 2022年11月14日 14:45/ 0 赞/ 262 阅读

相关 C语言数据结构-第五章数组与广义表 -电大同步进度

第五章数组与广义表数组（Array）和广义表(Generalized List),可看成是一种扩展的线性数据结构,其特殊性不像栈和队列那样表现在对数据元素的操作受限制

忘是亡心i/ 2022年11月14日 13:18/ 0 赞/ 317 阅读

相关 C语言数据结构-第四章串-电大同步进度

第四章串字符串是计算机处理的最基本的非数值数据。字符串是一种特定的线性表,其特殊性就在于组成线性表的每个元素就是一个单字符。本章给出：

阳光穿透心脏的1/2处/ 2022年11月14日 13:12/ 0 赞/ 289 阅读

相关 C语言数据结构-第九章排序-电大同步进度

第九章内容简介当进行数据处理时，经常需要进行查找操作, 而为了查得快找得准，通常要求待处理的数据按关键字大小有序排列，以便采用效率较高的查找方法。可见，排序是计算机

野性酷女/ 2022年10月07日 11:45/ 0 赞/ 81 阅读

相关 C语言数据结构-第八章查找-电大同步进度

第八章查找——内容简介在非数值运算问题中，数据存储量一般很大，为了在大量信息中找到某些值，需要用到查找技术，为了提高查找效率，需要对一些数据进行排序。因而查找和排序是重

心已赠人/ 2022年10月07日 10:47/ 0 赞/ 89 阅读