存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

admin2019-12-10 65

问题存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

选项 A、0-1-4
B、3-5-6
C、0-1-6-7
D、1-4-3

答案C

解析先画出图，即可得出答案。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

随机试题

WhenIwasachild，Ilivedwithmymother，myfatherhavingbeenawaytoworkinthetown.Iwasthennot(11)______nineyears
男性患者，23岁，咳嗽、咳痰、低热、盗汗伴有乏力。查体无异常发现，此时对诊断有帮助的检查是
患者，女性，32岁。诊断为系统性红斑狼疮(SLE)，目前SLE最佳的筛选试验是
关于肘关节侧位摄影，错误的叙述是
某商品流通企业某种商品前11个月的实际销售量如表4-4所示。取移动期数m=3，采用一次移动平均数法预测，第12个月的销售量为()吨。
某企业于2003年7月10日出售5年期、一次还本分次付息、面值为600000万元的债券，售价628000元，支付相关税费8000元，出售时该项投资已计提的长期投资减值准备5000元，应收利息18000元，该企业出售债券的收益是()元。
在下列事项中，能引起资本公积或股本发生增减变动的有()。
①再比如财产公开不需要保护隐私，但香港把保护隐私作为财产申报公示制度的基本原则，保护申报人隐私也是一项国际惯例②但在如何公开，何时公开，怎样公开等问题上还远没达到共识的程度一③有人分析称，各界在认识上存在不少误区，比如认为所有公务员都要公开，但香港就并
风尚投资是一家私募基金公司，欲投资一家专门从事自动包装业务的企业，尚德企业就是这一领域的优质公司，这家公司无负债，其β值为1．5。已知当前国债的到期收益率为4％。沪深300指数为10％。为了更准确地对这个企业进行估值，风尚投资欲找一家同行业的公司作为参照以
(1)使用查询设计器设计完成：查询“吴”姓读者(客户名第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone，查询文件也保存为appone。(

最新回复(0)

存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

计算机408

学硕统考专业

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

WhenIwasachild，Ilivedwithmymother，myfatherhavingbeenawaytoworkinthetown.Iwasthennot(11)______nineyears

男性患者，23岁，咳嗽、咳痰、低热、盗汗伴有乏力。查体无异常发现，此时对诊断有帮助的检查是

患者，女性，32岁。诊断为系统性红斑狼疮(SLE)，目前SLE最佳的筛选试验是

关于肘关节侧位摄影，错误的叙述是

某商品流通企业某种商品前11个月的实际销售量如表4-4所示。取移动期数m=3，采用一次移动平均数法预测，第12个月的销售量为()吨。

某企业于2003年7月10日出售5年期、一次还本分次付息、面值为600000万元的债券，售价628000元，支付相关税费8000元，出售时该项投资已计提的长期投资减值准备5000元，应收利息18000元，该企业出售债券的收益是()元。

在下列事项中，能引起资本公积或股本发生增减变动的有()。