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

admin2021-08-17 16

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
下列选项中，会导致用户进程从用户态切换到内核态的操作是Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种

随机试题

关于国家职能叙述错误的是()。
A．对甲类传染病疫区实施封锁管理B．承担责任范围内的传染病监测管理工作C．在必要时可以采取停工、停业、停课等措施D．承担本单位及负责地段的传染病预防、控制和疫情管理工作E．对违反《中华人民共和国传染病防治法》的行为给予行政处罚各级各类医疗保健机
某土坝工程级别为2级，采用黏性土填筑，其设计压实度应为()。．
根据税收征收管理法律制度的规定，下列各项中，属于税收保全措施的有()。
根据下列资料，回答下列问题。2015年国家自然科学基金委全年共接收173017项各类申请，同比增长约10％，择优资助各类项目40668项，比上年增加1579项，资助直接费用218．8亿元，平均资助强度(资助直接费用与资助项数的比值)53．8万元，
根据《劳动合同法》规定，下列属于劳动合同的必备条款的有()。
七夕对于()相当于()对于平安夜
金融创新增强了货币供给的()。
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that

最新回复(0)

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

计算机408

学硕统考专业

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

下列选项中，会导致用户进程从用户态切换到内核态的操作是Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用

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

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

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

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

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

关于国家职能叙述错误的是()。

某土坝工程级别为2级，采用黏性土填筑，其设计压实度应为()。．

根据税收征收管理法律制度的规定，下列各项中，属于税收保全措施的有()。

根据《劳动合同法》规定，下列属于劳动合同的必备条款的有()。

七夕对于()相当于()对于平安夜

金融创新增强了货币供给的()。

Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua

OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______that