首页 > 高职专科
题目内容 (请给出正确答案)
[单选题]

已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行…”相关的问题
第1题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图,试写出:

对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

点击查看答案
第2题
已知一个带权连通图如图8-41所示,在该图的最小生成树中各条边上权值之和为(①),在该图的最小生
已知一个带权连通图如图8-41所示,在该图的最小生成树中各条边上权值之和为(①),在该图的最小生

成树中,从顶点v1到顶点v6的路径为(②)。

已知一个带权连通图如图8-41所示,在该图的最小生成树中各条边上权值之和为(①),在该图的最小生已知

A、1,3,6

B、1,4,6

C、1,5,4,6

D、1,4,3,6

点击查看答案
第3题
图NP4-28所示为二极管包络检波器电路。若设二极管的特性均为一条从原点出发、斜率为gD=1/R≇

图NP4-28所示为二极管包络检波器电路。若设二极管的特性均为一条从原点出发、斜率为gD=1/RD的直线,RLC低通滤波器具有理想的滤波特性,RL=4.7kΩ,其中图(a)为推挽检波电路,图(b)中L2C2谐振回路的固有谐振电阻Rco=10kΩ。已知RL>>RD,vs(t)=Vsmcosωct,试求电压传输系数ηd,并估算图(a)电路的R;和图(b)电路的Rab值。

图NP4-28所示为二极管包络检波器电路。若设二极管的特性均为一条从原点出发、斜率为gD=1/R≇图

点击查看答案
第4题
已知带权连通图G(V,E)如下:图的最小生成树(1);去掉图中的权值,图G用邻接矩阵存储。给出从顶点1出

已知带权连通图G(V,E)如下:图的最小生成树(1);去掉图中的权值,图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】

已知带权连通图G(V,E)如下:图的最小生成树(1);去掉图中的权值,图G用邻接矩阵存储。给出从顶点

点击查看答案
第5题
若作用于图题2-19所示电阻电路的电压源u(t)的波形为如图中所示的周期性方波,试求流过R5
若作用于图题2-19所示电阻电路的电压源u(t)的波形为如图中所示的周期性方波,试求流过R5

电流i(t)。已知R1=R2=R3=R4=1Ω,R5=2Ω。

若作用于图题2-19所示电阻电路的电压源u(t)的波形为如图中所示的周期性方波,试求流过R5的若作用

点击查看答案
第6题
对如图8-38所示的无向图,从顶点a开始进行深度优先遍历,可得到顶点访问序列(①),从顶点a开始进
对如图8-38所示的无向图,从顶点a开始进行深度优先遍历,可得到顶点访问序列(①),从顶点a开始进

行广度优先遍历,可得到顶点访问序列(②)。

对如图8-38所示的无向图,从顶点a开始进行深度优先遍历,可得到顶点访问序列(①),从顶点a开始进对

A、abedefg

B、Abdcefg

C、Abcdegf

D、beadgcf

点击查看答案
第7题
已知一种网状数据组织如图3-15所示,求从A点出发的深度搜索序列和广度搜索序列。

已知一种网状数据组织如图3-15所示,求从A点出发的深度搜索序列和广度搜索序列。

已知一种网状数据组织如图3-15所示,求从A点出发的深度搜索序列和广度搜索序列。已知一种网状数据组织

点击查看答案
第8题
已知一台单相异步电动机定子采用正弦绕组,定子槽数Q1=24,2p=1,一个极下组展开图如图4-5所
示,求该绕组的绕组因数为多少?

已知一台单相异步电动机定子采用正弦绕组,定子槽数Q1=24,2p=1,一个极下组展开图如图4-5所示

点击查看答案
第9题
给出图G,如图5—5所示: (1)画出G的邻接表表示图。 (2)根据你画出的邻接表,以顶点1为根,

给出图G,如图5—5所示: (1)画出G的邻接表表示图。 (2)根据你画出的邻接表,以顶点1为根,画出G的深度优先生成树和广度优先生成树。

给出图G,如图5—5所示: (1)画出G的邻接表表示图。 (2)根据你画出的邻接表,以顶点1为根,给

点击查看答案
第10题
如图甲所示,质量为M的薄长木板静止在光滑的水平面上,t=0时一质量为m的滑块以水平初速度v0从长木板的左端冲上木板并最终从右端滑下,已知滑块和长木板在运动过程中的v ­ t图象如图乙所示,则木板与滑块的质量之比M:m为()

A.1:2

B.2:1

C.1: 3

D.3:1

点击查看答案
第11题
已知LSTTL反相器的静态特性,如图3.4.1所示,且IOH=-400uA,IOL=4 mA;又知图3.4.1(b)电路中,VCC=5 V

已知LSTTL反相器的静态特性,如图3.4.1所示,且IOH=-400uA,IOL=4 mA;又知图3.4.1(b)电路中,VCC=5 V,RC=1 kΩ,三极管β=50,饱和时VCES=0.3 V,VBES=0.7 V。 (1)求Rb=10 kΩ,开关K分别置于0和1处时的VA,VB,VO。 (2)Rb短路,电路能否正常工作?若不能试求出Rb的最小允许值。 (3)为保证电路正常工作,Rb的最大值应为多少?

已知LSTTL反相器的静态特性,如图3.4.1所示,且IOH=-400uA,IOL=4 mA;又知图

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改