对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(42) ；若将该图用邻接矩阵存储，则矩阵中的非O元素数目为 (43) 。 (43)

admin2019-05-11 6

问题对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(42) ；若将该图用邻接矩阵存储，则矩阵中的非O元素数目为 (43) 。

(43)

选项 A、7
B、8
C、14
D、16

答案B

解析本题考查数据结构基础知识。
对题中所示的图从顶点1出发进行深度优先遍历，访问1之后接下来既可以访问顶点2，也可以访问顶点5。
若先访问顶点2，则接下来可以访问顶点3或6，此时得到的已访问顶点顺序是123或126。若选择先访问顶点3，则接下来就访问顶点4，便得到已访问的顶点顺序1234，由于从顶点4出发不存在继续前进的路径，所以需要先回溯至顶点3再回溯至顶点2。由于顶点2存在尚没有得到访问的邻接顶点6，所以接下来访问的顶点是6，然后是顶点7，从而得到已访问顶点的遍历序列123467。最后还需回溯至顶点1，再去访问项点5，这样就完成了所有顶点的访问，从而得到深度优先遍历序列1234675。若访问完顶点2后接下来选择访问顶点6，则可得到遍历序列1263475或1267435。
若访问完顶点1之后接下来选择访问顶点5，则可得到深度优先遍历序列1523467或1526347或1526734。
因此，不能得到的深度优先遍历序列是1234567。
对于有向图，其邻接矩阵中非零元素的个数即表示图中有向弧的数目，题中的图有8条弧，因此矩阵中的非0元素数目为8，如下图所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(42) ；若将该图用邻接矩阵存储，则矩阵中的非O元素数目为 (43) 。 (43)

程序员上午基础知识考试

软考初级

希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33)，在发送电子邮件时，常用关键词使用中，(34)是错误的。若电子邮件出现字符乱码现象，以下方法中，(35)一定不能解决该问题。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵犯了开发商的______。

用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

防火墙是隔离内部和外部的一类安全系统。路由器可以根据______进行过滤，以阻挡某些非法访问。

OSI制定的网络管理标准规定了5个功能域，其中用户操作记录功能属于(42)功能域。(43)是达到商业级安全要求、基于TCP/IP协议簇的网络管理标准。

网络协议的3个关键要素是语法、语义和同步，其中(24)说明控制信息或数据的结构和格式：(25)指出发出何种控制信息，完成何种动作。

在网页中创建如下图所示的表单控制的HTML代码是______。

计算机能直接识别和执行的语言是(16)，该语言是由(17)组成。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

按物质的聚集状态，反应器分为均相反应器和非均相反应器。 ()

视神经不包括

下列属于肝硬化门脉高压表现的是

某音像公司拟将词曲作者国某创作，并由李某演唱的歌曲制作成录音录像制品。后发现国某的音乐作品由王某进行了改编，由陈某演唱并制成了录音制品，据查该录音制品为星月音像公司合法录制。根据上述情况回答：

当日结算价是指某一期货合约当日成交价格按照成交量的加权平均价。当日无成交价格的，以上()交易日的结算价作为当日结算价。

某联合企业为增值税一般纳税人，2016年12月生产经营情况如下：(1)专门开采天然气65000千立方米，本月销售天然气35000千立方米，取得含税销售额6660万元。(2)开采普通原煤1000000吨，当月销售800000吨，取得不含增值税的销售额30

为了保持健康，60岁以上老年人每天的总脂肪摄人总量应不超过()g。

因特网是一个庞大的计算机网络，每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址叙述中，不正确的是(　　　)。

下列关于OLE对象的叙述中，正确的是()。

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(42) ；若将该图用邻接矩阵存储，则矩阵中的非O元素数目为 (43) 。 (43)

程序员上午基础知识考试

软考初级

希赛教育客户服务人员的电子邮箱为tr@csai.cn。对于tr和csai.cn的正确理解为(33)，在发送电子邮件时，常用关键词使用中，(34)是错误的。若电子邮件出现字符乱码现象，以下方法中，(35)一定不能解决该问题。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵犯了开发商的______。

用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

防火墙是隔离内部和外部的一类安全系统。路由器可以根据______进行过滤，以阻挡某些非法访问。

OSI制定的网络管理标准规定了5个功能域，其中用户操作记录功能属于(42)功能域。(43)是达到商业级安全要求、基于TCP/IP协议簇的网络管理标准。

网络协议的3个关键要素是语法、语义和同步，其中(24)说明控制信息或数据的结构和格式：(25)指出发出何种控制信息，完成何种动作。

在网页中创建如下图所示的表单控制的HTML代码是______。

计算机能直接识别和执行的语言是(16)，该语言是由(17)组成。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （67）

按物质的聚集状态，反应器分为均相反应器和非均相反应器。 ()

视神经不包括

下列属于肝硬化门脉高压表现的是

某音像公司拟将词曲作者国某创作，并由李某演唱的歌曲制作成录音录像制品。后发现国某的音乐作品由王某进行了改编，由陈某演唱并制成了录音制品，据查该录音制品为星月音像公司合法录制。根据上述情况回答：

当日结算价是指某一期货合约当日成交价格按照成交量的加权平均价。当日无成交价格的，以上()交易日的结算价作为当日结算价。

某联合企业为增值税一般纳税人，2016年12月生产经营情况如下：(1)专门开采天然气65000千立方米，本月销售天然气35000千立方米，取得含税销售额6660万元。(2)开采普通原煤1000000吨，当月销售800000吨，取得不含增值税的销售额30

为了保持健康，60岁以上老年人每天的总脂肪摄人总量应不超过()g。

因特网是一个庞大的计算机网络，每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址叙述中，不正确的是( )。

下列关于OLE对象的叙述中，正确的是()。

Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（67）

因特网是一个庞大的计算机网络，每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址叙述中，不正确的是(　　　)。