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

admin2022-06-07 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。
下列()单链表最适合用作队列的存储方式。
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。
()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问
下列特征中，不属于有利于实现指令流水线的是()。
从协议分析的角度，WWW服务的第一步操作是WWW浏览器对WWW服务器的()。

随机试题

背景某民航机场工程公开招标，建筑面积65088m2，现招标人委托具有工程咨询甲级和招标代理甲级资质的A咨询公司进行招标代理。在招标文件中规定了本次招标采用资格预审方式，评标方法采用综合评估法并设有标底。事件一：本次招标共有25家投标申请人都通过了资格预审
真空炉加热的保温时间应考虑加热时的滞后效应，比一般空气加热炉的保温时间长。()
Excel是运行于Windows环境下的电子表格软件，具有()等功能。
下列各项税金中，通常与企业当期损益有直接关系的有()。
当实现一个VLAN跨越两台交换机时，则需要()。
《国家赔偿法》确立了国家赔偿的归责原则为违法原则。()
结合材料回答问题：邹碧华生前是上海市高级人民法院副院长，投身司法事业26年。2014年12月，他突发心脏病经抢救无效因公殉职，终年47岁。中央组织部、中央宣传部、中央政法委、最高人民法院党组印发了《关于认真学习贯彻习近平总书记重要批示广泛开展向邹
求微分方程xy’’+2y’=ex的通解．
TheOlympicGameswerewatchedby______billionsofpeoplearoundtheworld.
A、Aboutthreedays.B、Aboutthreemonths.C、Aboutthreehours.D、Aboutthreeweeks.D细节辨认题。对话末尾，女士告诉男士三周左右就可以收到银行邮寄给他的卡和密码了。因此，办

最新回复(0)

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

计算机408

学硕统考专业

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。

下列()单链表最适合用作队列的存储方式。

()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

下列特征中，不属于有利于实现指令流水线的是()。

从协议分析的角度，WWW服务的第一步操作是WWW浏览器对WWW服务器的()。

真空炉加热的保温时间应考虑加热时的滞后效应，比一般空气加热炉的保温时间长。()

Excel是运行于Windows环境下的电子表格软件，具有()等功能。

下列各项税金中，通常与企业当期损益有直接关系的有()。

当实现一个VLAN跨越两台交换机时，则需要()。

《国家赔偿法》确立了国家赔偿的归责原则为违法原则。()

求微分方程xy’’+2y’=ex的通解．

TheOlympicGameswerewatchedby______billionsofpeoplearoundtheworld.

A、Aboutthreedays.B、Aboutthreemonths.C、Aboutthreehours.D、Aboutthreeweeks.D细节辨认题。对话末尾，女士告诉男士三周左右就可以收到银行邮寄给他的卡和密码了。因此，办