试题详情

试题内容

某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为()
A.3
B.4
C.5
D.6
查看答案

软题库参考答案：B（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第42题：

下面的 （ ） 模式将对象组合成树形结构以表示“部分-整体”的层次结构，并使得用户对单个对象和组合对象的使用具有一致性。
A、组合（Composite）
B、桥接（Bridge）
C、修饰（Decorator）
D、外观（Facade）

第37题：UML图中， 对象图展现了（  ），（  ）所示对象图与 下图所示类图不一致。

1)A.一组对象、接口、协作和它们之间的关系
B.一组用例、参与者以及它们之间的关系
C.某一时刻一组对象以及它们之间的关系
D.以时间顺序组织的对象之间的交互活动
2)A.
B.
第49题：

已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n2)
D. Θ(n3)
（2）
A.15
B.17
C.63
D.65

第41题：

在进行面向对象设计时，采用设计模式能够（ ）。
A、复用相似问题的相同解决方案
B、改善代码的平台可移植性
C、改善代码的可理解性
D、增强软件的易安装性

第25题：若某文件系统的目录结构如下图所示,假设用户要访问文件rw.dll,且当前工作目录为swtools,则该文件的全文件名为(28),相对路径和绝对路径分别为(29)。
A.rw.dll
B.flash/rw.dll
C./swtools/flash/rw.dll
D./Programe file/Skey/rw.dll
A./swtools/flash/和/flash/
B.flash/和/swtools/flash/
C./swtools/flash/和flash/
D./flash/和swtools/flash/第49题：

某确定性有限自动机（DFA）的状态转换图如下图所示，令 d= 0|1|2|...|9，则以下字符串中， 能被该 DFA 接受的是  （ ） 。

A、3857
B、1.2E+5
C、-123.67
D、0.576E10