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

admin2010-12-16 58

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

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

答案B

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
认证(Authentication)是防止(57)攻击的重要技术。
在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。
利用(20)，数字数据可以用模拟信号来表示。
在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。
以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图5-2所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图5-2中a1、a2应填入(41)，b1和b2应填入(42)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

随机试题

关于网络协议，下列选项中正确的是____________。
肠梗阻患者非手术治疗期间最重要的是观察
某单位就江岸护岸工程项目向社会公开招标，2010年3月1日确定某承包单位为中标人并于当日向其发出中标通知书，根据招标投标法的有关规定，下列说法正确的是()。
定金是合同当事人一方向另一方预先付的一定数额的货币，其数额由当事人决定，但不得超过主合同标的额的(　　)。
下列账户中，必须采用订本式账簿的是()。
基本养老保险适用范围包括灵活就业人员。下列不属于灵活就业人员的是()。
机体内环境的稳态是指()。
提高全民环保意识
Inthewriter’sopinion,peoplejudgeothersbyWhatadvantagesdoesthewritersaymanagershaveoverotherworkers?
Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How

最新回复(0)

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

程序员上午基础知识考试

软考初级

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

认证(Authentication)是防止(57)攻击的重要技术。

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

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

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。

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

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

关于网络协议，下列选项中正确的是____________。

肠梗阻患者非手术治疗期间最重要的是观察

某单位就江岸护岸工程项目向社会公开招标，2010年3月1日确定某承包单位为中标人并于当日向其发出中标通知书，根据招标投标法的有关规定，下列说法正确的是()。

定金是合同当事人一方向另一方预先付的一定数额的货币，其数额由当事人决定，但不得超过主合同标的额的( )。

下列账户中，必须采用订本式账簿的是()。

基本养老保险适用范围包括灵活就业人员。下列不属于灵活就业人员的是()。

机体内环境的稳态是指()。

提高全民环保意识

Inthewriter’sopinion,peoplejudgeothersbyWhatadvantagesdoesthewritersaymanagershaveoverotherworkers?

Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

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

定金是合同当事人一方向另一方预先付的一定数额的货币，其数额由当事人决定，但不得超过主合同标的额的(　　)。