一间的机房要安排6名同学进行上机考试，座位共2行3列。考虑到在座位上很容易看到同一行的左右两侧的屏幕，安排中间一列的同学做A卷，左右两列的同学做B卷。请问共有多少种排座位的方案？（ ）。

又到了毕业季，学长学姐们都在开心地拍毕业照。现在有3位学长、3位学姐希望排成一排拍照，要求男生不相邻、女生不相邻。请问共有多少种拍照方案？（ ）。

下列关于C++类和对象的说法，错误的是（ ）。

关于生成树的说法，错误的是（ ）。

对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下两个孩子时，实现儿女双全的概率是多少？（ ）。

已定义变量 double a, b; ，下列哪个表达式可以用来判断一元二次方程 是否有实根？（）。

n个结点的二叉树，执行广度优先搜索的平均时间复杂度是（ ）。

以下关于动态规划的说法中，错误的是（ ）。

下面的 sum_digit 函数试图求出从 1 到 n （包含 1 和 n ）的数中，包含数字 d 的个数。该函数的时间复杂度为（ ）。

下面程序的输出为（ ）。

下面 count_triple 函数的时间复杂度为( )。

下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。

下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（ ）。

下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。

下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。

C++语言中，表达式 9 | 12 的结果类型为 int 、值为 13 。

C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。

对 个元素的数组进行归并排序，最差情况的时间复杂度为

5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列方案

使用 math.h 或 cmath 头文件中的函数，表达式 log(8) 的结果类型为 double 、值约为 3 。

C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。

个顶点的无向完全图，有 棵生成树

已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式 sqrt(a * a + b * b - 2 * a * b * cos(theta)) 求得。

有V个顶点、E 条边的图的深度优先搜索遍历时间复杂度为 O(V+E)。

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有P(30,4)种不同的选法。