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

admin2019-08-15 19

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

Maryspeaksinalowvoice;____isdifficulttoknowwhatsheissaying.
Ournewhouseisvery______formeasIcangettotheofficeinfiveminutes.
A．低血钾B．高血钾C．低血钠D．高血钠E．低血镁急性肾功能衰竭少尿期最重要的电解质失调是（）
妊娠合并尿路结石的叙述，错误的是
患者男，36岁。因交通事故致肝脾破裂手术治疗，术中输贮存全血4500ml，新鲜浓缩血小板2个治疗量，出现皮肤发冷，青紫，血压95／70mmHg，创面渗血不止。化验：血清钾6．5mmol／L，血清钙1．85mmol／L，血液红细胞计数2．6×1012／L，血
32岁女性，第2胎产后8个月，哺乳。月经尚无复潮，厌食1周，尿妊免试验阳性。妇科检查子宫软，如妊娠40多天大小。人工流产术中，探针探宫腔12cm，仍无宫底感觉，暂停手术操作。患者无明显腹痛，无阴道流血。建议该妇女今后最安全、有效、持久的避孕方法是
货物、技术在下列()情形下，国家禁止进口或出口
下列哪一选项是2012年《刑事诉讼法修正案》新增加的规定内容?(2012年卷二35题，单选)
张霞，27岁，有一个交往了5年的男朋友，现在居住在一起。张霞是单亲家庭。母亲比较保守，得知张霞与男友同居的消息，非常生气，经常骂张霞，还劝张霞与男友分手。迫于无奈的张霞找到社会工作者，社会工作者决定用家庭结构图来展现张霞、张霞母亲及张霞男友的情况，正确的图
下列说法错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

Maryspeaksinalowvoice;____isdifficulttoknowwhatsheissaying.

Ournewhouseisvery______formeasIcangettotheofficeinfiveminutes.

A．低血钾B．高血钾C．低血钠D．高血钠E．低血镁急性肾功能衰竭少尿期最重要的电解质失调是（）

妊娠合并尿路结石的叙述，错误的是

货物、技术在下列()情形下，国家禁止进口或出口

下列哪一选项是2012年《刑事诉讼法修正案》新增加的规定内容?(2012年卷二35题，单选)

下列说法错误的是()。