如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。 1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

admin2019-12-10 49

问题如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。

1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

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

答案D

解析考查图的深度优先遍历。仅1和4正确。以2为例，遍历到c之后，与c邻接且未被访问的结点为空集，所以a的邻接点b或e入栈，显然2不符合这种情况。以3为例，因为遍历要按栈退回，所以是先b后c，而不是先c后b。

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

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

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
通道是一种IO设备，它用于传输数据的是()。

随机试题

培根认为，学问上的“装饰”的用途是指()
确诊二尖瓣狭窄最可靠的辅助检查方法是
A．骨盆骨折B．肱骨髁上骨折C．股骨颈骨折D．锁骨骨折E．Colles骨折易发生缺血性坏死的骨折
职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致(　　)。
某工业企业2018年8月转让一幢新建办公楼取得不含增值税收入4750万元，该办公楼建造成本和相关费用3700万元，缴纳与转让办公楼相关的除增值税之外的税金27．5万元(其中印花税金2．5万元)。该企业应缴纳土地增值税()万元。
从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律。
某市一栋大楼起火，导致11位正在施工的农民工遇难，20余农民工受伤。事故发生后，市政府依法组织有关部门成立事故调查组，对该起重大责任事故原因进行调查。经市政府批复后的事故调查报告认定：建设单位甲公司装修工程发包给乙公司后，乙公司又将装修工程违法分包给不具备
据调查，有1000位高考状元，但他们在以后的发展过程中都没有在从商、从政、教育科研方面成为顶级人才，你是怎么看的?
雍熙北伐
ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwas,walkinghomeatoneinthemorningaftera

最新回复(0)

如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。 1．aebfdc 2．acfdeb 3．aedfcb 4．aefdbc 5．aecfdb

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

通道是一种IO设备，它用于传输数据的是()。

培根认为，学问上的“装饰”的用途是指()

确诊二尖瓣狭窄最可靠的辅助检查方法是

A．骨盆骨折B．肱骨髁上骨折C．股骨颈骨折D．锁骨骨折E．Colles骨折易发生缺血性坏死的骨折

职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致( )。

某工业企业2018年8月转让一幢新建办公楼取得不含增值税收入4750万元，该办公楼建造成本和相关费用3700万元，缴纳与转让办公楼相关的除增值税之外的税金27．5万元(其中印花税金2．5万元)。该企业应缴纳土地增值税()万元。

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律。

据调查，有1000位高考状元，但他们在以后的发展过程中都没有在从商、从政、教育科研方面成为顶级人才，你是怎么看的?

雍熙北伐

ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwas,walkinghomeatoneinthemorningaftera

职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致(　　)。