选择题 共15道
判断题 共10道
编程题 共2道
下面关于C++类和对象的说法,错误的是( )。
对于一个具有 n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。
设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种不同的方法?( )。
从甲地到乙地,可以乘高铁,也可以乘汽车,还可以乘轮船。一天中,高铁有10班,汽车有5班,轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?( )。
n个结点的二叉树,执行释放全部结点操作的时间复杂度()。
在一个单位圆上,随机分布n个点,求这n个点能被一个单位半周圆全部覆盖的概率()。
下面pailie函数是一个实现排列的程序,横线处可以填入的是()。
上一题中,如果主函数为如下的程序,则最后的排列数是多少个?()
下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是()。
下面最小生成树的Kruskal算法程序中,横线处应该填入的是( )。
下面Prim算法程序中,横线处应该填入的是( )。
下列Dijkstra算法中,横线处应该填入的是( )。
下面Floyd算法中,横线处应该填入的是( )。
下面程序的 Merge_Sort 函数时间复杂度为( )。
下面 fibonacci 函数的时间复杂度为( )。
表达式 '3' & 1 的结果为 '1' 。
在C++语言中,变量定义必须在某一个函数定义之内。
冒泡排序一般是不稳定的。
二叉排序树的查找操作的平均时间复杂度,正比于树的高度。
使用 math.h 或 cmath 头文件中的余弦函数,表达式 cos(60) 的结果类型为 double 、值约为 0.5 。
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。
现有n个完全相同的元素,要将其分为 k组,允许每组可以有 0个元素,则一共有 C(n-1,k-1)种分组方案。
已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度,则该三角形的面积可以通过表达式 a / 2.0 * b 求得。
已知等差数列的通项公式 ,则前 n项和的求和公式为 。使用这一公式计算Sn 的时间复杂度是 O(1)。
诚实国公民只说实话,说谎国公民只说谎话。你来到一处分岔口,一条通往诚实国,一条通往说谎国,但不知是哪一条通往哪里。正在为难之际,走来两位路人,他们都自称是诚实国公民,都说对方是说谎国公民。你想去说谎国,可以这样问其中一位路人:“我要去说谎国,如果我去问另一个路人,他会指向哪一条路?”。
手套配对
题面描述
小杨有n对不同的手套,每对手套由左右各一只组成。
小杨想知道从中取出m只手套,m只手套恰好包含k对手套的情况有多少种。
小杨认为两种取出的情况不同,当且仅当两种情况取出的手套中存在不同的手套(同一对手套的左右手也视为不同的手套)。
输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。对于每组测试用例,一共一行。
第一行包含三个正整数n,m,k,代表手套数量,取出的手套数和目标数。
输出格式
对于每组测试数据,输出一个整数,代表可能的情况数量对取模的结果。
样例1
美丽路径
小杨有一颗包含n个节点的树,节点从1到n编号,并且每个节点要么是白色,要么是黑色。
对于树上的一条简单路径(不经过重复节点的路径),小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。例如下图,其中节点1和节点4是黑色,其余节点是白色,路径2-1-3-4是美丽路径,而路径2-1-3-5不是美丽路径(相邻节点3和5颜色相同)。
对于树上的一条简单路径,小杨认为它的长度是路径包含节点的数量。小杨想知道最长的美丽路径的长度是多少。
第一行包含一个正整数n,代表节点数量。
第二行包含n个整数c1,c2,...,cn,代表每个节点的颜色,如果ci=0,代表节点i为白色,如果ci=1,代表节点i为黑色。
之后n-1行,每行包含两个正整数ui,vi,代表存在一条连接节点ui和节点vi的边。
输出一个整数,代表最长美丽路径的长度。
样例2