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

admin2021-01-08 94

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

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

软考初级

幻灯片母版是模板的一部分，它存储的信息不包括(54)。

连接计算机的_______一般带有电源插头，需要由外部电源供电。

组建计算机网络的目的是()。

小张本学期有四门课程的成绩分别为：83、79、85、99，还有一门课程的成绩在95分以上。已知这五门课程的平均分恰为整数，因此可以推断，这五门课程的平均分为______。

在路由器互连的多个局域网中，通常每个局域网中的___________。

在Word2007的编辑状态下，可以同时显示水平标尺和垂直标尺的视图模式是(37)________________。

在Word编辑状态下，有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(44)”是错误的。

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

为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?目前防火墙主要分为哪3种类型?根据防火墙的实现原理，该防火墙属于哪一类?

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

有关X线照片对比度的论述，错误的是

为实现进度目标，不但应进行进度控制，还应注意分析影响工程进度的风险，并在分析的基础上采取(　　)，以减少进度失控的风险量和常见的影响工程进度的风险。

在支付手续费委托代销方式下，委托方确认销售收入的时间是（）。

现在有50名大学生村官到农村任职，事先有个培训的环节，现在你们单位派你去负责这个培训活动，你会怎么组织?这个活动重点需要注意什么?(2009年6月4日上午广东省公务员面试真题)

下列有关项目管理的说法不正确的是()。

$100,000

A、Appearsubmissiveandgratefultodoctorsandnurses.B、Expressastrongdesiretobeconsultedorinformed.C、Refrainfromsa

InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2

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

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

软考初级

幻灯片母版是模板的一部分，它存储的信息不包括(54)。

连接计算机的_______一般带有电源插头，需要由外部电源供电。

组建计算机网络的目的是()。

小张本学期有四门课程的成绩分别为：83、79、85、99，还有一门课程的成绩在95分以上。已知这五门课程的平均分恰为整数，因此可以推断，这五门课程的平均分为______。

在路由器互连的多个局域网中，通常每个局域网中的___________。

在Word2007的编辑状态下，可以同时显示水平标尺和垂直标尺的视图模式是(37)________________。

在Word编辑状态下，有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(44)”是错误的。

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

为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?目前防火墙主要分为哪3种类型?根据防火墙的实现原理，该防火墙属于哪一类?

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

有关X线照片对比度的论述，错误的是

为实现进度目标，不但应进行进度控制，还应注意分析影响工程进度的风险，并在分析的基础上采取( )，以减少进度失控的风险量和常见的影响工程进度的风险。

在支付手续费委托代销方式下，委托方确认销售收入的时间是（）。

现在有50名大学生村官到农村任职，事先有个培训的环节，现在你们单位派你去负责这个培训活动，你会怎么组织?这个活动重点需要注意什么?(2009年6月4日上午广东省公务员面试真题)

下列有关项目管理的说法不正确的是()。

$100,000

A、Appearsubmissiveandgratefultodoctorsandnurses.B、Expressastrongdesiretobeconsultedorinformed.C、Refrainfromsa

InLondon,overhalfofthehomesbuiltbetween1919and1980hadonegarage.Butmanyarebecomingneedless.Between2002and2

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

为实现进度目标，不但应进行进度控制，还应注意分析影响工程进度的风险，并在分析的基础上采取(　　)，以减少进度失控的风险量和常见的影响工程进度的风险。