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

admin2022-06-07 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
关于冯.诺依曼计算机，下列说法正确的是()。
已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断服务程序设置
关于DMA方式和通道方式，下列说法中错误的是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法

随机试题

A、Itspecializesinthesaleofladies’designerdresses.B、Itoffersregularweekendsalesalltheyearround.C、Ithasjustla
Childrenwhoareoverprotectedbytheirparentsmaybecome().
直接经验和间接经验的关系是()
土壤的主要污染物是
被害人向检察院投诉，公安机关对于他遭受犯罪侵害的线索应当立案侦查而未立案侦查。检察院的下列哪些做法是正确的?()(2011年司考，卷二，第68题)
省、自治区、直辖市人民政府规定对在用机动车实行新的污染物排放标准并对其进行改造的，须报经()批准。
下列属于商业银行产品线的是()。
定量库存控制的实施可以采用循环计数法监视库存量，当库存降到()点时，就提出订购，每次订购固定数量的商品。
下列不是产生摩擦性失业的原因有()。
Asmoreschoolsaresetuptoday,learningiscompulsory.ItisanOught,evenworse,aMust,enforcedbyregularhoursandrigi

最新回复(0)

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

计算机408

学硕统考专业

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

关于冯.诺依曼计算机，下列说法正确的是()。

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

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

A、Itspecializesinthesaleofladies’designerdresses.B、Itoffersregularweekendsalesalltheyearround.C、Ithasjustla

Childrenwhoareoverprotectedbytheirparentsmaybecome().

直接经验和间接经验的关系是()

土壤的主要污染物是

被害人向检察院投诉，公安机关对于他遭受犯罪侵害的线索应当立案侦查而未立案侦查。检察院的下列哪些做法是正确的?()(2011年司考，卷二，第68题)

省、自治区、直辖市人民政府规定对在用机动车实行新的污染物排放标准并对其进行改造的，须报经()批准。

下列属于商业银行产品线的是()。

定量库存控制的实施可以采用循环计数法监视库存量，当库存降到()点时，就提出订购，每次订购固定数量的商品。

下列不是产生摩擦性失业的原因有()。

Asmoreschoolsaresetuptoday,learningiscompulsory.ItisanOught,evenworse,aMust,enforcedbyregularhoursandrigi