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

admin2021-08-17 43

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
下面()寻址方式处理数组问题更为方便。
下面()不是引入缓冲的主要原因。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

随机试题

治疗血虚头痛时，宜选
皮肤持续性发红见于
采用食醋熏蒸进行家庭居室空气消毒时，每立方米空间应用食醋量为
下列哪种疾病的新鲜尿即有氨味
男性，40岁，头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，Plt148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmoL／L，SCr887μ
风险控制策划可以按照()原则进行考虑。
若在工作过程中电源突然中断，则()中的数据全部丢失，再次通电后也不能恢复。
简述幼儿常见的心理卫生问题。
下列选项中，哪个不是信息安全的3个方面之一?()。
SleepDeprivationNegativeeffectsofsleepdeprivation-oncognitiveperformance—cause【T1】______【T1】______—int

最新回复(0)

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

计算机408

学硕统考专业

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

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

下面()寻址方式处理数组问题更为方便。

下面()不是引入缓冲的主要原因。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

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

治疗血虚头痛时，宜选

皮肤持续性发红见于

采用食醋熏蒸进行家庭居室空气消毒时，每立方米空间应用食醋量为

下列哪种疾病的新鲜尿即有氨味

男性，40岁，头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，Plt148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmoL／L，SCr887μ

风险控制策划可以按照()原则进行考虑。

若在工作过程中电源突然中断，则()中的数据全部丢失，再次通电后也不能恢复。

简述幼儿常见的心理卫生问题。

下列选项中，哪个不是信息安全的3个方面之一?()。

SleepDeprivationNegativeeffectsofsleepdeprivation-oncognitiveperformance—cause【T1】______【T1】______—int

SleepDeprivationNegativeeffectsofsleepdeprivation-oncognitiveperformance—cause【T1】【T1】—int