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

分类题库

C++编程题库

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

共 4008 题

题目列表

共 4008 题
A67264 下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) { 2025年 时间复杂度 查找操作 二叉排序树 树高 判断 A67263 下面C++代码实现了动态规划版本的斐波那契数列计算,其时间复杂度是 O(2n)。int fib_dp(int n) { 2025年 动态规划 时间复杂度 斐波那契数列 判断 A67262 有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下C++代码能找到小猴子 吃到最甜的香蕉组合。// bananas:香蕉的甜度 2025年 动态规划 数组遍历 状态转移 路径回溯 判断 A67261 划分字符串 2025年 字符串 动态规划 状态转移 子串划分 编程题 A67260 货物运输 2025年 深度优先搜索 图论 树结构 最短路径 编程题 A67259 已知⼩写字母 b 的ASCII码为98 ,下列C++代码的输出结果是( )。#include <iostream> 2025年 ASCII码 类型转换 字符运算 单选 A67258 已知 a 为 int 类型变量 , p 为 int * 类型变量 ,下列表达式不符合语法的是( )。 2025年 变量类型 运算符优先级 指针与取地址 单选 A67257 已知数组 a 的定义 int a [10] = {-1} ; ,下列说法不正确的是( )。 2025年 数组初始化 数组元素 C语言语法 单选 A67256 一棵完全⼆叉树有165个结点;,则叶结点有多少个? 2025年 完全二叉树 结点计数 树的性质 单选 A67255 下列关于⼆叉树的说法 ,错误的是( )。 2025年 二叉树 树的性质 单选 A67254 以下哪个⽅案不能合理解决或缓解哈希表冲突( )。 2025年 哈希表 数据结构 冲突处理 单选 A67253 下⾯C++程序的时间复杂度为( )。int rec_fib [MAX_N ] ; 2025年 递归 时间复杂度 记忆化搜索 单选 A67252 下⾯ init_sieve 函数的时间复杂度为( )。int sieve [MAX_N ] ; 2025年 筛法 循环结构 时间复杂度 单选 A67251 C++语⾔中 ,表达式 9 && 12 的结果类型为 int 、 值为 8 。 2025年 逻辑运算 布尔类型 运算符优先级 判断 A67250 C++语⾔中 ,在有 int a [10] ; 定义的范围内 ,通过表达式 a [-1] 进⾏访问将导致编译错误。 2025年 数组下标 编译错误 数组越界 判断 A67249 选择排序一般是不稳定的 2025年 选择排序 排序稳定性 判断 A67248 C++语⾔中 , float 和 int 类型一般都是 4 字节 , 因此 float 类型能够表达不同的浮点数值的数量 ,与 int 类型能够表达不同的整数值的数量是相同的。 2025年 数据类型 整数表示 浮点数表示 存储空间 判断 A67247 使⽤ math .h 或 cmath 头⽂件中的对数函数 ,表达式 log(256) 的结果类型为 double 、 值约为 8 .0 。 2025年 数学函数 数据类型 对数运算 判断 A67246 一棵有N个节点的完全⼆叉树 ,则树的深度为[log2(N)] + 1 。( ) 2025年 完全二叉树 对数运算 二叉树深度 判断 A67245 邻接表和邻接矩阵都是图的存储形式 。通常 ,使⽤邻接表⽐使⽤邻接矩阵的时间复杂度更低。 2025年 时间复杂度 邻接矩阵 邻接表 图存储 判断