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

admin2019-07-18 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
周王室的两大官僚系统是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry
能上助心阳以通脉，下补肾阳以益火的中药是
下列关于数字探测器像素设计的说法，正确的是
完全性右束支传导阻滞可出现
【2014—4】题11～15：有一台10kV，2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30VA，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm2
目前，我国凭证式国债的发行采取的是()。
有限合伙企业的普通合伙人转变为有限合伙人的，对其作为普通合伙人期间合伙企业发生的债务承担无限连带责任。()
从每年的1月1日起至同年的12月31日止的预算年度称为()。
在蓝牙技术的应用中，最小的工作单位被称为(65)。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

最新回复(0)

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

计算机408

学硕统考专业

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

周王室的两大官僚系统是()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

能上助心阳以通脉，下补肾阳以益火的中药是

下列关于数字探测器像素设计的说法，正确的是

完全性右束支传导阻滞可出现

【2014—4】题11～15：有一台10kV，2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30VA，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm2

目前，我国凭证式国债的发行采取的是()。

有限合伙企业的普通合伙人转变为有限合伙人的，对其作为普通合伙人期间合伙企业发生的债务承担无限连带责任。()

从每年的1月1日起至同年的12月31日止的预算年度称为()。

在蓝牙技术的应用中，最小的工作单位被称为(65)。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta