首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
admin
2022-06-07
60
问题
采用邻接表存储的图的广度优先遍历算法类似于树的( )。
选项
A、中根遍历
B、先根遍历
C、后根遍历
D、按层次遍历
答案
D
解析
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。广度优先搜索遍历类似于树的按层次遍历的过程。或者说,树的先根遍历是一种深度优先搜索策略,树的层次遍历是一种广度优先搜索策略。
转载请注明原文地址:https://www.kaotiyun.com/show/QR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)