分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 439 题
A66821
使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。
2024年
单选
A66820
已知三个double类型的变量a 、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？（ ）。
2024年
单选
A66819
在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
2024年
单选
A66818
如下图所示，半径为r、圆心角为t（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）
2024年
单选
A66817
下面程序的时间复杂度为（ ）。1 int fib(int n) {
2024年
单选
A66816
下面程序的时间复杂度为（ ）。1 int choose(int n, int m) {
2024年
单选
A66815
下面程序的时间复杂度为（ ）。1 int primes[MAXP], num = 0;
2024年
单选
A66814
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。1 int weight[4][4] = {
2024年
单选
A66813
已知int类型的变量a和b，则执行语句a,b=b,a;后，变量a和b的值会互换。
2024年
判断
A66812
N个顶点的无向完全图有N×(N-1)条边。
2024年
判断
A66811
为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1)。
2024年
判断
A66810
求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。
2024年
判断
A66809
已知int类型的变量a、b和c中分别存储着一个三角形的三条边长，则这个三角形的面积可以通过表达式sqrt((a+b+c)*(b+c-a)*(a+c-b)*(a+b-c))/4求得。
2024年
判断
A66808
在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。
2024年
判断
A66807
给定double类型的变量x，且其值大于等于 ，我们可以通过二分法求出log x的近似值。
2024年
判断
A66806
公倍数问题3.1.1 问题描述 小A写了一个 的矩阵 ，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai,j是i和j的公倍数（ i=1,.....,N,j=1, ,.....,M）。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k（k=1,2,.....,K ）。请你帮助这些小朋友求解。 注意：每位小朋友的答案互不相关，例如，有些位置既可能是x，…
2024年
编程题
A66805
接竹竿 3.2.1 题面描述 小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。 游戏规则是：每张牌上有一个点数u，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。 小杨同学现在有一个长度为n的卡牌序列A，其中每张牌的点数为Ai（1≤i≤n ）。小杨同学有q次询问。第i次（ 1≤i≤q…
2024年
编程题
A66804
倒序输出依次输入4个整数a、b、c、d,将他们倒序输出，即依次输出d、c、b、a这4个数。 0 < a,b,c,d < 108输出一行4个整数d、c、b、a，整数之间以一个空格分隔。样例输入1 2 3 4样例输出4 3 2 1
2024年
编程题
A66803
足球联赛积分在足球联赛里，一个球队赢下一场比赛得到3个积分，打平一场比赛得到1个积分，输掉比赛得到0分。现已知一个球队在整个联赛里的比赛情况，求该球队最终的积分。 ≤ x,y,z ≤ 40）输出一个整数，表示该球队最终的积分。样例输入19 6 4样例输出6…
2024年
编程题
A66802
苹果和虫子2你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 4 9样例输出7提示注意：是要求完整的苹果数。
2024年
编程题