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

admin2019-12-10 8

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
TCP是采用()来控制流量的。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
在用差别阈限法制作等距量表时，作为等距单位的是（）

随机试题

由正中神经和尺神经共同支配的肌为
正常人心率超过180次／min，心排血量减少的原因主要是
绦虫成虫的特征有
男性，40岁。多饮、多尿、纳差伴体重下降4个月。体检：身高171cm，体重65kg。血糖19．2mmol／L，尿酮(＋)。根据目前情况，最佳治疗方案是哪项
第二颈椎棘突的体表定位标志在
因货币贬值、汇率变化，物价和工资上涨、政策法令变化引起的索赔属于(　　)。
机械零件的材料内任一点处由于外力作用或不均匀加热或永久变形产生的单位截面积的内力称为()。
某市2011年至2013年被盗自行车数量的统计曲线如下图，据此，市民最需要提防自行车被盗的时间段是：
下列历史事件按时问先后排序正确的一组是()。
Thethreeworld’srichestindustrialcountriesare______.

最新回复(0)

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

计算机408

学硕统考专业

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

TCP是采用()来控制流量的。

在用差别阈限法制作等距量表时，作为等距单位的是（）

由正中神经和尺神经共同支配的肌为

正常人心率超过180次／min，心排血量减少的原因主要是

绦虫成虫的特征有

男性，40岁。多饮、多尿、纳差伴体重下降4个月。体检：身高171cm，体重65kg。血糖19．2mmol／L，尿酮(＋)。根据目前情况，最佳治疗方案是哪项

第二颈椎棘突的体表定位标志在

因货币贬值、汇率变化，物价和工资上涨、政策法令变化引起的索赔属于( )。

机械零件的材料内任一点处由于外力作用或不均匀加热或永久变形产生的单位截面积的内力称为()。

某市2011年至2013年被盗自行车数量的统计曲线如下图，据此，市民最需要提防自行车被盗的时间段是：

下列历史事件按时问先后排序正确的一组是()。

Thethreeworld’srichestindustrialcountriesare______.

因货币贬值、汇率变化，物价和工资上涨、政策法令变化引起的索赔属于(　　)。