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

admin2021-01-08 68

问题己知某带权图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://kaotiyun.com/show/vekZ777K

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

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

软考初级

相关试题推荐

随机试题

最新回复(0)

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

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

软考初级

下列运算符中，属于Excel引用运算符的是________。

Windows7的所有操作都可以从(30)。

现在手机主流操作系统属于()。

在日常工作和生活中，我们经常不知不觉地与数据中心打交道。以下各事项中，除()外，一般都需要与有关的数据中心连接进行数据处理。

在Word2007编辑状态下，将表格中的3个单元格合并，则(34)。

计算机与网络传输介质连接，必须具有的设备是(10)。

电子邮件使用的传输协议是()。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

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

综合布线系统由6个子系统组成，将图2-34中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图2-35(a)所示，另一端线序如图2

企业的双重身份是“经济人”和()

治疗癫痫复杂部分发作最有效的药物是

根据《招标投标法》的有关规定，评标委员会成员应当客观、公正地履行职务，遵守职业道德，对所提出的评审意见承担()。

在海关注册登记后，可以接受其他单位委托，从事代理报关业务的单位有()。

公司人力资源部门制定未来几年的人力资源规划时应当首先从了解()人手。

在Word的编辑状态下，当前输入的文字显示在()。

在夏文化的探索中，()最具有代表性。

设Ω是由x2+y2=4与围成的空间区域，则

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

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

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

软考初级

下列运算符中，属于Excel引用运算符的是________。

Windows7的所有操作都可以从(30)。

现在手机主流操作系统属于()。

在日常工作和生活中，我们经常不知不觉地与数据中心打交道。以下各事项中，除()外，一般都需要与有关的数据中心连接进行数据处理。

在Word2007编辑状态下，将表格中的3个单元格合并，则(34)。

计算机与网络传输介质连接，必须具有的设备是(10)。

电子邮件使用的传输协议是()。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

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

综合布线系统由6个子系统组成，将图2-34中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图2-35(a)所示，另一端线序如图2

企业的双重身份是“经济人”和()

治疗癫痫复杂部分发作最有效的药物是

根据《招标投标法》的有关规定，评标委员会成员应当客观、公正地履行职务，遵守职业道德，对所提出的评审意见承担()。

在海关注册登记后，可以接受其他单位委托，从事代理报关业务的单位有()。

公司人力资源部门制定未来几年的人力资源规划时应当首先从了解()人手。

在Word的编辑状态下，当前输入的文字显示在()。

在夏文化的探索中，()最具有代表性。

设Ω是由x2+y2=4与围成的空间区域，则

Educationofexceptionalchildrenmeansprovisionofspecialeducationalservicestothosechildrenwhoareeitherhandicappedo

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