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

admin2019-12-10 29

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

主频指计算机的时钟频率，即CPU在单位时间内的平均操作次数，是表示计算机运算速度的主要性能指标。时钟频率越高，计算机的运算速度越快。时钟频率的单位是兆赫(MHZ)。（）
对诊断原发性肝癌具有较高特异性的检查是
高危人群出现下列情况应考虑艾滋病的可能，下列哪项描述有误
王某由于经营木材生意，被A区工商局和B市公安局联合执法，罚款1万元。现在赔偿请求人王某因此对A区工商局和B市公安局提起赔偿诉讼，应当向哪个人民法院提起?
企业拥有的不同产品线的数目叫做()。
我国《物权法》中的物权，是指权利人依法对特定的物享有直接支配和排他的权利，包括所有权、用益物权和()三大类。
社会主义道德建设以为人民服务为核心、集体主义为原则。在社会主义道德体系中，集体主义原则是指导人们行为选择的主导性原则。社会主义集体主义强调
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
下面IP地址中哪一个是B类地址?
支付宝(Alipay)是中国最大的第三方在线支付平台，由阿里巴巴集团(AlibabaGroup)于2004年创建。截至2012年底，支付宝拥有用户超过7亿。用户可利用这一平台支付各种费用，诸如网购、电话费、学费等等。以网购为例，买家先将钱存到支付宝账户，

最新回复(0)

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

计算机408

学硕统考专业

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

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

主频指计算机的时钟频率，即CPU在单位时间内的平均操作次数，是表示计算机运算速度的主要性能指标。时钟频率越高，计算机的运算速度越快。时钟频率的单位是兆赫(MHZ)。（）

对诊断原发性肝癌具有较高特异性的检查是

高危人群出现下列情况应考虑艾滋病的可能，下列哪项描述有误

王某由于经营木材生意，被A区工商局和B市公安局联合执法，罚款1万元。现在赔偿请求人王某因此对A区工商局和B市公安局提起赔偿诉讼，应当向哪个人民法院提起?

企业拥有的不同产品线的数目叫做()。

我国《物权法》中的物权，是指权利人依法对特定的物享有直接支配和排他的权利，包括所有权、用益物权和()三大类。

社会主义道德建设以为人民服务为核心、集体主义为原则。在社会主义道德体系中，集体主义原则是指导人们行为选择的主导性原则。社会主义集体主义强调

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

下面IP地址中哪一个是B类地址?