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

admin2019-08-15 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
下列不属于《北京条约》增加条款的是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
经六朝时期的发展，南方形成了三个农业发达地区即()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()
设定直流电动机外加电枢电压和励磁电流均为额定值，负载转矩为常数。R0为直流电动机电楸电阻，R为电枢电路外串附加电阻。nN为直流电动机的额定转速。现采用改变电枢回路电阻调速，试讨论调速时电动机机械特性的变化趋势和状态。当电枢电路外串附加电阻R＝0时，直流
某五层中学教学楼，采用现浇钢筋混凝土框架结构，框架最大跨度9m，层高均为3．6m，抗震设防烈度7度，设计基本地震加速度0．10g，建筑场地类别Ⅱ类，设计地震分组第一组，框架混凝土强度等级C30。假定，框架的抗震等级为二级，框架底层角柱上端截面考虑地震作
属于直接接触电击的是()。
下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。
采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。
在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。
法律关系是由——保证的社会关系。
袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为
Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

下列不属于《北京条约》增加条款的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

经六朝时期的发展，南方形成了三个农业发达地区即()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()

属于直接接触电击的是()。

下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。

采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。

在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。

法律关系是由——保证的社会关系。

袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为

Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss