测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 20 题 2024年

题目列表

共 20 题
A66898 下⾯的 C++代码⽚段⽤于计算阶乘 。请在横线处填⼊( ) ,实现正确的阶乘计算。1 int factorial(int n) { 2024年 递归 函数定义 阶乘计算 单选 A66895 下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) { 2024年 递归 时间复杂度 斐波那契数列 单选 A66887 递归函数在调⽤⾃⾝时 ,必须满⾜( ) , 以避免⽆限递归? 2024年 递归 递归终止条件 单选 A66881 分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ,最后合并得到原问题的解。 2024年 递归 算法思想 分治算法 判断 A66876 在C语⾔中 ,递归的实现⽅式通常会占⽤更多的栈空间 ,可能导致栈溢出。 2024年 递归 栈溢出 栈空间 判断 A66869 以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ,请在横线处填⼊( ) ,使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 2024年 递归 条件判断 二叉排序树 单选 A66846 以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 2024年 递归 条件判断 二叉排序树 单选 A66833 下面的程序属于哪种算法( )。1 int pos[8]; 2024年 递归 数组 回溯算法 单选 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年 递归 时间复杂度 算法分析 单选