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

admin2019-12-10 14

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

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

答案D

解析图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
传输层用于标识不同的应用的是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
UNIX系统中，输入／输出设备看作是()。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

随机试题

【背景资料】某房地产开发公司(甲方)与某施工单位(乙方)签订了一份合同价款为1000万元的建设工程施工合同，合同工期为7个月，2011年3月开始施工。工程结算数据如下表所示。合同中有关工程价款的部分内容如下：(1)房地产开发公司在不迟于开工前7d向施
先天性髋关节脱位的体检有哪些______。
女，60岁。路滑不慎跌倒，右臀部着地，扶起不能行走，右髋部明显压痛，经X线摄片诊断为右股骨颈骨折，其右下肢畸形的位置应是
以下哪种材料为胃溶型薄膜衣的材料（）
钢结构若焊缝表面出现缺陷，焊缝内部便有存在缺陷的可能。()
株洲海光服装公司是一家有进出口经营权的服装公司，该公司与香港某公司签订为期3年的来料加工协议。在协议中注明由港方不作价提供工业缝纫机(属机电产品进口许可证管理、法定检验)20台作为加工生产专用。在首期加工合同中订明由我方为港方来料加工2000套纯棉男式外套
哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演?如果以上陈述为真，以下哪项陈述必定为假?
[*]
窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中，属于窗体的属性是
Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran

最新回复(0)

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

计算机408

学硕统考专业

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

传输层用于标识不同的应用的是()。

UNIX系统中，输入／输出设备看作是()。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

先天性髋关节脱位的体检有哪些______。

女，60岁。路滑不慎跌倒，右臀部着地，扶起不能行走，右髋部明显压痛，经X线摄片诊断为右股骨颈骨折，其右下肢畸形的位置应是

以下哪种材料为胃溶型薄膜衣的材料（）

钢结构若焊缝表面出现缺陷，焊缝内部便有存在缺陷的可能。()

哪一个运动员不想出现在奥运会的舞台上，并在上面尽情表演?如果以上陈述为真，以下哪项陈述必定为假?

[*]

窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中，属于窗体的属性是

Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran