免费智能真题库 > 词库
科目:         
   共10条     1/1页     上一页     下一页   
关键词:    
  遍历  
   
A
E
G
H
L
S
T
Z
 
隶属试卷 题号 题干 难度系数/错误率
   2019年下半年
   软件设计师
   上午试卷 综合知识
第50题
选择题
某二叉树的中序,先序遍历序列分别为{20,30,10,50,40},{10,20,30,40,50}则该二叉树的后序遍历序列为( )。

73%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。

42%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。

23%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第1题
选择题
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(1)。

49%
   2017年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
某二叉树的先序遍历序列为ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。

26%
   2016年上半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
以下关于图的遍历的叙述中,正确的是(61)。

63%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
对于非空的二叉树,设D代表根结点,L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是(59)。

20%
   2015年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是(59)。

44%
   2012年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为(58)。

20%
   2009年下半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、 ④、③、⑤,则该二叉树的后序遍历序列为(57)。对于任意一棵二叉树,叙述错误的是(58)。

31%


  示例说明:   选择     案例     论文        共10条     1/1页     上一页     下一页   




本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有