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

admin2022-06-07 61

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：当路由器R1的接口E0断掉了，经过一次信息交互之后，R1的路由表发生了怎样的变化
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
下列有关I／O编址方式的描述中，正确的是()。
下面是给出的一段IP数据包头所包含的数据，450000305252400080062C23COA80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么
关于DMA方式和通道方式，下列说法中错误的是()。
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

随机试题

社会劳动生产率是指()平均每人创造的国内生产总值。
水闸上游构造中，仅起防冲作用的构造是()。
机电工程项目在施工阶段成本控制的内容是()。
一般进出口货物报关程序由下列哪些环节构成()
超额赔付率再保险又叫()
经济增长是指一个特定时期内一国(或地区)()的增长。
下列各项中应记入工业企业“其他业务收入”科目的有()。
在培训效果评估的层级体系中，第二级评估是()
教师的威信来自两个方面：一方面是自然权力，即教师的身份地位带来的威信；另一方面是_________。
甲因遭遇海难下落不明，3年后，甲的妻子乙()。

最新回复(0)

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

计算机408

学硕统考专业

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

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

下列有关I／O编址方式的描述中，正确的是()。

下面是给出的一段IP数据包头所包含的数据，450000305252400080062C23COA80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么

关于DMA方式和通道方式，下列说法中错误的是()。

某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

社会劳动生产率是指()平均每人创造的国内生产总值。

水闸上游构造中，仅起防冲作用的构造是()。

机电工程项目在施工阶段成本控制的内容是()。

一般进出口货物报关程序由下列哪些环节构成()

超额赔付率再保险又叫()

经济增长是指一个特定时期内一国(或地区)()的增长。

下列各项中应记入工业企业“其他业务收入”科目的有()。

在培训效果评估的层级体系中，第二级评估是()

教师的威信来自两个方面：一方面是自然权力，即教师的身份地位带来的威信；另一方面是_________。

甲因遭遇海难下落不明，3年后，甲的妻子乙()。