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

admin2019-12-10 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在不同网络节点的对等层之间通信需要的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

随机试题

简析《上阳白发人》的艺术特点。
A．早产儿，出生时窒息。生后第2天黄疸伴气促B．足月儿，顺产。生后第4天起出现黄疸，但一般情况良好C．第2胎。出生20小时出现黄疸，且很快加深，烦躁不安D．孕34周出生，生后4天出现黄疸，拒乳E．出生第5天出现黄疸，拒乳，反应差，面色黄且青灰，脐分
下列关于排便的影响因素中，描述错误的是
A、白僵蚕B、地龙C、刺蒺藜D、全蝎E、蜈蚣辛，平，有毒，归肝经的药物是
A、荆防颗粒B、伤风感冒颗粒C、风热感冒颗粒D、扑感片E、桑菊感冒具有发汗解表，散风祛湿功效的非处方药是
《基本农田保护条例》的制定，必须依()法规。
背景资料：某公司总承包某厂煤粉制备车间，新增煤粉生产线的机电设备安装工程，新生产线与原生产线相距不到10m，要求扩建工程施工期间原生产线照常运行，工程内容包括：一套球磨机及其配套的输送、喂料等辅机设备安装；电气及自动化仪表安装；一座煤粉仓及车间的
细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答：(1)肝细胞所处的内环境是_______。A．血浆B．组织液C．淋巴D．细胞内液(2)在肝细胞A中，促进①过程的激素是
—HowistheoldWoman?—______.
Asociety’seconomic【B1】______anditsculture,ortraditionsandwayoflife,also【B2】______theclothingthatitspeoplewear.I

最新回复(0)

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

计算机408

学硕统考专业

在不同网络节点的对等层之间通信需要的是()。

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

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

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

简析《上阳白发人》的艺术特点。

下列关于排便的影响因素中，描述错误的是

A、白僵蚕B、地龙C、刺蒺藜D、全蝎E、蜈蚣辛，平，有毒，归肝经的药物是

A、荆防颗粒B、伤风感冒颗粒C、风热感冒颗粒D、扑感片E、桑菊感冒具有发汗解表，散风祛湿功效的非处方药是

《基本农田保护条例》的制定，必须依()法规。

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答：(1)肝细胞所处的内环境是_______。A．血浆B．组织液C．淋巴D．细胞内液(2)在肝细胞A中，促进①过程的激素是

—HowistheoldWoman?—______.

Asociety’seconomic【B1】______anditsculture,ortraditionsandwayoflife,also【B2】______theclothingthatitspeoplewear.I

Asociety’seconomic【B1】anditsculture,ortraditionsandwayoflife,also【B2】theclothingthatitspeoplewear.I