存在一个由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 81

问题存在一个由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://www.kaotiyun.com/show/A13i777K

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

计算机408

学硕统考专业

相关试题推荐

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
系统总线中地址线的功能是用于选择()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

女性，17岁。心慌多汗半年。近1个月出现多饮、多尿就诊。体检：明显消瘦，双眼略突出，甲状腺Ⅱ度肿大，双上极可闻及血管杂音。血FT333．5pmol／L，FT440pmol／L，TSH0．01mU／L(0．01μIU／ml)。在治疗甲状腺功能亢进时为了经
A、含两个以上β-OH蒽醌B、含两个以上α-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基只能被5%NaOH水溶液从乙醚中萃取出来的蒽醌为（）。
某上市公司2×21年度财务会计报告批准报出日为2×22年4月20日。公司在2×22年1月1日至4月20日发生的下列事项中，属于资产负债表日后调整事项的有()。
使用公司目前的加权平均资本成本作为折现率评估投资项目时，存在一定的假设前提，包括()。
阅读下面这首冰心的小诗，试根据自己的理解，写一段赏析性文字。青年人!冰心珍重的描写罢，时间正翻着书页，请你着笔!
记忆过程包括()。
计算：173+183+193+203+…+263=()。
现代微型计算机中所采用的电子元器件是(　　)。
MartinLutherKingJr.wasborninGeorgiain1929.Whenwas【36】aboyMartinlearnedthathis【37】,theblackAmericans,were【38】
Lifeexpectancyisrisinginmuchoftheworld.Butdoctorsareseeinganothertrendthatisdisturbing.Somepeoplearechoosin

最新回复(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

学硕统考专业

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

系统总线中地址线的功能是用于选择()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

女性，17岁。心慌多汗半年。近1个月出现多饮、多尿就诊。体检：明显消瘦，双眼略突出，甲状腺Ⅱ度肿大，双上极可闻及血管杂音。血FT333．5pmol／L，FT440pmol／L，TSH0．01mU／L(0．01μIU／ml)。在治疗甲状腺功能亢进时为了经

A、含两个以上β-OH蒽醌B、含两个以上α-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基只能被5%NaOH水溶液从乙醚中萃取出来的蒽醌为（）。

某上市公司2×21年度财务会计报告批准报出日为2×22年4月20日。公司在2×22年1月1日至4月20日发生的下列事项中，属于资产负债表日后调整事项的有()。

使用公司目前的加权平均资本成本作为折现率评估投资项目时，存在一定的假设前提，包括()。

阅读下面这首冰心的小诗，试根据自己的理解，写一段赏析性文字。青年人!冰心珍重的描写罢，时间正翻着书页，请你着笔!

记忆过程包括()。

计算：173+183+193+203+…+263=()。

现代微型计算机中所采用的电子元器件是( )。

MartinLutherKingJr.wasborninGeorgiain1929.Whenwas【36】aboyMartinlearnedthathis【37】,theblackAmericans,were【38】

Lifeexpectancyisrisinginmuchoftheworld.Butdoctorsareseeinganothertrendthatisdisturbing.Somepeoplearechoosin

现代微型计算机中所采用的电子元器件是(　　)。