采用邻接表存储的图的广度优先遍历算法类似于树的( )。

admin2019-12-10 30

问题采用邻接表存储的图的广度优先遍历算法类似于树的( )。

选项 A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历

答案D

解析深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。

转载请注明原文地址:https://kaotiyun.com/show/Yh3i777K

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

计算机408

学硕统考专业

相关试题推荐

有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
下列命中组合情况中，一次访存过程中不可能发生的是____。
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

在基本事实已经足够清楚的情况下，有必要对此次风波进行梳理。________，动用如此众多的公众舆论资源聚焦于几株树木的枯荣，________因为木棉是广州这座城市的市花，因为它已然是人们将其视作历史与城市风格的某种图腾，________希望可以借由
试画出单相桥式整流电路图。
甲公司有关投资业务资料如下(假定各方盈余公积计提的比例均为10％，不考虑所得税影响)：资料一：2015年7月1日，甲公司以银行存款15000万元从其他股东处购买了乙公司10％的股权。甲公司与乙公司的原股东在交易前不存在任何关联方关系，当日乙公司可辨
某公司销售商品均采用赊销方式，预计的年度赊销收入为5000万元，信用条件是(3／10，2／20，N／45)，其变动成本率为40％，资本成本率为10％，收账费用为120万元。预计占赊销额60％的客户会利用3％的现金折扣，占赊销额18％的客户会利用2％的现金折
对于经常进行新产品开发的组织来说，同时按产品和职能划分部门以及实施双重授权制是比较适宜的。在下列组织结构中，最适合于该类型组织的结构是()。
下列各项中，企业需要进行会计估计的有()。
一块合金净重200克，用线吊住全部浸没在水里称重为180克。已知合金包含甲、乙两种金属，由于浮力的作用甲金属在水里减轻的重量，乙金属在水里减轻的重量。则此块合金中包含的甲、乙金属的重量相差()克。
案例一准确决策与盲目投资A建筑卫生陶瓷厂是一家国有中型企业，由于种种原因，2005年停产近一年，亏损250万元，濒临倒闭。2006年初，郑先生出任厂长。面对停水、停电、停发工资的局面，郑厂长认真分析了工厂的现状，果断决策：治厂先从人事制度改革入手，把科室
开中法
Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare(1).Thebottomoftheseasudden

最新回复(0)

采用邻接表存储的图的广度优先遍历算法类似于树的( )。

计算机408

学硕统考专业

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

下列命中组合情况中，一次访存过程中不可能发生的是____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

试画出单相桥式整流电路图。

对于经常进行新产品开发的组织来说，同时按产品和职能划分部门以及实施双重授权制是比较适宜的。在下列组织结构中，最适合于该类型组织的结构是()。

下列各项中，企业需要进行会计估计的有()。

一块合金净重200克，用线吊住全部浸没在水里称重为180克。已知合金包含甲、乙两种金属，由于浮力的作用甲金属在水里减轻的重量，乙金属在水里减轻的重量。则此块合金中包含的甲、乙金属的重量相差()克。

开中法

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare(1).Thebottomoftheseasudden