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

admin2010-12-16 28

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

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

答案A

解析本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

从IP地址128．200．200．200中，我们可以看出(28)。

下列选项中，(25)是用来检测路由器故障的工具。

在Telnet服务中，程序的(33)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(13)。

建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(17)。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

下列关于中心静脉压的叙述，哪一项是错误的?

B细胞存在数量最多的器官是

由国家倾向管理机制所规定的汇率，并要求一切外汇交易都必须遵循的汇率是()。

水泥进场时，应按批次对同一生产厂、同一品种、同一强度等级及同一出厂日期的水泥进行强度等性能的检验，散装水泥应以每()为一批。

ABC公司损益表上的信息如下所示：ABC公司当期可供出售的存货金额应为

最有效、最正规的评估方法是()。

获准占用耕地的单位或者个人应当在收到土地管理部门的通知之日起()内缴纳耕地占用税。

甲乙两个人骑自行车，同时从相距65千米的两地相向而行，经过2个小时相遇。已知乙每小时骑16千米，问甲每小时骑多少千米?(　　)

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria

TheBritishconstitutionis______(在很大程度上是历史事件的产物)describedabove.

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

程序员上午基础知识考试

软考初级

从IP地址128．200．200．200中，我们可以看出(28)。

下列选项中，(25)是用来检测路由器故障的工具。

在Telnet服务中，程序的(33)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(13)。

建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(17)。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

下列关于中心静脉压的叙述，哪一项是错误的?

B细胞存在数量最多的器官是

由国家倾向管理机制所规定的汇率，并要求一切外汇交易都必须遵循的汇率是()。

水泥进场时，应按批次对同一生产厂、同一品种、同一强度等级及同一出厂日期的水泥进行强度等性能的检验，散装水泥应以每()为一批。

ABC公司损益表上的信息如下所示：ABC公司当期可供出售的存货金额应为

最有效、最正规的评估方法是()。

获准占用耕地的单位或者个人应当在收到土地管理部门的通知之日起()内缴纳耕地占用税。

甲乙两个人骑自行车，同时从相距65千米的两地相向而行，经过2个小时相遇。已知乙每小时骑16千米，问甲每小时骑多少千米?( )

Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria

TheBritishconstitutionis______(在很大程度上是历史事件的产物)describedabove.

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

甲乙两个人骑自行车，同时从相距65千米的两地相向而行，经过2个小时相遇。已知乙每小时骑16千米，问甲每小时骑多少千米?(　　)