基础题库

递归函数必须具有一个终止条件，以防止无限递归。

快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。

归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。

二分查找适用于对无序数组和有序数组的查找。

小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。

归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个小数组进行排序，最后对排好序的两个小数组合并成有序数组。

在面向对象编程中，类是一种重要的概念。下面关于类的描述中，不正确的是（ ）。

哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是（ ）。

以下代码实现了树的哪种遍历方式？

以下关于完全二叉树的代码描述，正确的是（ ）。