基础题库

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

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

关于 Python 类的说法，错误的是（ ）。

下面代码执行结果是（ ）。

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

栈的操作特点是（ ）。

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

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

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

完全二叉树可以用数组连续高效存储。如果节点从1开始编号，则对有两个孩子节点的节点i，（ ）。