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

admin2019-08-15 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

以科研开发为主、脑力劳动者为主要成员的企业是()
小儿头皮静脉的特点（）。
药品生产(经营)企业和医疗机构直接接触药品的工作人员应
施工准备控制包括(　　)。
甲公司为增值税一般纳税人，其主营业务为生产并销售M产品。M产品的售价中不包含增值税，确认销售收入的同时结转销售成本。该公司2×18年适用的增值税税率为13％。第四季度发生经济业务如下：(1)10月10日，向乙公司销售M产品200件并开具增值税专用
如何对配送设备进行维护和管理?
甲、乙、丙共同投资，甲的投资是乙、丙总数的1/4，乙的投资是甲1/4、丙总数的，假如甲、乙各投入20000元，丙的投资还比乙多4000元，三人共投资了多少元钱(　　)。
加德纳提出智力是由多种独立的智力成分构成的。加德纳提出这些智力成分的依据包括
Animationisakindofmotionpicturescreatedbyrecordingaseriesofstillimages-ofdrawings,objects,orpeopleinvarious
设有函数定义：voidsub(intk,charch){…}则以下对函数sub的调用语句中，正确的是

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

以科研开发为主、脑力劳动者为主要成员的企业是()

小儿头皮静脉的特点（）。

药品生产(经营)企业和医疗机构直接接触药品的工作人员应

施工准备控制包括( )。

如何对配送设备进行维护和管理?

甲、乙、丙共同投资，甲的投资是乙、丙总数的1/4，乙的投资是甲1/4、丙总数的，假如甲、乙各投入20000元，丙的投资还比乙多4000元，三人共投资了多少元钱( )。

加德纳提出智力是由多种独立的智力成分构成的。加德纳提出这些智力成分的依据包括

Animationisakindofmotionpicturescreatedbyrecordingaseriesofstillimages-ofdrawings,objects,orpeopleinvarious

设有函数定义：voidsub(intk,charch){…}则以下对函数sub的调用语句中，正确的是

施工准备控制包括(　　)。

甲、乙、丙共同投资，甲的投资是乙、丙总数的1/4，乙的投资是甲1/4、丙总数的，假如甲、乙各投入20000元，丙的投资还比乙多4000元，三人共投资了多少元钱(　　)。