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

admin2019-05-20 38

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

《中国人民解放军宣言》发表的具体时间是（）。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

随机试题

WhenItookhistemperature,itwastwodegreesabove______.
食滞痰阻之聚证，治宜选用
心脏内传导速度最快的部位是心肌自律性最高的部位是
桁架结构形式与荷载FP均已知，如图所示。结构中杆件内力为零的杆件数为：
工作之间的逻辑关系可包括(　　)。
L所违反的税务管理制度有(　　)。Z违反发票管理制度的具体行为是(　　)。
下列各项中，属于“吸收直接投资”与“发行普通股”筹资方式所共有的缺点有()。
刚参加完培训的张老师自费将培训资料复印给同事，并将自己的心得打印出来与同事分享。对此，下列说法中不正确的是()。
有一工程队，队中每个人的工作效率相同，这个队承包了两项工程，A项工程是B项工程工作量的4倍。前20天全部都干A项工程，20天后，抽出1/4的人干B项工程，其余的人还干A项工程。又过20天A项工程完工，抽出两人另有任务，其余人都干B项工程，这样，只用了4天B
已知极限则n=()。

最新回复(0)

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

计算机408

学硕统考专业

《中国人民解放军宣言》发表的具体时间是（）。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

WhenItookhistemperature,itwastwodegreesabove______.

食滞痰阻之聚证，治宜选用

心脏内传导速度最快的部位是心肌自律性最高的部位是

桁架结构形式与荷载FP均已知，如图所示。结构中杆件内力为零的杆件数为：

工作之间的逻辑关系可包括( )。

L所违反的税务管理制度有( )。Z违反发票管理制度的具体行为是( )。

下列各项中，属于“吸收直接投资”与“发行普通股”筹资方式所共有的缺点有()。

刚参加完培训的张老师自费将培训资料复印给同事，并将自己的心得打印出来与同事分享。对此，下列说法中不正确的是()。

已知极限则n=()。

工作之间的逻辑关系可包括(　　)。

L所违反的税务管理制度有(　　)。Z违反发票管理制度的具体行为是(　　)。