单选题A 5个B 4个C 3个D 2个
单选题
A
5个
B
4个
C
3个
D
2个
参考解析
解析:
相关考题:
从供选择的答案中选出应填入下列叙述中()内的正确答案:树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).供选择的答案A:①且只有1 ②1或多于1③0或1 ④至少2B:①且只有1 ②1或多于1③0或1 ④至少2C:①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D:①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE:①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
二叉树的查找有深度优先和广度优先二类,深度优先包括______。A.前序遍历、后序遍历、中序遍历B.前序遍历、后序遍历、层次遍历C.前序遍历、中序遍历、层次遍历D.中序遍历、后序遍历、层次遍历
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb
下列有关图遍历的说法中不正确的是()A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的()A接层遍历B中序遍历C先序遍历D后序遍历