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

admin2019-12-10 47

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

低碳钢碳弧气刨后，在刨槽表面会产生一层()。
Theprospectofincreasedpriceshasalreadyworries.
有机磷农药中毒的机理是
当比对传递标准器稳定性容易受环境、运输等影响时，为了比对结果的有效性，应选择__________。
解决问题的基本过程是()。
遗产：是公民死亡时遗留的个人合法财产，其范围包括：公民的收入；房屋、储蓄和生活用品；林木、牲畜和家禽；文物、图书资料；法律允许公民所有的生产资料；著作权、专利权中的财产权；其他合法财产和个人承包应得的收益。明确了遗赠财产是遗产的一部分。根据以上定义
A、B两地位于同一条河上，B地在A地下游100千米处。甲船从A地、乙船从B地同时出发，相向而行，甲船到达B地、乙船到达A地后，都立即按原来路线返航。水速为2米／秒，且两船在静水中的速度相同。如果两船两次相遇的地点相距20千米，那么两船在静水中的速度是(
在某届洲际杯足球大赛中，第一阶段某小组单循环赛共有4支队伍参加，每支队伍需要在这一阶段比赛三场。甲国足球队在该小组的前两轮比赛中一平一负。在第三轮比赛之前，甲国队主教练在新闻发布会上表示：“只有我们在下一场比赛中取得胜利并且本组的另外一场比赛打成平局，我们
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
AbundanceAbundanceisalifestyle,awayoflivingyourlife.Itisnotsomethingyoubuynowandthenpulldownfromthe

最新回复(0)

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

计算机408

学硕统考专业

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

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

低碳钢碳弧气刨后，在刨槽表面会产生一层()。

Theprospectofincreasedpriceshasalreadyworries.

有机磷农药中毒的机理是

当比对传递标准器稳定性容易受环境、运输等影响时，为了比对结果的有效性，应选择__________。

解决问题的基本过程是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

AbundanceAbundanceisalifestyle,awayoflivingyourlife.Itisnotsomethingyoubuynowandthenpulldownfromthe