基础题库

一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，且不放回袋子，这样进行3次后，将取出的小球依次排列，则可能的颜色顺序有7种。

印度古老传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔，横线处应填入代码是( )。

C++语言非常强大，可以用来求解方程的解。例如，如果变量 x 为 double 类型的变量，则执行语句 x * 2- 4 = 0; 后，变量 x 的值会变为 2.0 。

根据下面Python代码的注释，横线处应填入( )。

判断图是否连通只能用广度优先搜索算法实现。

下面Python代码用于归并排序，其中 merge() 函数被调用次数为（ ）。

已知 int 类型的变量 a 、 b 和 h 中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通过表达式 (a + b) * h / 2 求得。

在上题的归并排序算法中，代码涉及到的算法有（ ）。

动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。

下面代码执行后的输出是（ ）。