单项选择题
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D.由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列
A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C.采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e) D.采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
A.重新安装数据库管理系统和应用程序 B.重新安装应用程序,并将数据库做镜像 C.重新安装数据库管理系统,并将数据库做镜像 D.在尽可能短的时间内,把数据库恢复到故障发生前的状态