试题广场_百度阿里腾讯网易谷歌小米笔试题_牛客网

已选择：

已知一个图的邻接表如下所示。

（1）画出该图的图形；

图

回答1 | 收藏0 | 浏览量6
具有 n 个结点的连通图至少有

 图

回答1 | 收藏4 | 浏览量544

无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的

回答1 | 收藏2 | 浏览量32

在有向图中每个顶点的度等于该顶点的（）。

回答1 | 收藏0 | 浏览量151

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

回答1 | 收藏6 | 浏览量134

一个有向图的邻接表和逆邻接表中表结点的个数一定相等。（）

回答1 | 收藏0 | 浏览量59

在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的pathk-1[I,J]一定是pathk [I,J]的子集(k=1,2,3,…,n)。（）

回答1 | 收藏16 | 浏览量140

有软件结构图如下所示。该结构图的深度是（）

来自乐视2017秋招开发工程师笔试试卷

回答1 | 收藏9 | 浏览量288

设无向图的顶点个数为 n ，则该图最多有条边。

回答1 | 收藏4 | 浏览量77

下列叙述中错误的是（）

回答1 | 收藏4 | 浏览量83

稀疏矩阵一般的压缩存储方法有两种，即（）。

回答1 | 收藏6 | 浏览量179

在一个无向图中，所有顶点的度数之和等于图的边数的() 倍

回答1 | 收藏2 | 浏览量97

n(n>0)个顶点的无向图最多有（）条边，最少有（）条边。

回答2 | 收藏0 | 浏览量150

若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（）。

回答1 | 收藏7 | 浏览量99

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( ) 。

回答1 | 收藏3 | 浏览量71

对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

回答1 | 收藏16 | 浏览量198

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

回答1 | 收藏3 | 浏览量118

设有 6 个结点的无向图，该图至少应有 ( ) 条边才能确保是一个连通图。

回答1 | 收藏1 | 浏览量45

设无向图G 中的边的集合 E={(a ， b) ， (a ， e) ， (a ， c) ， (b ， e) ， (e ， d) ， (d ， f) ， (f ， c)} ，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。

回答1 | 收藏2 | 浏览量68

邻接表存储结构适合存储（）

来自乐视2017秋招开发工程师笔试试卷

回答2 | 收藏19 | 浏览量266

牛客网，程序员必备求职神器: QQ群：169195721; 微信：www_nowcoder_com 关注; 微博：牛客网关注

扫一扫，把题目装进口袋