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

admin2010-12-16 36

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

FTP　工作时使用(27)个TCP连接。

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用

利用(20)，数字数据可以用模拟信号来表示。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

下列选项(42)是属于树型拓扑的缺点。

糖尿病人中体重轻或体质瘦弱者，应提供足够的_______，使体重恢复正常。

妊娠合并贫血的孕妇补充铁剂应首选

根据《劳动合同法》的规定，无固定期限劳动合同可以约定试用期，但试用期最长不得超过()个月。

代办股份转让服务业务，从基本特征看，可以在证券交易所挂牌，也可以通过证券公司进行交易。()

欧式期权的买方在期权到期日前，不得要求期权的卖方履行期权合约()。

活动表现评价是一种值得倡导的评价方式。活动表现评价应体现()。①独立性②综合性③实践性④理论性⑤开放性

下列选项中，说法有误的是()。

Windows基本操作题，不限制操作的方式(1)将考生文件夹下ME文件夹中的文件夹WORK删除。(2)在考生文件夹下YOU文件夹中建立一个名为SET的新文件夹。(3)将考生文件夹下RUM文件夹中的文件PASE.BMP设置为只读和隐藏

A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，

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

程序员上午基础知识考试

软考初级

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

(61)技术的使用，使数据信息在公共网络中的传输有了安全保障。

FTP 工作时使用(27)个TCP连接。

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

利用(20)，数字数据可以用模拟信号来表示。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

下列选项(42)是属于树型拓扑的缺点。

糖尿病人中体重轻或体质瘦弱者，应提供足够的_______，使体重恢复正常。

妊娠合并贫血的孕妇补充铁剂应首选

根据《劳动合同法》的规定，无固定期限劳动合同可以约定试用期，但试用期最长不得超过()个月。

代办股份转让服务业务，从基本特征看，可以在证券交易所挂牌，也可以通过证券公司进行交易。()

欧式期权的买方在期权到期日前，不得要求期权的卖方履行期权合约()。

活动表现评价是一种值得倡导的评价方式。活动表现评价应体现()。①独立性②综合性③实践性④理论性⑤开放性

下列选项中，说法有误的是()。

Windows基本操作题，不限制操作的方式(1)将考生文件夹下ME文件夹中的文件夹WORK删除。(2)在考生文件夹下YOU文件夹中建立一个名为SET的新文件夹。(3)将考生文件夹下RUM文件夹中的文件PASE.BMP设置为只读和隐藏

A、Delayedtreatments.B、Thequakesthemselves.C、Lackoffoodandwater.D、Collapseofbuildings.D原文讲述地震的重大损失主要是由于房屋的倒塌和其他一些因素，

FTP　工作时使用(27)个TCP连接。

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　