邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

admin2009-02-15 90

问题邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

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

答案A

解析图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?
阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．
以下是ASP与数据库应用的典型例子，阅读后请补充(1)～(5)空缺的内容。一个真正的、完整的站点是离不开数据库的，因为实际应用中，需要保存的数据很多，而且这些数据之间往往还有关联，利用数据库来管理这些数据，可以很方便地进行查询和更新。数据库有很多
图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
计算机系统中在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是(8)。
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

王某1998年于医科大学本科毕业分配到市级医院工作，《中华人民共和国执业医师法》颁布3个月后，其依照有关开办医疗机构的规定申请个体开业。依据《执业医师法》卫生行政部门应
关于环境污染对人体健康危害的特点，哪项是错误的
位于A县的某热水瓶厂生产了一批热水瓶，其在B县与代理商签订合同协议约定由代理商负责在C县销售。住在D县的杨某在旅游到C县时购买了该热水瓶，后在拿回家使用的过程中因为该热水瓶爆炸而造成杨某面部严重受伤，杨某欲以侵权损害赔偿为由提起诉讼。则对该案具有管辖权的法
主要适用于以最大限度地满足招标文件实质要求为主要评标因素的复杂的和有特殊要求的项目的方法是()。
根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是(　　)。
以学生发展为本的课程，要求把课程改革建立在脑科学研究、心理学研究和()研究的基础之上，把学生的发展作为课程开发的着眼点和目标。
利得与所有者投入资本无关。()
班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?
AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

最新回复(0)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

程序员上午基础知识考试

软考初级

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

图2-2是TServer“系统属性”的“权限”选项卡，默认情况下系统管理员组用户(Administrators)拥有用户访问、来宾访问和完全控制终端服务器的权限，远程桌面用户组(RemoteDesktopUsers)的成员拥有(3)和(4

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

计算机系统中在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是(8)。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

王某1998年于医科大学本科毕业分配到市级医院工作，《中华人民共和国执业医师法》颁布3个月后，其依照有关开办医疗机构的规定申请个体开业。依据《执业医师法》卫生行政部门应

关于环境污染对人体健康危害的特点，哪项是错误的

主要适用于以最大限度地满足招标文件实质要求为主要评标因素的复杂的和有特殊要求的项目的方法是()。

根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是( )。

以学生发展为本的课程，要求把课程改革建立在脑科学研究、心理学研究和()研究的基础之上，把学生的发展作为课程开发的着眼点和目标。

利得与所有者投入资本无关。()

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是(　　)。