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

admin2022-06-07 60

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。
假定在一个处理机上执行的操作如下：这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
设同一网络中有四台主机A，B，C，D，各个主机的IP地址和子网掩码，如下表所示：请回答下列问题：(1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络，新加入的机器与主机D处于同一个子网内，那么主机E的IP地
下列有关I／O编址方式的描述中，正确的是()。
下列选项中，不会引起指令流水线阻塞的是_______。
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
UNIX系统中，进程调度采用的技术是()。
下列特征中，不属于有利于实现指令流水线的是()。

随机试题

在RHEL5系统中，管理员为用户帐号aiya重设密码后，可以执行()操作使该用户下次登录时强制其修改密码，以保持用户帐号的私密性。
A血红蛋白B甘氨酸C胆红素D胆素原EUDPGA在肝中与胆汁酸结合的化合物()
目前已经被公认的肺癌的重要危险因素是（）。
关于紫杉醇，下列说法中正确的是
下列属于证券业务的专业人员范围的有()。Ⅰ．证券公司中从事自营、经纪、承销、投资咨询、受托投资管理等业务的专业人员，包括相关业务部门的管理人员Ⅱ．基金销售机构中从事基金宣传、推销、咨询等业务的专业人员，包括相关业务部门的管理人员Ⅲ．证券资信
根据《全民所有制工业企业法》的规定,国有企业职工代表大会有权审查同意、否决或者审议决定()。
某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是()。
根据以下资料．回答下列题。2009该省重点支柱行业增长速度超过10％的有几个?()
WhatistheWomandoing?
她的收入连一个孩子都养不起，更别说三个了。(maintain)

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

下列有关I／O编址方式的描述中，正确的是()。

下列选项中，不会引起指令流水线阻塞的是_______。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

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

下列特征中，不属于有利于实现指令流水线的是()。

在RHEL5系统中，管理员为用户帐号aiya重设密码后，可以执行()操作使该用户下次登录时强制其修改密码，以保持用户帐号的私密性。

A血红蛋白B甘氨酸C胆红素D胆素原EUDPGA在肝中与胆汁酸结合的化合物()

目前已经被公认的肺癌的重要危险因素是（）。

关于紫杉醇，下列说法中正确的是

根据《全民所有制工业企业法》的规定,国有企业职工代表大会有权审查同意、否决或者审议决定()。

某招考职位规定：凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生，却没有资格报考该职位。由此一定可以推出的是()。

根据以下资料．回答下列题。2009该省重点支柱行业增长速度超过10％的有几个?()

WhatistheWomandoing?

她的收入连一个孩子都养不起，更别说三个了。(maintain)