首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
admin
2022-06-07
61
问题
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
选项
A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历
答案
D
解析
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说,树的先根遍历是一种深度优先搜索策略,树的层次遍历是一种广度优先搜索策略。
转载请注明原文地址:https://www.kaotiyun.com/show/QR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:当路由器R1的接口E0断掉了,经过一次信息交互之后,R1的路由表发生了怎样的变化
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:给出算法的基本设计思想。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:根据设计思想,采用C、C
下列有关I/O编址方式的描述中,正确的是()。
下面是给出的一段IP数据包头所包含的数据,450000305252400080062C23COA80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么
关于DMA方式和通道方式,下列说法中错误的是()。
某CPU主频为1.03GHz,采用4级指令流水线,每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令,在其执行过程中,没有发生任何流水线阻塞,此时流水线的吞吐率为_______。
随机试题
社会劳动生产率是指()平均每人创造的国内生产总值。
水闸上游构造中,仅起防冲作用的构造是()。
机电工程项目在施工阶段成本控制的内容是()。
一般进出口货物报关程序由下列哪些环节构成()
超额赔付率再保险又叫()
经济增长是指一个特定时期内一国(或地区)()的增长。
下列各项中应记入工业企业“其他业务收入”科目的有()。
在培训效果评估的层级体系中,第二级评估是()
教师的威信来自两个方面:一方面是自然权力,即教师的身份地位带来的威信;另一方面是_________。
甲因遭遇海难下落不明,3年后,甲的妻子乙()。
最新回复
(
0
)