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

admin2022-06-07 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码，“O”表示该中断开放，“1”表示该中断被屏蔽
假定在一个处理机上执行的操作如下：这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。

随机试题

Advocatesforworkers’righthaveadoptedanewstrategy,onethatwillrequireconsiderableingenuitybutthatifsuccessful,c
设A、B为n阶方阵，且AB=O(零矩阵)，则()
λ噬菌体DNA能以环形及线形存在，是因为线形DNA两端有黏性末端。()
A．鼻病取上星B．下牙痛取合谷C．肾虚牙痛取太溪D．腰痛取委中E．外踝扭伤取阳池以上属于辨证取穴的是
诱发排卵的药物是（）
影响药物临床使用安全的因素包括
A、二甲双胍B、格列喹酮C、罗格列酮D、伏格列波糖E、格列美脲长期出差，饮食不规律的患者优先选用的药物是()。
列入“进口商品安全质量许可制度目录”内的商品报检时应填写或提供(　　)。
简述社会主义和谐社会建设的主要内容。
若连续函数f(x)满足关系式f(x)=∫02πdt+ln2,则f(x)=________。

最新回复(0)

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

计算机408

学硕统考专业

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

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

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。

Advocatesforworkers’righthaveadoptedanewstrategy,onethatwillrequireconsiderableingenuitybutthatifsuccessful,c

设A、B为n阶方阵，且AB=O(零矩阵)，则()

λ噬菌体DNA能以环形及线形存在，是因为线形DNA两端有黏性末端。()

A．鼻病取上星B．下牙痛取合谷C．肾虚牙痛取太溪D．腰痛取委中E．外踝扭伤取阳池以上属于辨证取穴的是

诱发排卵的药物是（）

影响药物临床使用安全的因素包括

A、二甲双胍B、格列喹酮C、罗格列酮D、伏格列波糖E、格列美脲长期出差，饮食不规律的患者优先选用的药物是()。

列入“进口商品安全质量许可制度目录”内的商品报检时应填写或提供( )。

简述社会主义和谐社会建设的主要内容。

若连续函数f(x)满足关系式f(x)=∫02πdt+ln2,则f(x)=________。

列入“进口商品安全质量许可制度目录”内的商品报检时应填写或提供(　　)。