设有向图G=(V，E)，顶点集V={V0，V1，V2，V3}，边集E={＜V0，V1＞，＜V0，V1＞，＜V0，V3＞，＜V1，V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。

admin2015-12-30 13

问题设有向图G=(V，E)，顶点集V={V₀，V₁，V₂，V₃}，边集E={＜V₀，V₁＞，＜V₀，V₁＞，＜V₀，V₃＞，＜V₁，V₃＞}。若从顶点V₀开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。

选项 A、2
B、3
C、4
D、5

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/0kfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。
袁世凯得以复辟帝制不是因为()
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。
试述CSMA／CD介质访问控制技术的工作原理。

随机试题

深度负反馈的闭环放大倍数与基本放大电路增益有关。
对葡萄糖重吸收的说明，正确的是
患者腹痛肠鸣，泻下粪便臭如败卵，但泻而不爽，脘腹胀满，舌苔白厚而腐，脉滑。治疗应首选()
当医院出现医院感染散发病例时，经治医师应填表报告医院感染管理科的时间是
A．普鲁卡因胺B．苯妥英钠C．利多卡因D．维拉帕米E．胺碘酮哪种药物若长期使用可引起红斑狼疮样症状()
(　　)是组织在其工作中直接形成的有保存价值的历史记录。
全淹没系统干粉灭火剂喷射时间一般不大于()s。
丙注册会计师完成了对C体育用品公司2009年度财务报表审计工作，并于2010年4月10日出具了审计报告，C公司的财务报表于4月15日公布。下列问题，请代为作出处理意见。2010年4月20日，丙注册会计师获知C公司在2009年3月20日出售了其在一家子公
你如何看待将“见危不救”入罪?
设函数f(u)连续，区域D={(x，y)|x2+y2≤2y}，则f(xy)dxdy等于()

最新回复(0)

设有向图G=(V，E)，顶点集V={V0，V1，V2，V3}，边集E={＜V0，V1＞，＜V0，V1＞，＜V0，V3＞，＜V1，V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。

计算机408

学硕统考专业

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

袁世凯得以复辟帝制不是因为()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

试述CSMA／CD介质访问控制技术的工作原理。

深度负反馈的闭环放大倍数与基本放大电路增益有关。

对葡萄糖重吸收的说明，正确的是

患者腹痛肠鸣，泻下粪便臭如败卵，但泻而不爽，脘腹胀满，舌苔白厚而腐，脉滑。治疗应首选()

当医院出现医院感染散发病例时，经治医师应填表报告医院感染管理科的时间是

A．普鲁卡因胺B．苯妥英钠C．利多卡因D．维拉帕米E．胺碘酮哪种药物若长期使用可引起红斑狼疮样症状()

( )是组织在其工作中直接形成的有保存价值的历史记录。

全淹没系统干粉灭火剂喷射时间一般不大于()s。

你如何看待将“见危不救”入罪?

设函数f(u)连续，区域D={(x，y)|x2+y2≤2y}，则f(xy)dxdy等于()

(　　)是组织在其工作中直接形成的有保存价值的历史记录。