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

admin2021-08-17 41

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

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

答案D

解析图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

求整数n(n≥0)阶乘的算法如下，其时间复杂度是intfact(intn){if(n
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
下列关于银行家算法的叙述中，正确的是
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。
下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

随机试题

为防止马氏体的力学性能下降，焊接时_____的控制很重要。
肝生物转化反应中不包括
小儿急性感染性喉炎护理不妥的是
A．皂苷B．生物碱C．挥发油D．黄酮类E．香豆素细辛药材主含的化学成分是
(2005年)频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为，则此两点相距()m。
小规模纳税人销售货物或者提供应税劳务，不得自行开具或申请税务机关代开增值税专用发票。()
公安机关与剥削阶级国家警察机关的区别有(　　)。
下列属于物质范畴的有(　　)
Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】
Thenewdictionary______him15dollars.

最新回复(0)

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

计算机408

学硕统考专业

求整数n(n≥0)阶乘的算法如下，其时间复杂度是intfact(intn){if(n

下列关于银行家算法的叙述中，正确的是

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

为防止马氏体的力学性能下降，焊接时_____的控制很重要。

肝生物转化反应中不包括

小儿急性感染性喉炎护理不妥的是

A．皂苷B．生物碱C．挥发油D．黄酮类E．香豆素细辛药材主含的化学成分是

(2005年)频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为，则此两点相距()m。

小规模纳税人销售货物或者提供应税劳务，不得自行开具或申请税务机关代开增值税专用发票。()

公安机关与剥削阶级国家警察机关的区别有( )。

下列属于物质范畴的有( )

Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】

Thenewdictionary______him15dollars.

公安机关与剥削阶级国家警察机关的区别有(　　)。

下列属于物质范畴的有(　　)

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】