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

admin2019-08-15 36

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

随机试题

A.异烟肼B.利福平C.乙胺丁醇D.吡嗪酰胺E.卡那霉素可引起周围神经炎的是
血吸虫病引起的肠道病变包括
有一名出生后6天的男孩，早产2周，双大腿外侧皮肤发硬，肿胀，压久轻度凹陷，经医生检查诊断为新生儿硬肿症，预防要点最主要的是
A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者病发心绞痛，沿手少阴经放散，其病变部位在
肺痈一般分为四期论治，下列何者不属四期之列
初产妇第一产程活跃期延长是指活跃期超过
(2005年)曲面z=x2一y2在点处的法线方程是()。
对铸铁的韧性、塑性影响最大的因素为石墨的(　　)。
根据《建设工程施工合同(示范文本)》GF一2017—0201，发包人的责任和义务有()。
老年期感知觉衰退的主要表现是()。

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

A.异烟肼B.利福平C.乙胺丁醇D.吡嗪酰胺E.卡那霉素可引起周围神经炎的是

血吸虫病引起的肠道病变包括

有一名出生后6天的男孩，早产2周，双大腿外侧皮肤发硬，肿胀，压久轻度凹陷，经医生检查诊断为新生儿硬肿症，预防要点最主要的是

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者病发心绞痛，沿手少阴经放散，其病变部位在

肺痈一般分为四期论治，下列何者不属四期之列

初产妇第一产程活跃期延长是指活跃期超过

(2005年)曲面z=x2一y2在点处的法线方程是()。

对铸铁的韧性、塑性影响最大的因素为石墨的( )。

根据《建设工程施工合同(示范文本)》GF一2017—0201，发包人的责任和义务有()。

老年期感知觉衰退的主要表现是()。

对铸铁的韧性、塑性影响最大的因素为石墨的(　　)。