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

admin2022-06-07 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
文件系统中，文件访问控制信息存储的合理位置是____。
使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。
在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPO

随机试题

Forthispart,youarerequiredtowriteacompositiononthetopicMuseumsbasedontheoutlinegivenbelow.Pleasewriteiton
社保基金投资的根本原则为()
提出X理论和Y理论的是()
原发性肝细胞癌术后的复查内容不包括
肺源性呼气性呼吸困难的临床表现为()。
张平以个人独资企业形式设立“金地”肉制品加工厂。2011年5月，因瘦肉精事件影响，张平为减少风险，打算将加工厂改换成一人有限公司形式。对此，下列哪一表述是错误的?(2011年卷三第28题)
被誉为“天上云霞”和“地上鲜花”的是()。
苏州园林中面积最大的一座是()
那种认为只伤害自己而不伤害别人就行的态度，实际上是忽视了人们彼此之间的相互依存关系。破坏自己的生活或者健康就意味着不能帮助家庭成员或者社会；相反，它意味着要耗费社会的食物、健康服务和教育方面的有限资源，却不能完全地回报于社会。下面哪项最能支持上面的
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下

最新回复(0)

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

计算机408

学硕统考专业

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。

文件系统中，文件访问控制信息存储的合理位置是____。

使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

Forthispart,youarerequiredtowriteacompositiononthetopicMuseumsbasedontheoutlinegivenbelow.Pleasewriteiton

社保基金投资的根本原则为()

提出X理论和Y理论的是()

原发性肝细胞癌术后的复查内容不包括

肺源性呼气性呼吸困难的临床表现为()。

张平以个人独资企业形式设立“金地”肉制品加工厂。2011年5月，因瘦肉精事件影响，张平为减少风险，打算将加工厂改换成一人有限公司形式。对此，下列哪一表述是错误的?(2011年卷三第28题)

被誉为“天上云霞”和“地上鲜花”的是()。

苏州园林中面积最大的一座是()