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

admin2022-06-07 51

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：画出此机微指令的完整格式图，并标出每
有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。
文件系统中，文件访问控制信息存储的合理位置是____。
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
下列关于IP路由器功能的描述中，正确的是_______。Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
UNIX系统中，进程调度采用的技术是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法

随机试题

试迷国际商事仲裁与国际民事诉讼的区别。
2011年7月11日，A市升湖区法院受理了黎明丽(女)诉张成功(男)离婚案。7月13日。升湖区法院向张成功送达了起诉状副本。7月18日，张成功向升湖区法院提交了答辩状，未对案件的管辖权提出异议。8月2日，张成功向升湖区法院提出管辖权异议申请，称其与黎明丽已
甲、乙两公司共同出资设立丙公司，经双方协商，丙公司的总经理由甲方委派，董事长由乙方委派，甲方的出资比例为20%，乙方的出资比例为80%，股东按出资比例行使表决权。在核算甲、乙两方长期股权投资时，()核算。
下列选项中，属于注册建造师应当履行的义务包括()。
企业对应付的商业承兑汇票，如果到期不能足额付款，在会计处理上应将其转作()。
试述孔雀帝国的各项制度。
ROME,Dec15th—Anewcomputer-aidedreportfromtheconservationistEarthClubindicatesthatwithoutmajorpolicychangesasev
Lastmonth,thepublicaddresssystematEarl’sCourtsubwaystationinLondonwasorderedtogetthenoisedown.Passengers,it
WebChatToday,we’lltalkaboutanewwayofcommunicationonline-webchat.I.Participantsinchatsessionsa.inthepast:(1
Sheistheonlyoneofthosegirlswho______willingtodothatvoluntaryjob.

最新回复(0)

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

计算机408

学硕统考专业

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

文件系统中，文件访问控制信息存储的合理位置是____。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

UNIX系统中，进程调度采用的技术是()。

试迷国际商事仲裁与国际民事诉讼的区别。

甲、乙两公司共同出资设立丙公司，经双方协商，丙公司的总经理由甲方委派，董事长由乙方委派，甲方的出资比例为20%，乙方的出资比例为80%，股东按出资比例行使表决权。在核算甲、乙两方长期股权投资时，()核算。

下列选项中，属于注册建造师应当履行的义务包括()。

企业对应付的商业承兑汇票，如果到期不能足额付款，在会计处理上应将其转作()。

试述孔雀帝国的各项制度。

ROME,Dec15th—Anewcomputer-aidedreportfromtheconservationistEarthClubindicatesthatwithoutmajorpolicychangesasev

Lastmonth,thepublicaddresssystematEarl’sCourtsubwaystationinLondonwasorderedtogetthenoisedown.Passengers,it

WebChatToday,we’lltalkaboutanewwayofcommunicationonline-webchat.I.Participantsinchatsessionsa.inthepast:(1

Sheistheonlyoneofthosegirlswho______willingtodothatvoluntaryjob.