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

admin2019-08-15 33

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

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

答案A

解析由图的深度优先遍历算法和二叉树的前序遍历可知选A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

社区工作中最常用的工作方式是()。
对于间壁式换热器，流体的流动速度增加，其热交换能力将()。
采用成本法对资产进行评估时，必须首先确定资产的()
建设工程监理模式的选择与建设工程组织管理模式密切相关，以下关于监理模式的表述中正确的是()。
为确保施工图设计质量，应做好的勘察工作是()。
王某2006年5月份收入情况如下：(1)取得劳务报酬收入50000。(2)取得银行存款利息收入2000元：国库券利息收入500元。(3)取得稿酬收入3800元。(4)取得特许权使用费收入20000元，并将其中的4500元通过民政部门捐赠给希望工程基
(2011年考试真题)根据税收征收管理法律制度的规定，下列各项中，税务机关可以无限期追征税款和滞纳金的有()。
请认真阅读下列材料，并按要求作答。
在记忆研究中，为了防止复述产生作用，通常采用的控制方法是()
木村さんは交通事故の相手の運転手を訴えた。事故

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

社区工作中最常用的工作方式是()。

对于间壁式换热器，流体的流动速度增加，其热交换能力将()。

采用成本法对资产进行评估时，必须首先确定资产的()

建设工程监理模式的选择与建设工程组织管理模式密切相关，以下关于监理模式的表述中正确的是()。

为确保施工图设计质量，应做好的勘察工作是()。

王某2006年5月份收入情况如下：(1)取得劳务报酬收入50000。(2)取得银行存款利息收入2000元：国库券利息收入500元。(3)取得稿酬收入3800元。(4)取得特许权使用费收入20000元，并将其中的4500元通过民政部门捐赠给希望工程基

(2011年考试真题)根据税收征收管理法律制度的规定，下列各项中，税务机关可以无限期追征税款和滞纳金的有()。

请认真阅读下列材料，并按要求作答。

在记忆研究中，为了防止复述产生作用，通常采用的控制方法是()

木村さんは交通事故の相手の運転手を訴えた。事故