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

admin2010-12-16 40

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，(57)不属于网络管理的目标。

用户的电子邮件地址中必须包括(43)才算是完整的。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

网络管理信息系统的分析设计以(55)。

OSI参考模型的(34)是OSI参考模型中面向用户的一层。

在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

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

In　document　windows,　selected　text　is(70)

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

男孩，3岁，不慎将花生米误吸入气管，出现“三凹征”，其呼吸困难为

A．呋塞米B．氨苯蝶啶C．葡萄糖D．氢氯噻嗪E．螺内酯用于治疗严重水肿的药物是()

A．苦笑面客B．伤寒面容C．甲亢面容D．二尖瓣面容E．慢性病面容消瘦，两眼球突出，兴奋不安，呈惊恐貌，多见于

单某对先执行2年的有期徒刑应向谁提出赔偿请求?后执行的“2年9个月零25天”应向谁提出赔偿请求?对吴某殴打造成的伤害，单某应请求民事赔偿还是国家赔偿?应向谁提出请求?

计算经济效益净现值采用的折现率应是：

毛泽东指出人民军队的唯一宗旨是()。

下列说法中，所含光学知识原理达两种以上的是()。

设α1，…，αm，β为m+1维向量，β=α1+…+αm(m>1)．证明：若α1，…，αm线性无关，则β-α1，…，β-αm线性无关．

Youwillhearfiveshortrecordingsaboutdeliveryproblems.Foreachrecording,decidewhichproblemthespeakertalksabou

Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof

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

程序员上午基础知识考试

软考初级

下列选项中，(57)不属于网络管理的目标。

用户的电子邮件地址中必须包括(43)才算是完整的。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

网络管理信息系统的分析设计以(55)。

OSI参考模型的(34)是OSI参考模型中面向用户的一层。

在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

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

In document windows, selected text is(70)

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

男孩，3岁，不慎将花生米误吸入气管，出现“三凹征”，其呼吸困难为

A．呋塞米B．氨苯蝶啶C．葡萄糖D．氢氯噻嗪E．螺内酯用于治疗严重水肿的药物是()

A．苦笑面客B．伤寒面容C．甲亢面容D．二尖瓣面容E．慢性病面容消瘦，两眼球突出，兴奋不安，呈惊恐貌，多见于

单某对先执行2年的有期徒刑应向谁提出赔偿请求?后执行的“2年9个月零25天”应向谁提出赔偿请求?对吴某殴打造成的伤害，单某应请求民事赔偿还是国家赔偿?应向谁提出请求?

计算经济效益净现值采用的折现率应是：

毛泽东指出人民军队的唯一宗旨是()。

下列说法中，所含光学知识原理达两种以上的是()。

设α1，…，αm，β为m+1维向量，β=α1+…+αm(m>1)．证明：若α1，…，αm线性无关，则β-α1，…，β-αm线性无关．

Youwillhearfiveshortrecordingsaboutdeliveryproblems.Foreachrecording,decidewhichproblemthespeakertalksabou

Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

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

In　document　windows,　selected　text　is(70)