基础题库

函数calc(n)的定义如下，则calc(5)的返回值是多少？（）

用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少？（）

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于？（）

从5位男生和4位女生中选出4人组成一个学习小组，要求学习小组中男生和女生都有。有多少种不同的选举方法？（）

假设a、b、c都是布尔变量，逻辑表达式(a&&b)||(!c&&a)的值与下列哪个表达式不始终相等？（）

已知f[0]=1，f[1]=1并且对于所有(n≥2)有f[n]=(f[n-1]+f[n-2])%7，那么f[2025]的值是多少？（）

下列关于C++ string类的说法，正确的是？（）

考虑以下C++函数，在main函数调用solve后，x和y的值分别是？（）

一个8×8的棋盘，左上角坐标为(1,1)，右下角为(8,8)。一个机器人从(1,1)出发，每次只能向右或向下走一格。要到达(4,5)，有多少种不同的路径？（）

某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序，请问需要进行多少次元素交换？（）