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

admin2019-12-10 60

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

对于设计实时操作系统，不是其设计目标的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列选项中，降低进程优先级的合理时机是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

随机试题

简述ADO的功能及其组成部分。
路由器用于连接异构网络时，它收到一个IP数据报后要进行许多操作，这些操作不包含____________。
关于法的历史发展的说法中，下列说法中正确的是：()
筏形基础地下室施工完毕后，应及时进行基坑回填工作，下列做法错误的是：
2011年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％。实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房率为62．37％．同比增长2．0％。
甲系解放军某部军械库的司库员，一日趁值班的机会盗出军用皮大衣、皮鞋等价值6000元的军用物品。甲的行为构成()。
面试是招聘的一个不可取代的环节；因为通过面试，可以了解应聘者的个性。那些个性不适合的应聘者将被淘汰。以下哪项是上述论证最可能假设的?
Journalistshave______aplottokilltheAmericanpresident.
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled
TheWorldCuphasbecomethemoststreamedlivesportingeventtheUShaseverseen,asAmericanstunedintothisyear’stourna

最新回复(0)

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

计算机408

学硕统考专业

对于设计实时操作系统，不是其设计目标的是()。

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

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

下列选项中，降低进程优先级的合理时机是____。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

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

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

简述ADO的功能及其组成部分。

路由器用于连接异构网络时，它收到一个IP数据报后要进行许多操作，这些操作不包含____________。

关于法的历史发展的说法中，下列说法中正确的是：()

筏形基础地下室施工完毕后，应及时进行基坑回填工作，下列做法错误的是：

甲系解放军某部军械库的司库员，一日趁值班的机会盗出军用皮大衣、皮鞋等价值6000元的军用物品。甲的行为构成()。

面试是招聘的一个不可取代的环节；因为通过面试，可以了解应聘者的个性。那些个性不适合的应聘者将被淘汰。以下哪项是上述论证最可能假设的?

Journalistshave______aplottokilltheAmericanpresident.

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

TheWorldCuphasbecomethemoststreamedlivesportingeventtheUShaseverseen,asAmericanstunedintothisyear’stourna