首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
admin
2022-06-07
59
问题
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
选项
A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历
答案
D
解析
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说,树的先根遍历是一种深度优先搜索策略,树的层次遍历是一种广度优先搜索策略。
转载请注明原文地址:https://www.kaotiyun.com/show/QR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:给出算法的基本设计思想。
设一作业共有5页(0~4),其中程序占3页(0~2页),常数占1页(第3页),工作单元占1页(第4页),它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存,主存分配情况的位示图如图3—5所示(0表示未分配,1表示已分配)。
某指令流水线由5段组成,第1、3、5段所需时间为,第2、4段所需时间分别为3,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
现有A,B两队人要过河,河上有船,但是每次只能乘坐4个人,并且每次乘客满员才能开船,到河对岸后空船返回。由于某种原因,过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序,用PV操作正确解决A
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
假设主机1(在图2—4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2—4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
随机试题
首次明文规定在诉讼中实行辩论原则,承认被告人有权获得辩护的法律文件是
避孕片1号每片含避孕片2号每片含
双胎妊娠最常见的并发症错误的是
下列哪项表现为语无伦次而精神错乱,狂躁妄为
关于辨认程序不符合有关规定,经补正或者作出合理解释后,辨认笔录可以作为证据使用的情形,下列哪一选项是正确的?(2012年卷二27题,单选)
下列关于外部运输设备的相关设计规定,说法正确的是()。
在其他因素不变的情况下,固定成本越小,经营杠杆系数也就越小,而经营风险则越大。()
2×15年1月1日,甲公司取得A公司25%的股权,实际支付款项6000万元,能够对A公司施加重大影响,同日A公司可辨认净资产公允价值为22000万元(与账面价值相等)。2×15年度,A公司实现净利润1000万元,无其他所有者权益变动。2×16年1月1日,甲
Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.
最新回复
(
0
)