首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图， ( )不是它的广度优先遍历。
给定下图， ( )不是它的广度优先遍历。
admin
2019-12-10
50
问题
给定下图，
( )不是它的广度优先遍历。
选项
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
学硕统考专业
相关试题推荐
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
下列说法中不正确的是()。
随机试题
深度负反馈的闭环放大倍数与基本放大电路增益有关。
某日，王女士乘坐公交外出，由于车上人多拥挤王女士被迫站在门口的台阶上，在汽车行驶途中，驾驶员甲见有人招手，在未提醒乘客的情况下打开车门，王女士为避免甩出车外情急之下抓住乘客刘某，导致刘某手上的公文包滑落，包中的电脑被摔坏，刘某要求王女士赔偿，王女士辩称是由
试验检测机构等级评定要求，试验检测机构场地可以租赁，但租期应满足()要求。
砌筑耐火材料造成的污染主要有()。
【背景资料】某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单、材料供应计划、材料用量计划、材料用款计划、材料采购计划的顺序进行材料计划管理，并对几
在必要时，可以把侦查手段用于党内。()
(江西2009—45)某次考试中，小林的准考证号码是个三位数，个位数字是十位数字的2倍，十位数字是百位数字的4倍，三个数字的和是13，则准考证号码是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
YourHostileWorkplaceMayBeKillingYou"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?
【2016年第43～44题】基于以下题干：某皇家园林依中轴线布局，从前到后依次排列着七个庭院。这七个庭院分别以汉字“日”“月”“金”“木”“水”“火”“土”来命名。已知：(1)“日”字庭院不是最前面的那个庭院；(2)“火”字庭院
最新回复
(
0
)
