基础题库

一个含有100个节点的完全二叉树，高度为8。

在C++STL中，栈（std::stack）的pop操作返回栈顶元素并移除它。

循环队列通过模运算循环使用空间。

一棵有n个节点的二叉树一定有n-1条边。

以下代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是4 2 5 1 3 6。

下面代码实现的二叉排序树的查找操作时间复杂度是 ( O(h) )，其中 ( h ) 为树高。

下面代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 ( O(2^n) )。

有一排香蕉，每个香蕉有不同的甜度值。小猴子想吃香蕉，但不能吃相邻的香蕉。以下代码能找到小猴子吃到甜甜的香蕉组合。

已知小写字母 b 的 ASCII码为 98，下列 C++ 代码的输出结果是（ ）。

已知 a 为 int 类型变量，p 为 int * 类型变量，下列表达式不符合语法的是（ ）。