如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

admin2017-11-14 30

问题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。
①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

选项 A、5
B、4
C、3
D、2

答案D

解析本题中，符合深度优先遍历顺序的是1和5，其他三个序列均不符合。

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

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

计算机408

学硕统考专业

相关试题推荐

《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
关于希腊早期宗教的叙述不正确的是()。
以下不属于国民党控制金融的“四行”的是()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
系统总线中地址线的功能是用于选择()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

在具有m个节点的循环队列中，队头指针为front，队尾指针为rear，判断循环队列满的条件是_________。
心理学
SLE日常生活中要注意的问题（）
2011年1月15日，甲公司通过协议方式收购股票上市的乙公司3．5％的股份。同日，甲公司的关联企业丙公司和丁公司分别持有乙公司股份的1．3％和1．2％。此后，甲公司通过证券交易所的证券交易继续收购乙公司的股份，直至1月28日，甲公司才向中国证监会、证券交易
某企业地处市区，本月缴纳增值税30万元，营业税5万元，企业所得税12万元。该企业应缴纳的城市维护建设税是()万元。(市区的城建税税率为7%)
A工厂是一个生产某种汽车零件的专业工厂,产品成本计算采用标准成本计算系统。有关资料如下:(1)成本计算账户设置设置“原材料”、“产成品”、“生产成本”等存货账户,均按标准成本计价。成本差异账户设置8个:材料价格差异、材料数量差异、直接人工工资率差异、直
每道题包含两套图形和可供选择的4个图形。这两套图形具有某种相似性，也存在某种差异。要求你从四个选项中选择最适合取代问号的一个。正确的答案应不仅使两套图形表现出最大的相似性，而且使第二套图形也表现出自己的特征。
ThosewhomicromanagetheirdietsinsteadoffollowingMichaelPollan’ssensibleruleofthumb—eatfood,nottoomuch,mostlypl
Thewatchdoesnotseemtowork.Ithinkitneeds(repair)______.
(frighten)______bytheexplosion,weallrushedoutofthehall.

最新回复(0)

如下图所示，在下面的5个序列中，符合深度优先遍历的序列有( )个。 ①aebfdc ②acfdeb ③aedfcb ④aefdbc ⑤aecfdb

计算机408

学硕统考专业

关于希腊早期宗教的叙述不正确的是()。

以下不属于国民党控制金融的“四行”的是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

系统总线中地址线的功能是用于选择()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

在具有m个节点的循环队列中，队头指针为front，队尾指针为rear，判断循环队列满的条件是_________。

心理学

SLE日常生活中要注意的问题（）

某企业地处市区，本月缴纳增值税30万元，营业税5万元，企业所得税12万元。该企业应缴纳的城市维护建设税是()万元。(市区的城建税税率为7%)

ThosewhomicromanagetheirdietsinsteadoffollowingMichaelPollan’ssensibleruleofthumb—eatfood,nottoomuch,mostlypl

Thewatchdoesnotseemtowork.Ithinkitneeds(repair)______.

(frighten)______bytheexplosion,weallrushedoutofthehall.