分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 90 题
A66817
下面程序的时间复杂度为（ ）。1 int fib(int n) {
2024年
单选
A66816
下面程序的时间复杂度为（ ）。1 int choose(int n, int m) {
2024年
单选
A66723
欧几里得算法还可以写成如下形式1 int gcd(int a, int b) {
2024年
单选
A66716
给定如下函数：1 int fun(int n) {
2024年
单选
A66715
给定如下函数（函数功能同上题，增加输出打印）：1 int fun(int n) {
2024年
单选
A66714
归并排序和快速排序都采用递归实现，也都是不稳定排序。
2024年
判断
A66707
青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) {
2024年
单选
A66686
下面 pailie 函数是一个实现排列的程序，横线处可以填入的是（ ）。#include <iostream>
2024年
单选
A66680
下面程序的 Merge_Sort 函数时间复杂度为（ ）。void Merge(int a[], int left, int mid, int right) {
2024年
单选
A66679
下面 fibonacci 函数的时间复杂度为（ ）。int fibonacci(int n) {
2024年
单选
A66662
下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];
2024年
单选
A66571
给定如下代码，其时间复杂度为（ ）。1 int cellRecur(int n) {
2024年
单选
A66553
2023年5月C语言等级考试三级编程题：分解因数。 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
2023年
编程题
A66534
C语言等级考试六级编程题：波兰表达式。波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。
2023年
编程题
A66523
青少年软件编程C语言三级等级考试：分解因数。 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1…
2023年
编程题
A66503
青少年软件编程（C语言）等级考试试卷（三级）：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
2023年
编程题
A66499
青少年软件编程（C语言）等级考试（四级）编程题：带通配符的字符串匹配。通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。例如，1?456 可以匹配 12456、1…
2023年
编程题
A66498
少年软件编程（C语言）等级考试（四级）编程题：数字组合。 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。
2023年
编程题
A66487
二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 <= 10 接下来有n行，依次对应二叉树的n个节点。 每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如…
2023年
编程题
A66262
下面C++代码以递归方式实现字符串反序，横线处应填上代码是( )。
2023年
单选