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

admin2021-08-17 21

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/KnDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于虚拟存储的叙述中，正确的是
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若该系统提供文件换名命令RENAME，试说明这一换名功能的实现技术，另外，也可以通
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

随机试题

大坝受水流冲击力最大的部位是()。
兵种领导机关包括哪些。
缺铁性贫血铁剂治疗有效，最早的变化指标是
A．性别、药味名称B．剂数、用法C．药物名称、姓名D．医师签字E．用法、医院名称属处方后记的内容是
去除口臭宜选用的漱口液是
未满十七岁的张某应聘于某施工单位，下列关于此事说法正确的是()。
课堂导入的作用主要体现在集中注意、引发兴趣、进入课题。()
阅读以下文字，完成下列问题。《进一步做好新形势下就业创业工作重点任务分工方案》(以下简称《分工方案》)已经国务院同意，请各省、自治区、直辖市人民政府以及国务院有关部门认真落实。有关部门要认真贯彻实施甲，按照《分工方案》的要求，进一步分解
设f’(x)=arcsin(x－1)2，f(0)=0，求∫01f(x)dx．
It’simpossibletopredictwhethershe’llbewellenoughtocomehomefromhospitalnextmonth.

最新回复(0)

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

计算机408

学硕统考专业

下列关于虚拟存储的叙述中，正确的是

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

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

大坝受水流冲击力最大的部位是()。

兵种领导机关包括哪些。

缺铁性贫血铁剂治疗有效，最早的变化指标是

A．性别、药味名称B．剂数、用法C．药物名称、姓名D．医师签字E．用法、医院名称属处方后记的内容是

去除口臭宜选用的漱口液是

未满十七岁的张某应聘于某施工单位，下列关于此事说法正确的是()。

课堂导入的作用主要体现在集中注意、引发兴趣、进入课题。()

设f’(x)=arcsin(x－1)2，f(0)=0，求∫01f(x)dx．

It’simpossibletopredictwhethershe’llbewellenoughtocomehomefromhospitalnextmonth.