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

admin2019-12-10 6

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

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

答案D

解析图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
进程从运行状态转换为就绪状态的可能原因是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。
TCP是采用()来控制流量的。

随机试题

相邻两取源部件之间的距离应大于管道外径但不得小于()。
县级以上人民政府卫生主管部门应当对
患者，男，55岁。头痛、眩晕5年余，曾服中、西药治疗但无显效，近月来症状加重而来诊。症见眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重脚轻，步履不稳，失眠多梦，舌质红，脉弦细数。证属
某实行监理的工程，建设单位通过招标选定了甲施工单位，施工合同中约定：施工现场的建筑垃圾由甲施工单位负责清除，其费用包干并在清除后一次性支付；甲施工单位将混凝土钻孔灌注桩分包给乙施工单位。建设单位、监理单位和甲施工单位共同考察确定商品混凝土供应商后，甲施工单
关于项目总进度目标论证，下列认识中正确的是(　　)。
燃烧产物是指由燃烧或热解作用产生的全部物质，有完全燃烧产物和不完全燃烧产物之分。下列有关燃烧产物的说法中，正确的有()。
服装厂要赶制一批畅销服装，第一车间单独做要22天完成。第一车间做了5天后，第二车间也开始与第一车间一起做，又用了6天全部完成任务。如果这批衣服完全交给第二车间加工，需要几天完成?()
在一条长100米的道路上安装路灯，路灯的光照直径是10米，请问至少要安装多少盏灯______。
要断定一个新的概念，例如“私人化”这个概念能多快在公众中占据一席之地的一个确信的办法是观察代表这个概念的单词或者短语多快能变成一种习惯用法。关于短语是否确实已被认为变成了一种习惯用法，可以从字典编辑那里得到专业意见，他们对这个问题非常地关心。上面描述的断定
IfsomeoftheplayersarenotavailabletoattendtheNEC,wewillmakearrangementsforthewinningreaders—whowillbeselect

最新回复(0)

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

计算机408

学硕统考专业

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

进程从运行状态转换为就绪状态的可能原因是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。

TCP是采用()来控制流量的。

相邻两取源部件之间的距离应大于管道外径但不得小于()。

县级以上人民政府卫生主管部门应当对

患者，男，55岁。头痛、眩晕5年余，曾服中、西药治疗但无显效，近月来症状加重而来诊。症见眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重脚轻，步履不稳，失眠多梦，舌质红，脉弦细数。证属

关于项目总进度目标论证，下列认识中正确的是( )。

燃烧产物是指由燃烧或热解作用产生的全部物质，有完全燃烧产物和不完全燃烧产物之分。下列有关燃烧产物的说法中，正确的有()。

服装厂要赶制一批畅销服装，第一车间单独做要22天完成。第一车间做了5天后，第二车间也开始与第一车间一起做，又用了6天全部完成任务。如果这批衣服完全交给第二车间加工，需要几天完成?()

在一条长100米的道路上安装路灯，路灯的光照直径是10米，请问至少要安装多少盏灯______。

IfsomeoftheplayersarenotavailabletoattendtheNEC,wewillmakearrangementsforthewinningreaders—whowillbeselect

关于项目总进度目标论证，下列认识中正确的是(　　)。