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

admin2021-01-08 124

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

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

软考初级

在Windows系统的资源管理器中，文件不能按______来排序显示。

计算机网络中网关的主要作用是______。

在Excel中，某公式引用了一组单元格(C3:D7,A5，G6)，则该公式引用的单元格总数为______。

某关系表定义了“姓名”、“身份证号”、“性别”、“年龄”4个字段，其中(60)字段可以作为此关系表的主键。

在Excel中，将A1单元格的格式设置为数值，小数位数为2，然后在此单元格输入数值65.2568，按回车后，单元格显示的内容是(59)。

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

计算机网络中，防火墙的功能不包括________________。

鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域，指针就像()，指向当前待插入字符的位置。

某数值编码为FFH，若它所表示的真值为-127，则它是用(5)表示的；若它所表示的真值为-1，则它是用(6)表示的。

小王擅长逻辑推理，但缺乏音乐才能；小李擅长写作，但在数学计算方面表现很差。这反映出不同个体智力（　　　）。

哪些情况下可以提起公益诉讼?()

根据《安全生产法》的规定，生产经营单位主要负责人对本单位的安全生产负总责，某生产经营单位的主要负责人对本单位安全生产工作的职责是()。[2012年真题]

一项500万元的借款,借款期限为3年,年利率为12%,若每季度复利一次,则年实际利率会高出名义利率0.55%。()

下列属于以“八荣八耻”为主要内容的社会主义荣辱观的是()。

在微型计算机中，控制器的基本功能是()。

大力推进信息技术与学科课程教学的整合，就是要在课堂教学中彻底取代传统教学媒体。()

2007年税收收入增长率约为()。2004～2007年税收增速的变化规律是()。

下列关于配置管理的描述中，错误的是()。

Fishareanimalsthatliveinwater.Theyliveinalmostanyplace【B1】______thereiswater.Somearefoundinlakes,otherfish

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

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

软考初级

在Windows系统的资源管理器中，文件不能按______来排序显示。

计算机网络中网关的主要作用是______。

在Excel中，某公式引用了一组单元格(C3:D7,A5，G6)，则该公式引用的单元格总数为______。

某关系表定义了“姓名”、“身份证号”、“性别”、“年龄”4个字段，其中(60)字段可以作为此关系表的主键。

在Excel中，将A1单元格的格式设置为数值，小数位数为2，然后在此单元格输入数值65.2568，按回车后，单元格显示的内容是(59)。

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

计算机网络中，防火墙的功能不包括________________。

鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域，指针就像()，指向当前待插入字符的位置。

某数值编码为FFH，若它所表示的真值为-127，则它是用(5)表示的；若它所表示的真值为-1，则它是用(6)表示的。

小王擅长逻辑推理，但缺乏音乐才能；小李擅长写作，但在数学计算方面表现很差。这反映出不同个体智力（ ）。

哪些情况下可以提起公益诉讼?()

根据《安全生产法》的规定，生产经营单位主要负责人对本单位的安全生产负总责，某生产经营单位的主要负责人对本单位安全生产工作的职责是()。[2012年真题]

一项500万元的借款,借款期限为3年,年利率为12%,若每季度复利一次,则年实际利率会高出名义利率0.55%。()

下列属于以“八荣八耻”为主要内容的社会主义荣辱观的是()。

在微型计算机中，控制器的基本功能是()。

大力推进信息技术与学科课程教学的整合，就是要在课堂教学中彻底取代传统教学媒体。()

2007年税收收入增长率约为()。2004～2007年税收增速的变化规律是()。

下列关于配置管理的描述中，错误的是()。

Fishareanimalsthatliveinwater.Theyliveinalmostanyplace【B1】______thereiswater.Somearefoundinlakes,otherfish

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

小王擅长逻辑推理，但缺乏音乐才能；小李擅长写作，但在数学计算方面表现很差。这反映出不同个体智力（　　　）。