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

admin2019-05-11 14

问题已知某带权图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://jikaoti.com/ti/O9L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

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

有4个B类网络地址：130.57.16.254、130.57.17.01、130.57.32.254和130.57.33.01。如果子网掩码为255.255.240.0，则下列说法中正确的是______。A．130.57.16.254和130.57.

______采用不同频率的信号在同一信道上传输数据。A．空分多路复用B．时分多路复用C．频分多路复用D．码分多址

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(1)__

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

关于病毒核酸

如图4－62所示质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征(动量、动量矩、机械能)有守恒情形的数量为()。

下列航海图中，主要用于航行的是()。

在借贷记账法下发生额试算平衡的依据为全部账户本期借方发生额之和等于全部账户本期贷方发生额之和。()

关于弱式有效市场的描述中，正确的是()

波浪理论考虑的因素主要有()。

肩关节脱位时，肱骨头常从下方滑出，发生前下方脱位，其原因是()。

已知A～，则r(A－2E)﹢r(A﹢3E)﹦______。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

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

程序员上午基础知识考试

软考初级

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

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

有4个B类网络地址：130.57.16.254、130.57.17.01、130.57.32.254和130.57.33.01。如果子网掩码为255.255.240.0，则下列说法中正确的是______。A．130.57.16.254和130.57.

______采用不同频率的信号在同一信道上传输数据。A．空分多路复用B．时分多路复用C．频分多路复用D．码分多址

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)____；统计文档的字数，需要使用的菜单是(2)____；插入声音文件，应选择“插入”菜单中的菜单项是(3)_____。(1)____

在Linux操作系统中，对DHCP配置文件的参数描述错误的是______。A．fixed-addressip用于分配给客户端一个固定的地址B．hardware用于指定网卡接口类型和MAC地址C．max-lease-time用于指定最大租赁时间长

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

关于病毒核酸

如图4－62所示质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征(动量、动量矩、机械能)有守恒情形的数量为()。

下列航海图中，主要用于航行的是()。

在借贷记账法下发生额试算平衡的依据为全部账户本期借方发生额之和等于全部账户本期贷方发生额之和。()

关于弱式有效市场的描述中，正确的是()

波浪理论考虑的因素主要有()。

肩关节脱位时，肱骨头常从下方滑出，发生前下方脱位，其原因是()。

已知A～，则r(A－2E)﹢r(A﹢3E)﹦______。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

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

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

在Word2003的编辑状态中，若设置一个文字格式为下标形式，应使用“格式”菜单中的菜单项为(1)__；统计文档的字数，需要使用的菜单是(2)；插入声音文件，应选择“插入”菜单中的菜单项是(3)_。(1)__