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

admin2019-12-10 57

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指

随机试题

《北京人》中懒到“不想感觉自己还有感觉”的人物是()
普查是指（）
应付账款是指企业因购买材料、商品和存入保证金等形成的应付给供应单位的款项。()
下列关于海关法律法规规定的期限的叙述，不正确的是()。
伦敦保险业协会新的货物保险条款将保险险别分为()。
2011年6月30日，王某与乙公司为期2年的劳动合同期限届满。次日，王某应聘到甲公司工作。双方签订了书面劳动合同，合同约定，合同期限2年(试用期除外)，王某每月工资2500元；试用期3个月，每月工资1800元；因生产经营需要，公司可不经王某同意直接安排其
某物流企业拥有面积为10000平方米的土地使用权，其中9000平方米为大宗商品仓储设施占地，该设施90％自用，10％出租；1000平方米为该企业管理服务设施占地。当地城镇土地使用税税额标准为每平方米12元，则该企业2013年应缴纳的城镇土地使用税为(
个别价值是由各个商品生产者的______所形成的价值量。
在教育内容上提倡“实学”，在教学方法上强调“习行”的教育家是（）
WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshasMrs.TristramsaytotheAmerican,"whetheryouareverysimpl

最新回复(0)

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

计算机408

学硕统考专业

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

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

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

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

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

《北京人》中懒到“不想感觉自己还有感觉”的人物是()

普查是指（）

应付账款是指企业因购买材料、商品和存入保证金等形成的应付给供应单位的款项。()

下列关于海关法律法规规定的期限的叙述，不正确的是()。

伦敦保险业协会新的货物保险条款将保险险别分为()。

个别价值是由各个商品生产者的______所形成的价值量。

在教育内容上提倡“实学”，在教学方法上强调“习行”的教育家是（）

WhatIsAnAmerican?"Ican’tmakeyouout,"HerryJameshasMrs.TristramsaytotheAmerican,"whetheryouareverysimpl