已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

admin2019-03-04 46

问题已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。
②此图由F开始的深度优先遍历为(15)。
③此图由9开始的深度优先遍历的支撑树为(16)。
④此图由F开始的广度优先遍历为(17)。
⑤此图由9开始的广度优先遍历的支撑树为(18)。

选项 A、

B、

C、

答案A

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。
配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。
TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。
某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。
用德尔菲方法估算一个活动的成本，三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元，那么可能的成本应该是()美元。
(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函
(2006下系分)用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中，所有用户使用系统之前必须通过“身份验证”，“身份验证”可以有“密码验证”和“智能卡验证”两种方式，则“身份验证”与“密码验证”和“智能卡验证”之间
(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。
(2008上系分)某个系统在开发时，用户已经定义了软件的一组一般性目标，但不能标识出详细的输入、处理及输出需求；开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下，采用______开发最恰当。
(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

随机试题

某市大型商场为增值税一般纳税人，2020年5月发生如下业务：(1)销售干姜、橄榄油等取得含税收入5万元；销售蔬菜取得含税收入8万元；销售速冻食品、方便面、副食品等取得含税销售收入10万元；销售其他食品取得含税收入50万元。(2)首饰柜台以旧换新销售金首
判定级数(a＞0，a≠e)的收敛性。
男性，40岁，反复右上腹胀痛，不适半年，再发加重伴恶心、呕吐1天。查：体温40℃，无黄疸，右上腹明显压痛，血常规，白细胞22×109/L。查体发现右上腹压痛、肌紧张，可触及一包块，压痛(＋)，首先考虑的诊断是
从调查对象的总体中抽取一部分单位做为样本进行调查，并根据样本调查结果推断总体数量特征。这种调查方式是()。
四个杯子上各写着一句话。第一个杯子：每个杯子中都有酸性溶液；第二个杯子：本杯中是矿泉水；第三个杯子：本杯中不是蒸馏水；第四个杯子：有的杯子中不是酸性溶液。如果四句话中只有一句真实，则可以确定的是()。
下列属于立法的是()。
一只小型广告灯箱一年可以杀死约35万只昆虫。亮如白昼的夜晚还会严重影响昆虫特别是成虫的生命周期。昆虫是自然界食物链中的一个重要环节，很多小型动物、鸟类和蝙蝠以昆虫为主要食物,许多植物靠昆虫授粉，如果昆虫的种类和数量发生变化，必将严重影响生态环境。过度的照明
以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。
Thechairmanofthecompanysaidthatnewtechniqueshad_____improvedtheirproductionefficiency.
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo

最新回复(0)

已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

数据库系统工程师上午基础知识考试

软考中级

在大型及复杂项目计划过程中，建立统一的项目过程将提高项目之间的协作效率，有力地保证项目质量，这就要求在项目团队内部建立一个体系。一般来说，统一的项目过程不包括(52)。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

TCP／IP参考模型共分为四层：()、网络层、传输层、应用层。

某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。

用德尔菲方法估算一个活动的成本，三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元，那么可能的成本应该是()美元。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

(2010下软评)加密和解密是明文和密文之间的可逆转换，______不属于加密算法。

判定级数(a＞0，a≠e)的收敛性。

男性，40岁，反复右上腹胀痛，不适半年，再发加重伴恶心、呕吐1天。查：体温40℃，无黄疸，右上腹明显压痛，血常规，白细胞22×109/L。查体发现右上腹压痛、肌紧张，可触及一包块，压痛(＋)，首先考虑的诊断是

从调查对象的总体中抽取一部分单位做为样本进行调查，并根据样本调查结果推断总体数量特征。这种调查方式是()。

四个杯子上各写着一句话。第一个杯子：每个杯子中都有酸性溶液；第二个杯子：本杯中是矿泉水；第三个杯子：本杯中不是蒸馏水；第四个杯子：有的杯子中不是酸性溶液。如果四句话中只有一句真实，则可以确定的是()。

下列属于立法的是()。

以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。

Thechairmanofthecompanysaidthatnewtechniqueshad_____improvedtheirproductionefficiency.

Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo