邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

admin2009-02-15 97

问题邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

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

答案A

解析图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句写在答题纸的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星型、
根据图1-18网页的显示效果图，请将index2.asp文件中(1)～(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图1-18网页的右上角)的部分代码，基本功能是检测用户是否填写用户名，如果没有填写，将跳出提示错误的窗口，否则提交用户信息
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2

随机试题

关于教育领导效能表述正确的是()
由于设计变更、式样改进、型号变化或者技术进步而不再存在需求的物料是()
患者男，65岁，左耳持续流脓10余年，脓液量多，为黄色黏脓，伴有恶臭，最近1周流脓量减少，但出现左侧头部剧痛，夜间加重，伴有寒战、高热、恶心、呕吐、消瘦、贫血、面色苍白、脉快、呼吸急促、全身无力。检查见外耳道黄色黏脓，恶臭，鼓膜松弛部穿孔，有痂皮覆盖。
A．防止中毒B．防止爆炸C．防止腐蚀皮肤、黏膜D．防止烫伤E．防止损伤在用浓硫酸时，应该
接上题，x的方差()。
持有公司5%以上股份的股东属于内幕信息的知情人。()
独白式是导游讲述、游客倾听的语言传递方式，一般运用于()。
如果被试者主要表现出敏感多疑、缺乏信任、思维混乱等症状，并有偏执妄想，其MMPI测图可能出现（）的两点编码。
学生学习知识应用过程的基本环节是()。
TheInterstateHighwaySystemTheInterstateHighwaySystemintheUShasalmost70,000kilometersofroads./Thehighwayp

最新回复(0)

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

程序员上午基础知识考试

软考初级

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

请根据安全电子邮件加密和身份认证的主要工作原理，为图5-9中(1)～(4)空缺处选择适当的答案。[供选择的答案]A．DES算法B．MD5算法C．会话密钥D．数字证书E．小郭的公钥F．小郭的私

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

Which of the following indicate(s)possible values for the variables when the segment finishes execution?(74). Ⅰ. x=1,y=2

关于教育领导效能表述正确的是()

由于设计变更、式样改进、型号变化或者技术进步而不再存在需求的物料是()

A．防止中毒B．防止爆炸C．防止腐蚀皮肤、黏膜D．防止烫伤E．防止损伤在用浓硫酸时，应该

接上题，x的方差()。

持有公司5%以上股份的股东属于内幕信息的知情人。()

独白式是导游讲述、游客倾听的语言传递方式，一般运用于()。

如果被试者主要表现出敏感多疑、缺乏信任、思维混乱等症状，并有偏执妄想，其MMPI测图可能出现（）的两点编码。

学生学习知识应用过程的基本环节是()。

TheInterstateHighwaySystemTheInterstateHighwaySystemintheUShasalmost70,000kilometersofroads./Thehighwayp

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).　　　　Ⅰ.　x=1,y=2　　　　