首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图， ( )不是它的广度优先遍历。
给定下图， ( )不是它的广度优先遍历。
admin
2019-12-10
86
问题
给定下图，
( )不是它的广度优先遍历。
选项
A、1243
B、4312
C、2l34
D、3214
答案
D
解析
图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
转载请注明原文地址:https://kaotiyun.com/show/Em3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
TCP协议规定HTTP端口号为80的进程是()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
在西方早期，狭义的美主要指的是【】
我国实行“一国两制”不会改变人民民主专政国家的社会主义性质。这是因为()
女性，26岁，寒战、高热、腰痛、下腹痛。体检：肾区叩痛(+)，耻骨联合上压痛(+)。血WBC18×109／L；尿常规：蛋白(+)，WBC15—20／HP。应考虑诊断是
一般人眼能识别的密度值范围是
肾发生出血性梗死时，尿液中主要出现
马锋系A市某厂业务员，1993年与潘丽结婚，但因种种原因未登记领取结婚证，有一女3岁。马锋因工作经常出差，在B市联系业务时，与一饭店服务员刘娟互有好感。马锋谎称自己未婚，于1998年5月利用空白介绍信与刘登记结婚。1年后刘娟生一子。久之，马锋之妻潘丽有所觉
某经纪公司独家代理销售的一房屋成交价格250万元，最高收费()万元。
业主委员会应当建立工作档案，工作档案主要内容包括()
颜元重“实学”和“习行”教育思想的意义何在?
A、 B、 C、 D、 C
最新回复
(
0
)
