己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

admin2021-01-08 104

问题己知某带权图G的邻接表如下所示，其中表结点的结构为：

则图G是______。

选项 A、无向图
B、完全图
C、有向图
D、强连通图

答案C

解析本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
　　强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。
　　从上面的表结构可以看出，有v1→v3的边，但没有v3→v1的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。

转载请注明原文地址:https://www.kaotiyun.com/show/vekZ777K

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

网络管理员上午基础知识考试

软考初级

在Excel中，A1～D3单元格的值如图所示，在E1单元格中输入函数“=SUM((A1：A3)，ABS(B3)，MIN(D1：D3)”，按回车键后，E1单元格中的值为________；在E2单元格中输入函数“=ROUND(SUM(A1：D3)，0)”，则E

以下关于图表制作的叙述中，不正确的是________。

下列关于TCP／IP协议的叙述中，不正确的是(31)。

最终用户通过信息系统的(11)使用信息系统。

关于Excel中创建图表，以下说法错误的是(51)。

在Excel中，单元格地址绝对引用的方法是(52)。

下列有关Access的叙述中，正确的是______。

当向Excel工作表当前单元格输入公式时，使用单元格地址D$2引用D列第2行单元格，该单元格的引用称为______。

在Word2007的编辑状态下，对文字字体格式修改后，(40)按修改后格式显示。

金融监管的三道防线不包括()

业务工作底稿的所有权应属于()

A/汤匙状B/鼓槌状C/竹节状D/椭圆形E/棒状肉毒梭菌菌体是

以下关于桩冠冠桩长度的说法哪项是不确切的

下列各项法律事实中，属于法律行为的是()。

某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于宪法分类的表述，正确的是()。(2019单13)

证明：当x＞0时，e-1＞(1+x)ln(1+x)．

己知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是______。

网络管理员上午基础知识考试

软考初级

在Excel中，A1～D3单元格的值如图所示，在E1单元格中输入函数“=SUM((A1：A3)，ABS(B3)，MIN(D1：D3)”，按回车键后，E1单元格中的值为________；在E2单元格中输入函数“=ROUND(SUM(A1：D3)，0)”，则E

以下关于图表制作的叙述中，不正确的是________。

下列关于TCP／IP协议的叙述中，不正确的是(31)。

最终用户通过信息系统的(11)使用信息系统。

关于Excel中创建图表，以下说法错误的是(51)。

在Excel中，单元格地址绝对引用的方法是(52)。

下列有关Access的叙述中，正确的是______。

当向Excel工作表当前单元格输入公式时，使用单元格地址D$2引用D列第2行单元格，该单元格的引用称为______。

在Word2007的编辑状态下，对文字字体格式修改后，(40)按修改后格式显示。

金融监管的三道防线不包括()

业务工作底稿的所有权应属于()

A/汤匙状B/鼓槌状C/竹节状D/椭圆形E/棒状肉毒梭菌菌体是

以下关于桩冠冠桩长度的说法哪项是不确切的

下列各项法律事实中，属于法律行为的是()。

某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于宪法分类的表述，正确的是()。(2019单13)

证明：当x＞0时，e-1＞(1+x)ln(1+x)．

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。