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

admin2022-06-07 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?s
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
某网络拓扑如图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2～主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题：若主机2的ARP表为空，则该主机访问Intern
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

随机试题

根据《国务院关于全面推进依法行政实施纲要》要求，行政机关不得设立任何形式的“小金库”；严格执行（）制度，行政处罚罚款必须全部上缴财政，严禁以各种形式返还。
Researchonfriendshiphasestablishedanumberoffacts,someinteresting,someevenuseful.Didyouknowthattheaveragestud
A、FDAB、WHOC、USPD、OTCE、UPS非处方药即
关于轮状病毒肠炎的腹泻特点，不包括
受理申请或接到推荐报告后，相应评定权限的旅游星级饭店评定机构应在()个月内以明查或暗访的方式安排评定检查。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
已知=0，其中a，b是常数，则
网桥是一种(39)设备，在现代网络中，用(40)代替了网桥。(39)
Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising
Theworld’sleadingclimatescientistshavesetoutindetailforthefirsttimehowmuchmorecarbondioxidehumanscanpourin

最新回复(0)

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

计算机408

学硕统考专业

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

根据《国务院关于全面推进依法行政实施纲要》要求，行政机关不得设立任何形式的“小金库”；严格执行（）制度，行政处罚罚款必须全部上缴财政，严禁以各种形式返还。

Researchonfriendshiphasestablishedanumberoffacts,someinteresting,someevenuseful.Didyouknowthattheaveragestud

A、FDAB、WHOC、USPD、OTCE、UPS非处方药即

关于轮状病毒肠炎的腹泻特点，不包括

受理申请或接到推荐报告后，相应评定权限的旅游星级饭店评定机构应在()个月内以明查或暗访的方式安排评定检查。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知=0，其中a，b是常数，则

网桥是一种(39)设备，在现代网络中，用(40)代替了网桥。(39)

Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising

Theworld’sleadingclimatescientistshavesetoutindetailforthefirsttimehowmuchmorecarbondioxidehumanscanpourin

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。