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

admin2019-07-18 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/uBGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
试析第三次科学技术革命对人类社会和历史进程的影响。
论述欧洲一体化的进程及影响。
关于罗马奴隶制，下列说法不正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
高度为7的AVL树最少有()个结点。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
通常通信信道的带宽越大，在数据传输中失真将会()。

随机试题

社会主义社会实行按劳分配的物质基础是()。
黄土地区的公路长隧道初步勘察，其勘探点平均间距为()。
下列项目中,能同时引起资产和利润减少的有()。
精神分析理论认为性别角色是（）。
国家关心民生，建设保障房，你发现某工程建设缓慢。你该如何调研？(2011年7月7日上午湖北省省直面试真题)
下列合同中，当事人不能行使留置权的是()。
你怎样认识和评价“网络传播兼容了人际传播与大众传播”的特点?(辽宁大学，2008年)
某部门邀请3位专家对12个项目进行评选，每个专家选了5个项目。评选的结果中，有a个项目被3人都选中，有b个项目被2人选中，有c个项目被1人选中，有2个项目无人选中。据此，可以推断(52)。
______aretheearliestsettlersinBritain.
A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar

最新回复(0)

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

计算机408

学硕统考专业

试析第三次科学技术革命对人类社会和历史进程的影响。

论述欧洲一体化的进程及影响。

关于罗马奴隶制，下列说法不正确的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

高度为7的AVL树最少有()个结点。

通常通信信道的带宽越大，在数据传输中失真将会()。

社会主义社会实行按劳分配的物质基础是()。

黄土地区的公路长隧道初步勘察，其勘探点平均间距为()。

下列项目中,能同时引起资产和利润减少的有()。

精神分析理论认为性别角色是（）。

国家关心民生，建设保障房，你发现某工程建设缓慢。你该如何调研？(2011年7月7日上午湖北省省直面试真题)

下列合同中，当事人不能行使留置权的是()。

你怎样认识和评价“网络传播兼容了人际传播与大众传播”的特点?(辽宁大学，2008年)

某部门邀请3位专家对12个项目进行评选，每个专家选了5个项目。评选的结果中，有a个项目被3人都选中，有b个项目被2人选中，有c个项目被1人选中，有2个项目无人选中。据此，可以推断(52)。

______aretheearliestsettlersinBritain.

A、Heusedallofittoexchangeafreeticket.B、Hetradedhalfofitforfreecoupons.C、Hewenttohavefourfreemealsinar