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

admin2010-12-16 34

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。

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

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

简述计算机网络的组成。

招标文件要求中标人提交履约保证金的，履约保证金不得超过中标合同金额的()。

军人：医生：军医

天干、地支循环相配，形成一个“甲子”。一个“甲子”指()年。

我国著名作曲家施光南的作品有()。

相距一定的距离的两磁体间有相互作用力，说明力的作用可以不需要物质传递。()

某宾馆有6个空房间，3间在一楼，3间在二楼。现有4名客人要入住，每人都住单间．都优先选择一楼房间。问宾馆共有多少种安排?

关系表中的每一行记录称为一个

Whichistheoddoneout?organ，glean，elate，horse，eager，groan，angle，shore，owned，agree，endow

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

程序员上午基础知识考试

软考初级

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。

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

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

简述计算机网络的组成。

招标文件要求中标人提交履约保证金的，履约保证金不得超过中标合同金额的()。

军人：医生：军医

天干、地支循环相配，形成一个“甲子”。一个“甲子”指()年。

我国著名作曲家施光南的作品有()。

相距一定的距离的两磁体间有相互作用力，说明力的作用可以不需要物质传递。()

某宾馆有6个空房间，3间在一楼，3间在二楼。现有4名客人要入住，每人都住单间．都优先选择一楼房间。问宾馆共有多少种安排?

关系表中的每一行记录称为一个

Whichistheoddoneout?organ，glean，elate，horse，eager，groan，angle，shore，owned，agree，endow