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

admin2021-01-08 59

问题己知某带权图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是______。

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

软考初级

数据收集后需要进行检验，检验的内容不应包括(8)。

以交互方式输入职工基本信息表的数据项时，为提高数据质量需要由软件及时进行自动校验，发现问题后提示错误信息并要求重新输入。例如，输入某职工的出生日期(年龄)时，可以做除了_______以外的三种自动校验。

下列选项中，不属于搜索引擎的是(14)。

对8位代码10101101进行奇偶校验，正确的结果是(33)。

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

某机构准备发布中国互联网发展年度报告。报告分四个方面：全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。

高热病人容易发生

关于路径一目标理论的描述，下列说法正确的是()。

患者女性，25岁。因胃、十二指肠溃疡人院治疗。当患者人院时，护士首先应使用

下图是某工厂一个技术改造项目组织结构图的示例，业主方内部是线性组织结构，而对于项目实施方而言，则是职能组织结构，该组织结构的运行规则为()。

在应纳税凭证上未贴或者少贴印花税票的或者已粘贴在应税凭证上的印花税票未注销或者未划销的，由税务机关追缴其不缴或者少缴的税款、滞纳金，并处不缴或者少缴的税款()的罚款。

Clerk:Lostpropertydepartment.CanIhelpyou?Caller:______Ileftitonthe"MargateMermaid"whenwecrossedfromOlsteny

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

EducationinRussiaandtheothernewcountriesfacesespeciallydauntingobstaclesbecausethestrugglingeconomiesofthesena

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

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

软考初级

数据收集后需要进行检验，检验的内容不应包括(8)。

以交互方式输入职工基本信息表的数据项时，为提高数据质量需要由软件及时进行自动校验，发现问题后提示错误信息并要求重新输入。例如，输入某职工的出生日期(年龄)时，可以做除了_______以外的三种自动校验。

下列选项中，不属于搜索引擎的是(14)。

对8位代码10101101进行奇偶校验，正确的结果是(33)。

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

某机构准备发布中国互联网发展年度报告。报告分四个方面：全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。

高热病人容易发生

关于路径一目标理论的描述，下列说法正确的是()。

患者女性，25岁。因胃、十二指肠溃疡人院治疗。当患者人院时，护士首先应使用

下图是某工厂一个技术改造项目组织结构图的示例，业主方内部是线性组织结构，而对于项目实施方而言，则是职能组织结构，该组织结构的运行规则为()。

在应纳税凭证上未贴或者少贴印花税票的或者已粘贴在应税凭证上的印花税票未注销或者未划销的，由税务机关追缴其不缴或者少缴的税款、滞纳金，并处不缴或者少缴的税款()的罚款。

Clerk:Lostpropertydepartment.CanIhelpyou?Caller:______Ileftitonthe"MargateMermaid"whenwecrossedfromOlsteny

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的

EducationinRussiaandtheothernewcountriesfacesespeciallydauntingobstaclesbecausethestrugglingeconomiesofthesena

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

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的