首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
admin
2019-12-10
27
问题
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
选项
A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历
答案
D
解析
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树的层次遍历是一种广度优先搜索策略。
转载请注明原文地址:https://kaotiyun.com/show/Yh3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列各类存储器中，不采用随机存取方式的是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
随机试题
脑神经中含有副交感神经纤维的有()。
角变形产生的原因_____。
A、doubtB、roughC、doubleD、enoughA
烧伤阴伤阳脱证用烧伤火毒内陷，热毒传心者用
以下属于客户非财务信息的是()。
中兴公司为生产汽车配件的国有企业。该公司原执行《工业企业会计制度》(以下简称原制度)，经公司管理层决定，自2004年1月1日起执行《企业会计制度》(以下简称新制度)。按照国家有关规定，国有企业在执行新制度前，应当进行财产清查。清查过程中发现的财产损
人民法院在受理甲公司破产申请时，查明乙公司已将合同约定的货物发运给买受人甲公司，但甲公司尚未收到且未付清全部价款。根据《企业破产法》的规定，对于该运输途中的货物，下列说法正确的是()。
以下关于中部六省的描述，不正确的是()。
0,0,1,4,( )
立法的方式不包括()
最新回复
(
0
)
