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

admin2023-02-06 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

微型计算机的内存容量主要指()的容量。
红外线等照射创面的作用不包括
下列关于金融市场分类的论述，错误的是：()。
因特网上的服务都是基于某一种协议，邮件传输服务是基于()。
某出纳人员在签发支票的时候，将收款人和金额两项内容授权业务人员补记。要求：根据上述资料，回答以下问题。业务人员将支票交付其他企业，填写金额时()。
定势对迁移只起阻碍作用。()
有人说：“要使组织气氛和谐，领导就要讲民主：要提高工作效率，领导还是专断点儿好。”请谈谈你对这个问题的看法。
以下不可以作为“容器”的控件是()。
下列设备中，属于输入设备的是()。
TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.

最新回复(0)

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

计算机408

学硕统考专业

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

微型计算机的内存容量主要指()的容量。

红外线等照射创面的作用不包括

下列关于金融市场分类的论述，错误的是：()。

因特网上的服务都是基于某一种协议，邮件传输服务是基于()。

某出纳人员在签发支票的时候，将收款人和金额两项内容授权业务人员补记。要求：根据上述资料，回答以下问题。业务人员将支票交付其他企业，填写金额时()。

定势对迁移只起阻碍作用。()

有人说：“要使组织气氛和谐，领导就要讲民主：要提高工作效率，领导还是专断点儿好。”请谈谈你对这个问题的看法。

以下不可以作为“容器”的控件是()。

下列设备中，属于输入设备的是()。

TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演