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

admin2019-05-20 66

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
字长16位的补码定点小数的表示范围是()。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

(12—04，11—04)国际货币基金组织牙买加体系对布雷顿森林体制的修改是_______。实现了“黄金非货币化”。
从使用和技术相结合的角度可以把操作系统分为批处理操作系统、分时操作系统、_______操作系统和网络操作系统。
预防地方性氟中毒的措施是
A．5％CMC浆液B．茶碱C．聚山梨酯20D．EudragitRL100E．硬脂酸镁茶碱微孔膜缓释小片处方中致孔剂
甲公司与乙公司签订建设工程施工合同，将工程发包给乙公司施工．约定乙公司垫资1000万元。未约定垫资利息。甲公司、乙公司经备案的中标合同中工程造价为1亿元，但双方私下约定的工程造价为8000万元，均未约定工程价款的支付时间。7月1日．乙公司将经竣工验收合格的
商业银行建立了一套科学的授信限额管理系统，能够根据客户信息合法授予限额，则在其他条件相同的情况下，该系统不可能发生的情形是()。
【2010江西真题】从新教师成长为专家水平教师一般要经过五个阶段。下列描述符合高级新手水平阶段特点的是()。
Evenachildwouldnotbe______bysuchanobviouslie.
その話は、どうやら事実______。
A、Shehasn’tfinishedherpaper.B、Shehaslostherparkingsticker.C、She’sparkedillegally.D、Sheputtoolittlemoneyinthe

最新回复(0)

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

计算机408

学硕统考专业

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

字长16位的补码定点小数的表示范围是()。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

(12—04，11—04)国际货币基金组织牙买加体系对布雷顿森林体制的修改是_______。实现了“黄金非货币化”。

从使用和技术相结合的角度可以把操作系统分为批处理操作系统、分时操作系统、_______操作系统和网络操作系统。

预防地方性氟中毒的措施是

A．5％CMC浆液B．茶碱C．聚山梨酯20D．EudragitRL100E．硬脂酸镁茶碱微孔膜缓释小片处方中致孔剂

商业银行建立了一套科学的授信限额管理系统，能够根据客户信息合法授予限额，则在其他条件相同的情况下，该系统不可能发生的情形是()。

【2010江西真题】从新教师成长为专家水平教师一般要经过五个阶段。下列描述符合高级新手水平阶段特点的是()。

Evenachildwouldnotbe______bysuchanobviouslie.

その話は、どうやら事実______。

A、Shehasn’tfinishedherpaper.B、Shehaslostherparkingsticker.C、She’sparkedillegally.D、Sheputtoolittlemoneyinthe