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

admin2009-02-15 98

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下关于交换机VTP协议配置的技术说明，根据要求回答问题1～问题4。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。利用showvtpstatus命令在某台交换机的特权模式
如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202．117．12．32/30，则图5-5的网络连接应做何改动?
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。单击“工具”菜单上“账号”菜单项，然后选定账号所在的服务器，再单击“属性”按钮。在打开的窗口中选定“高级”选项
网页脚本包括客户端脚本和服务器端脚本。通常，客户端脚本由(1)加载并解释执行。ASP是一种服务器端脚本执行环境，它可以结合HTML页、脚本命令和(2)组件，共同创建动态的Web页和基于Web服务器的功能强大的应用程序。在ADO对象中，(9)对象负责浏
防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层ACL默认执行顺序是(8)，在配置时要遵循(9)原则、最靠近受控对象原则，以及默认丢弃原则。(8)
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea
100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor______.

随机试题

绝对湿度的单位是()。
(2003年考试真题)甲、乙签订了一份买卖合同，合同约定：甲将一批木板卖给乙，乙于收到货物后一定期限内付款。为了保证合同履行，经乙与甲、丙协商同意，甲又与丙签订了一份质押合同。质押合同约定，丙以其可转让商标专用权出质为乙担保，(已向有关部门办理了出质登记)
导买点广告的功效有______、______、______、______、______。
根据以下资料。回答下列问题。2012年末，安徽省户籍人口6902万人，比上年增加26万人。年末常住人口5988万人，比上年增加20万人，均保持平稳发展态势。2012年，全省常住人口全年出生人口77．7万人，死亡人口36．7万人。2012
小李曾任某高校宣传部长，最近被调任到市教育局任副局长，这种交流形式属于（）
就行为特征而言，新生代农民工受教育程度和职业期望值更高，融入城市并转换身份的_______更强，消费__________更为开放，对自身权益__________更加注重。依次填入划横线部分最恰当的一项是（）。
设f(x)在[a，b]上满足｜f"(x)｜≤2，且f(x)在(a，b)内取到最小值．证明：｜f’(a)｜+｜f’(b)｜≤2(b一a)．
若要说明x是整型变量，p为指向x的整型指针变量，则正确的说明是______。
Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】______(be)somet
AreyousearchingtheInternettofindthebestplacetobookaroomforyourfamilyvacation?Herearesomeofourtipsforyou

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202．117．12．32/30，则图5-5的网络连接应做何改动?

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层ACL默认执行顺序是(8)，在配置时要遵循(9)原则、最靠近受控对象原则，以及默认丢弃原则。(8)

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor______.

绝对湿度的单位是()。

导买点广告的功效有、、、、__。

根据以下资料。回答下列问题。2012年末，安徽省户籍人口6902万人，比上年增加26万人。年末常住人口5988万人，比上年增加20万人，均保持平稳发展态势。2012年，全省常住人口全年出生人口77．7万人，死亡人口36．7万人。2012

小李曾任某高校宣传部长，最近被调任到市教育局任副局长，这种交流形式属于（）

就行为特征而言，新生代农民工受教育程度和职业期望值更高，融入城市并转换身份的_更强，消费更为开放，对自身权益______更加注重。依次填入划横线部分最恰当的一项是（）。

设f(x)在[a，b]上满足｜f"(x)｜≤2，且f(x)在(a，b)内取到最小值．证明：｜f’(a)｜+｜f’(b)｜≤2(b一a)．

若要说明x是整型变量，p为指向x的整型指针变量，则正确的说明是______。

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】______(be)somet

AreyousearchingtheInternettofindthebestplacetobookaroomforyourfamilyvacation?Herearesomeofourtipsforyou

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

程序员上午基础知识考试

软考初级

如果该单位有一台需对外发布公共信息的Web服务器，应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202．117．12．32/30，则图5-5的网络连接应做何改动?

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层ACL默认执行顺序是(8)，在配置时要遵循(9)原则、最靠近受控对象原则，以及默认丢弃原则。(8)

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

100BASE-TXmakesuseoftwopairsoftwistedpaircable,onepairusedfortransmissionandtheotherfor______.

绝对湿度的单位是()。

导买点广告的功效有______、______、______、______、______。

根据以下资料。回答下列问题。2012年末，安徽省户籍人口6902万人，比上年增加26万人。年末常住人口5988万人，比上年增加20万人，均保持平稳发展态势。2012年，全省常住人口全年出生人口77．7万人，死亡人口36．7万人。2012

小李曾任某高校宣传部长，最近被调任到市教育局任副局长，这种交流形式属于（）

就行为特征而言，新生代农民工受教育程度和职业期望值更高，融入城市并转换身份的_______更强，消费__________更为开放，对自身权益__________更加注重。依次填入划横线部分最恰当的一项是（）。

设f(x)在[a，b]上满足｜f"(x)｜≤2，且f(x)在(a，b)内取到最小值．证明：｜f’(a)｜+｜f’(b)｜≤2(b一a)．

若要说明x是整型变量，p为指向x的整型指针变量，则正确的说明是______。

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】______(be)somet

AreyousearchingtheInternettofindthebestplacetobookaroomforyourfamilyvacation?Herearesomeofourtipsforyou

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

导买点广告的功效有、、、、__。

就行为特征而言，新生代农民工受教育程度和职业期望值更高，融入城市并转换身份的_更强，消费更为开放，对自身权益______更加注重。依次填入划横线部分最恰当的一项是（）。