已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是(43)。

admin2019-05-11 31

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

以下关于该图的叙述中，正确的是(43)。

选项 A、图G是强连通图
B、图G具有14条弧
C、顶点B的出度为3
D、顶点B的入度为3

答案D

解析本题考查数据结构基础知识。
从题图中可知，顶点A、B、C、D、E的编号为1～5，因此顶点A的邻接表中的两个结点表示：存在顶点A至顶点B的弧且权值为5，存在顶点A至顶点D的弧且权值为8，再考查顶点B只有一个邻接顶点E，因此该图为有向图，有7条弧，如下图所示。

若在有向图中，每对顶点之间都存在路径，则是强连通图。上图不是强连通图，例如，顶点C至B有路径，反之则没有路径。在有向图中，顶点的入度是以该顶点为终点的有向边的数目，而顶点的出度指以该顶点为起点的有向边的数目。对于顶点B，其出度为1，而入度为3。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是(43)。

程序员上午基础知识考试

软考初级

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(2)__A．5MbpsB．10MbpsC．11MbpsD．20Mbps

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

ADSL技术主要解决的问题是______。A．宽带传输B．宽带接C．宽带交换D．多媒体综合网络

若Web站点的默认文档中依次有index.htm、default.htm、default.asp、ih.htm四个文档，则主页显示的是______的内容。A．index.htmB．ih.htmC．default.htmD．default.asp

采用“一次路由，随后交换”方式的第三层交换技术是______。A．FastlPB．NetFlowC．TagSwitchingD．FIRE

若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

《计算机软件保护条例》中不受保护的是______。

阿司匹林的临床应用：

A．浆液性炎B．纤维素性炎C．化脓性炎D．慢性肉芽肿性炎干性结核性腹膜炎

下列关于投标人行为的说法中，正确的是()。

房屋、建筑物的折旧年限为(　　)年。

—I’drathergototheBlueMoonRestaurantbecauseIprefersoftmusicwhileeating.—______Loudmusicmakesmetense.

我国德育的途径主要包括()

视频题：视频内容描述：四组画面，同时播放。第一个画面是有人晕倒，第二个画面是有小孩走失，第三个画面中有人在打架，第四个画面中是一起盗窃事件。问题：如果你是火车站的民警。你会怎么处理?

Bothsocialfactorsandthedevelopmentof【L31】________havebeenimportantinthegrowthoftourism.Itwouldappea

已知某带权图G的邻接表如下所示，其中表结点的结构为： 以下关于该图的叙述中，正确的是(43)。

程序员上午基础知识考试

软考初级

IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(2)____A．5MbpsB．10MbpsC．11MbpsD．20Mbps

十进制数-82，若用二进制补码表示结果为(1)_____；十进制数25，若采用BCD码表示，结果为(2)_____。(2)_____A．00011001B．10011001C．00100101D．10100101

在删除虚拟目录时，实际上Web服务器进行的工作是______。A．把实际目录改名B．把实际目录删除C．不做任何修改D．删除了虚拟目录与实际目录的对应关系

ADSL技术主要解决的问题是______。A．宽带传输B．宽带接C．宽带交换D．多媒体综合网络

若Web站点的默认文档中依次有index.htm、default.htm、default.asp、ih.htm四个文档，则主页显示的是______的内容。A．index.htmB．ih.htmC．default.htmD．default.asp

采用“一次路由，随后交换”方式的第三层交换技术是______。A．FastlPB．NetFlowC．TagSwitchingD．FIRE

若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

《计算机软件保护条例》中不受保护的是______。

阿司匹林的临床应用：

A．浆液性炎B．纤维素性炎C．化脓性炎D．慢性肉芽肿性炎干性结核性腹膜炎

下列关于投标人行为的说法中，正确的是()。

房屋、建筑物的折旧年限为( )年。

—I’drathergototheBlueMoonRestaurantbecauseIprefersoftmusicwhileeating.—______Loudmusicmakesmetense.

我国德育的途径主要包括()

视频题：视频内容描述：四组画面，同时播放。第一个画面是有人晕倒，第二个画面是有小孩走失，第三个画面中有人在打架，第四个画面中是一起盗窃事件。问题：如果你是火车站的民警。你会怎么处理?

Bothsocialfactorsandthedevelopmentof【L31】________havebeenimportantinthegrowthoftourism.Itwouldappea

已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是(43)。

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(2)__A．5MbpsB．10MbpsC．11MbpsD．20Mbps

十进制数-82，若用二进制补码表示结果为(1)___；十进制数25，若采用BCD码表示，结果为(2)_。(2)___A．00011001B．10011001C．00100101D．10100101

房屋、建筑物的折旧年限为(　　)年。