首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图， ( )不是它的广度优先遍历。
给定下图， ( )不是它的广度优先遍历。
admin
2019-12-10
89
问题
给定下图，
( )不是它的广度优先遍历。
选项
A、1243
B、4312
C、2l34
D、3214
答案
D
解析
图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
转载请注明原文地址:https://www.kaotiyun.com/show/Em3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
采用段式存储管理时，一个程序分段的时机是()。
下面关于图的存储的叙述中，正确的是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
下列选项中，描述浮点数操作速度指标的是____。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
下列关于RISC的叙述中，错误的是____。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
随机试题
苏绣的全盛时期是()。
密度瓶干燥时不得放入烘箱内烘干。
简述影响初级生产力的因素。
导致真实假虚证的常见病因病机有
某颅脑损伤病人，神志丧失，呼之不醒，压其眶上神经，出现皱眉、上肢活动，其意识障碍属于（）。
孕40周临产，规则宫缩12小时，破膜10小时。肛查：宫口开大5cm，先露+0．5，下列诊断哪项是正确的
()是由互通道路、河流、沟渠等线形地物封闭起来的地块。
下列选项中，属于公开发行证券后主承销商应当在证券上市后10日内向中国证监会提供的文件有()。Ⅰ．承销协议及承销团协议Ⅱ．募集说明书单行本Ⅲ．会计师事务所验资报告Ⅳ．承销总结报告
个人住房贷款的信用风险通常是因借款人的()和()下降导致的。
下列情形中，没有违背注册会计师职业道德的相关规定的是()。
最新回复
(
0
)
