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

分类题库

C++编程题库

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

共 1010 题 单选

题目列表

共 1010 题
A67277 下面C++代码生成格雷编码,则横线上应填写( )。vector<string> grayCode(int n) { 2025年 递归 字符串处理 格雷编码 逆向遍历 单选 A67276 请将下列树的深度优先遍历C++代码补充完整,横线处应填入( )。struct TreeNode { 2025年 二叉树 深度优先遍历 单选 A67275 令 n 是树的节点数目,下列C++代码实现了树的广度优先遍历,其时间复杂度是( )。void bfs(TreeNode* root) { 2025年 队列 时间复杂度 广度优先遍历 单选 A67274 在二叉排序树(Binary Search Tree, BST)中查找元素 50 ,从根节点开始:若根值为 60 ,则下一步应去 搜索: 2025年 二叉排序树 查找路径 比较判断 单选 A67273 删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode { 2025年 递归 二叉排序树 节点删除 单选 A67272 给定 n个物品和一个最大承重为 W的背包,每个物品有一个重量 wt[i]和 val[i]价值 ,每个物品只能选择放或 不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过 W,则横线上应填写( )。int knapsack(int W, vector<int>& wt, vector<int>& val, int n) { 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年 筛法 循环结构 时间复杂度 单选 A67239 ⼩杨想点一杯奶茶外卖 ,但还差5元起送 。于是 ,⼩杨决定点一些⼩料 。可选的⼩料包括:珍珠1元、 椰果2 元、 奶冻3元、 奶盖4元 。每种⼩料最多点1份 。请问共有多少种满⾜起送条件的点⼩料⽅案?( )。 2025年 组合计数 枚举法 子集求和 单选 A67238 ⼩杨和⼩刘是好朋友 ,她们在逛商场时发现新设置的⼤头贴⾃拍机 ,于是决定一起拍一组照⽚ 。一组照⽚包 括4张 ,这4张照⽚没有顺序区分 。拍每张照⽚时 ,可以选择有相框或⽆相框、 两⼈可以分别选择有头饰或⽆头饰、还可以从2种位置(⼩杨在左 ,或⼩刘在左) 中选出一种 。她们不希望一组照⽚中出现完全相同的相框、 头饰、 位置 的组合 。请问一组照⽚共有多少种不同的⽅案?( )。 2025年 组合数学 排列组合 计数原理 单选 A67237 下列关于C++类的说法 ,错误的是( )。 2025年 类与对象 封装 访问控制 单选 A67236 下列关于树和图的说法 ,错误的是( )。 2025年 数据结构 连通性 树与图 单选 A67235 一对夫妻⽣男⽣⼥的概率相同 。这对夫妻希望⼉⼥双全 。请问这对夫妻⽣下三个孩⼦时 ,实现⼉⼥双全的概率是多少?( )。 2025年 排列组合 概率计算 枚举法 单选 A67234 ⼆项式(x + y) 6 的展开式中x2y4项的系数是( )。 2025年 二项式定理 组合数 系数计算 单选