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

分类题库

C++编程题库

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

共 439 题 2024年

题目列表

共 439 题
A66661 下列选项中 ,哪个可能是下图的⼴度优先遍历序列( )。 2024年 队列 广度优先遍历 图的遍历 单选 A66660 表达式 'a ' << 1 的结果为 'a ' 。 2024年 位运算 字符编码 左移运算 判断 A66659 在C++语言中 ,函数可以定义在另⼀个函数定义之内。 2024年 函数定义 作用域 C++语法 判断 A66658 选择排序⼀般是不稳定的。 2024年 选择排序 排序稳定性 判断 A66657 埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ,欧拉筛法的时间复杂度更低。 2024年 时间复杂度 埃氏筛法 素数筛法 欧拉筛法 判断 A66656 使用math.h或cmath头⽂件中的正弦函数 ,表达式 sin(30)的结果类型为double 、值约为0.5 2024年 数学函数 数据类型 三角函数 判断 A66655 ⼀颗N层的完全⼆叉树 ,⼀定有2N- 1个结点。 2024年 完全二叉树 二叉树性质 判断 A66654 ⼀个图 ,不管是否连通 ,都可以使用深度优先搜索算法进行遍历。 2024年 深度优先搜索 连通性 图遍历 判断 A66653 某个哈希表键值x为整数,H(x) = x % p 是常用的哈希函数之⼀ ,要求 p选择素数是因为这样不会产⽣ 冲突 。( ) 2024年 素数 哈希函数 冲突处理 判断 A66652 使用单链表实现队列时 ,链表头结点作为队⾸⽐链表头结点作为队尾更便于操作。 2024年 队列 数据结构 单链表 判断 A66651 ⼀个图中 ,每个结点表达⼀个人 ,连接两个结点的边表达两个结点对应的人相互认识 ,则这个图可以用来 表达社交⽹络。 2024年 图论 顶点与边 无向图 判断 A66650 小杨寻宝题面描述小杨有⼀棵包含n个节点的树 ,树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动 ,但是小杨只能经过每条边⾄多⼀次 ,当小杨经过⼀条边后,这条边就会消失 。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。 2024年 深度优先搜索 树结构 图遍历 路径判断 编程题 A66649 矩阵移动题面描述小杨有一个有一个n×m的矩阵,仅包含01?三种字符。矩阵的行从上到下编号依次为1,2,...,n,列从左到右编号依次为1,2,…,m编号。小杨开始在矩阵的左上角(1,1),小杨只能向下或者向右移动,最终到达右下角(n,m)时停止,在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点),经过其它字符则分数不变。小杨的初始分数为0分。小杨可以将矩阵中不超过x个字符?变为字符1… 2024年 动态规划 网格路径 字符替换 最优化策略 编程题 A66648 杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编车牌。自编车牌包括5 位数字或英文字母,要求第5位必须是数字,前4位中可以有最多1位英文字母。英文字母必须是大写,而且不能是O 或I(因为容易与数字0或1混淆)。请问自编车牌共有多少种可能性?( )。 2024年 排列组合 条件约束 分类计数 单选 A66647 新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?( )。 2024年 排列组合 捆绑法 圆桌排列 单选 A66646 下面关于C++类继承的说法,错误的是( )。 2024年 面向对象 访问权限 类继承 单选 A66645 使用邻接表表达一个简单有向图,图中包含 v 个顶点、 e 条边,则该出边表中边节点的个数为( )。 2024年 图论 有向图 邻接表 单选 A66644 以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。 2024年 二维数组 函数参数 数组声明 单选 A66643 已知两个点 A 、 B 在平面直角坐标系下的坐标分别为(xa,ya)和 ,并分别定义变量 double xa,ya,xb,yb存储坐标。假设直线AB的斜率存在,下列哪个表达式可以用来表达它?( )。 2024年 数学运算 坐标与运动 变量与表达式 单选 A66642 二项式(x+y)6的展开式中x3y3项的系数是( )。 2024年 二项式定理 组合数 通项公式 单选