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

admin2022-06-07 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/6fDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
下图为一棵AVL树(关键码按字典顺序排列)：请画出插入关键码won后的AVL树。
给定序列{3，5，7，9，11，13，15，17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出
假设主机1（在图2—4中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为202．197．11．5），主机5（在图2—4中网络2的FDDI主干网上）为天勤论坛DNS服务器，该DNS服务器上
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPO

随机试题

在以下网站中，采取C2C模式的有()。
ThesightofthebooksinthebookcaseremindsMarythatitisamonthsinceshereadthenovelshelovedlasttime.
临终病人最早出现的心理反应期是
2004年5月，X省Y市政府征收了该市Z县基本农田以外的耕地600亩，甲房地产开发公司通过公开市场获得了该土地使用权，建一大型住宅区。为弥补自有资金的不足，甲公司向工商银行申请了开发贷款。同时，工商银行为该住宅区的购房者提供八成30年的抵押贷款，并为确保其
全塑电缆的护套在屏蔽层外面。护套有()。
正当的采访，是记者的_______行为；记者的采访权，是宪法规定的公民言论自由权的_______实质上是受公众的委托、为兑现公众_______所行使的权利。无论以什么理由为记者采访设置障碍，都是侵犯人权。填入划横线部分最恰当的一项是：
下列关于管理幅度说法不正确的是()
设1年期、2年期、3年期、4年期、5年期各期限的即期利率为2％，3％，3．7％，4．2％和4．8％。如果无偏预期理论成立，根据这里的利率期限结构，应该选择怎样的投资策略?
A、Aplatformworker.B、Acomputer.C、Thecommandspot.D、Amachine.D选项均为表人或物的名词词组表明，本题可能考查动作的施予者。短文中提到Hereamachinechecksand
WhatIfYouCouldLearnEverything?A)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandinexh

最新回复(0)

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

计算机408

学硕统考专业

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢

下图为一棵AVL树(关键码按字典顺序排列)：请画出插入关键码won后的AVL树。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

在以下网站中，采取C2C模式的有()。

ThesightofthebooksinthebookcaseremindsMarythatitisamonthsinceshereadthenovelshelovedlasttime.

临终病人最早出现的心理反应期是

全塑电缆的护套在屏蔽层外面。护套有()。

下列关于管理幅度说法不正确的是()

设1年期、2年期、3年期、4年期、5年期各期限的即期利率为2％，3％，3．7％，4．2％和4．8％。如果无偏预期理论成立，根据这里的利率期限结构，应该选择怎样的投资策略?

A、Aplatformworker.B、Acomputer.C、Thecommandspot.D、Amachine.D选项均为表人或物的名词词组表明，本题可能考查动作的施予者。短文中提到Hereamachinechecksand

WhatIfYouCouldLearnEverything?A)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandinexh