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

admin2009-02-15 67

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。当用户(含系统管理员)主机创建一个会话到该Web服务器时，要求保存一条记录该会话的日期和时间的事件，且用最
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。若要求保存一条用户(含系统管理员)何时登录到该Web服务器的事件记录，且用最少的审计设置来达到该目标，则应
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
计算机系统中在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是(8)。
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

随机试题

目标管理中应注意哪些问题?
生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从(　　)中支付。
北京先驱计算机公司与美国签订了来料加工计算机的合同，在合同中注明了由美方提供CPU、硬盘(属于《国家第一批强制性产品认证目录》，进口配额管理)，总价值USD50万，其余制造计算机所需的零部件需向国际市场统一采购。这家计算机公司在海关企业分类标准为B类，
某零售商计划从四个备选地区中选择一个合适的地区开设一家零售商店，每个地区购买某类商品的潜在顾客数(C)、每一顾客平均购买额(RE)、经营同类商品的店铺营业总面积(RF)等数据信息如下表所示。一旦零售商选择了合适的地区后，将着手在该地区进行店铺选址。
统计指标按其所反映(　　)上看，有总量指标、相对指标和平均指标三种。
二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额l万亿美元资金，使国际货币基金组织资金规模扩大至现在的3倍，以帮助受金融危机影响陷人困境的国家。上文最恰当的标题是()。
下列费用中，不应列入出版单位营业费用项目的是()。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
数据模型用来表示实体间的联系，但不同的数据库管理系统支持不同的数据模型。在常用的数据模型中，不包括______。
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

阅读以下技术说明，根据要求回答问题。[说明]某公司内部网络通过一台24端口的交换机连接19台PC和两台服务器，使用一台硬件防火墙连接Internet，其网络拓扑结构如图2-21所示。公司内部使用的IP地址块为10.5.1.0/24。

The World Wide Web is the latest evolution of an effort to make information on computers(68)the world available to as many users

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

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

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

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

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

目标管理中应注意哪些问题?

生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从( )中支付。

统计指标按其所反映( )上看，有总量指标、相对指标和平均指标三种。

二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额l万亿美元资金，使国际货币基金组织资金规模扩大至现在的3倍，以帮助受金融危机影响陷人困境的国家。上文最恰当的标题是()。

下列费用中，不应列入出版单位营业费用项目的是()。

数据模型用来表示实体间的联系，但不同的数据库管理系统支持不同的数据模型。在常用的数据模型中，不包括______。

SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users

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

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从(　　)中支付。

统计指标按其所反映(　　)上看，有总量指标、相对指标和平均指标三种。