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

分类题库

C++编程题库

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

共 1010 题 单选

题目列表

共 1010 题
A66866 给定一个空栈,执行以下操作序列:操作序列:push(1), push(2), push(3), pop( ), pop( ), push(4), push(5), pop( )最终栈中的元素是( )。 2024年 后进先出 入栈出栈 单选 A66865 ⼀个有 124 个叶⼦节点的完全⼆叉树 ,最多有( )个结点。 2024年 完全二叉树 结点计数 叶子节点 单选 A66864 在求解最优化问题时 ,动态规划常常涉及到两个重要性质, 即最优⼦结构和( ) 。 2024年 动态规划 最优子结构 重叠子问题 单选 A66863 若⼀棵⼆叉树的先序遍历为:A, B, D, E, C, F 、 中序遍历为:D, B, E, A, F, C ,它的后序遍历为( ) 。 2024年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选 A66862 线性筛法与埃⽒筛法相⽐的优势是( ) 。 2024年 时间复杂度 埃氏筛法 素数筛法 线性筛法 单选 A66861 以下代码使⽤了辗转相除法求解最⼤公因数 ,请在横线处填⼊( ) ,使其能正确实现相应功能。1 int gcd(int a, int b) { 2024年 循环结构 辗转相除法 最大公因数 单选 A66860 下⾯的代码⽚段⽤于反转单链表 ,请进⾏( ) 修改 ,使其能正确实现相应功能。1 ListNode* reverseLinked List(ListNode* head) { 2024年 链表 代码调试 指针操作 单选 A66847 给定一个简单的类定义如下,( )语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函 数?1 class Circle { 2024年 类与对象 构造函数 成员函数调用 单选 A66846 以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 2024年 递归 条件判断 二叉排序树 单选 A66845 以下动态规划算法的含义与目的是( )。1 int function(vector<int>& nums) { 2024年 动态规划 数组 状态转移 单选 A66844 阅读以下广度优先搜索的代码:1 void bfs(TreeNode* root) { 2024年 队列 广度优先搜索 二叉树遍历 单选 A66842 以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。1 int gcd(int a, int b) { 2024年 循环结构 辗转相除法 最大公因数 单选 A66841 下面的代码片段用于反转单链表,请进行( )修改,使其能正确实现相应功能。1 ListNode* reverseLinkedList(ListNode* head) { 2024年 循环结构 链表 指针操作 单选 A66833 下面的程序属于哪种算法( )。1 int pos[8]; 2024年 递归 数组 回溯算法 单选 A66832 已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正 确的是( )。 2024年 中序遍历 二叉树遍历 后序遍历 树结构还原 单选 A66831 已知x为double类型的变量,且值大于0,则下列表达式的值一定大于0的是( )。 2024年 表达式求值 数据类型 运算符优先级 单选 A66830 下面schedule函数的时间复杂度为( )。1 #include <algorithm> 2024年 时间复杂度 贪心算法 排序 区间调度 单选 A66829 下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) { 2024年 循环结构 时间复杂度 二分查找 单选 A66821 使用邻接表表达一个无向简单图,图中包含v个顶点、e条边,则该表中边节点的个数为( )。 2024年 图论 无向图 邻接表 单选 A66820 已知三个double类型的变量a 、b和theta分别表示一个三角形的两条边长及二者的夹角(弧度),则下列哪个表达式可以计算这个三角形的周长?( )。 2024年 数学函数 表达式求值 数据类型 单选