首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb
如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb
admin
2019-12-10
28
问题
如右图所示,在下面的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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在一个双链表中,在*p结点之前插入*q结点的操作是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
以下说法中错误的是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
急性铁中毒的局部影响为
此种表现可能是何种疾病从营养学考虑缺乏下列何种元素
()是指控制、管理商业银行的一种机制或制度安排。
理论型学习风格可以选择()的培训模式。
(2016.河南)从根本上解决班级管理中存在的问题必须做到()
情绪是情感的基础,情感要通过情绪表达出来。()
下列关于生活医学常识的说法错误的是:
竞争对等法
下列选项中,属于元朝立国后的立法活动有()。
属性BorderColor的作用是
最新回复
(
0
)