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

admin2019-05-20 34

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

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、按层遍历

答案A

解析由图的深度优先遍历算法和二叉树的前序遍历可知选A。

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

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

计算机408

学硕统考专业

相关试题推荐

试述西欧城市兴起的原因、方式及其影响。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

DECT系统的时隙数为()。
已知某单相全波桥式整流电路输出的直流电压和电流分别为24V和4．5A，问变压器次级的电压为多少？应选何种型号的整流二极管？
决策制定过程中的直觉通常会降低决策的质量。()
对心肌耗氧量不起决定因素的是
以下对医学心理学的研究方法叙述不正确的是
A．窝沟封闭剂稀释剂B．窝沟封闭剂可见光固化引发剂C．窝沟封闭所配酸蚀剂D．窝沟封闭剂自凝固化引发剂E．窝沟封闭剂树脂基质樟脑酯()
7个月女婴呕吐、水样便2天，大便每天10次，高热1天，汗多，进食少，尿少，口渴。查体：烦躁不安，四肢温度低，皮肤弹性差，心、肺正常，膝反射亢进。补充累积损失量应首选
下列各项中，被投资方不应纳入投资方合并财务报表合并范围的有()。
为确保牙种植体实现骨结合，种植手术过程应做到()。
如果模块定义为：DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$

最新回复(0)

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

计算机408

学硕统考专业

试述西欧城市兴起的原因、方式及其影响。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

DECT系统的时隙数为()。

已知某单相全波桥式整流电路输出的直流电压和电流分别为24V和4．5A，问变压器次级的电压为多少？应选何种型号的整流二极管？

决策制定过程中的直觉通常会降低决策的质量。()

对心肌耗氧量不起决定因素的是

以下对医学心理学的研究方法叙述不正确的是

A．窝沟封闭剂稀释剂B．窝沟封闭剂可见光固化引发剂C．窝沟封闭所配酸蚀剂D．窝沟封闭剂自凝固化引发剂E．窝沟封闭剂树脂基质樟脑酯()

7个月女婴呕吐、水样便2天，大便每天10次，高热1天，汗多，进食少，尿少，口渴。查体：烦躁不安，四肢温度低，皮肤弹性差，心、肺正常，膝反射亢进。补充累积损失量应首选

下列各项中，被投资方不应纳入投资方合并财务报表合并范围的有()。

为确保牙种植体实现骨结合，种植手术过程应做到()。

如果模块定义为：DefStrC-F则以下语句运行后输出结果是()。d$="321"f="654"printd+f$