基础题库

下面代码采用分给算法来解标准3柱汉诺塔问题，时间复杂度为 (O(n\log n))。

所有递归算法都可以转换为迭代算法。

贪心算法总能得到全局最优解。

下列关于类的说法，错误的是( )。

假设变量 veh 是类 Car 的一个实例，我们可以调用 veh.move()，是因为面向对象编程有 ( ) 性质。

下面代码中v1和v2调用了相同接口move()，但输出结果不同，这体现了面向对象编程的（）特性。

栈的操作特点是（ ）。

循环队列常用于实现数据缓冲。假设一个循环队列容量为5（即最多存放4个元素，留一个位置区分空与满），依次进行操作：入队数据1, 2, 3，出队1个数据，再入队数据4和5，此时队首到队尾的元素顺序是（ ）。

以下函数createTree()构造的树是什么类型？

已知二叉树的中序遍历是[D, B, E, A, F, C]，先序遍历是[A, B, D, E, C, F]。请问该二叉树的后序遍历结果是（ ）。