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

PROBLEM SET

题库

按难度与知识点筛选,找到适合的练习题。

共 67434 题
重置

题目列表

共 67434 题
A67301 下述C++代码实现了快速排序算法,下面说法错误的是( )。int partition(vector<int>& arr, int low, int high) { 2025年 递归 快速排序 双指针 分治算法 -- -- A67300 下述C++代码实现了归并排序算法,则横线上应填写( )。void merge(vector<int> &nums, int left, int mid, int right) { 2025年 归并排序 循环结构 数组与区间 -- -- A67299 假设你是一家电影院的排片经理,只有一个放映厅。你有一个电影列表 movies ,其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影,则横线上应分 别填写的代码为( )。int maxMovies(vector<vector<int>>& movies) { 2025年 贪心算法 排序 区间调度 数组与循环 -- -- A67298 给定一个整数数组 nums ,下面代码找到一个具有最大和的连续子数组,并返回该最大和。则下面说法错 误的是( )。int crossSum(vector<int>& nums, int left, int mid, int right) { 2025年 递归 时间复杂度 最大子段和 分治算法 -- -- A67297 给定一个由非负整数组成的数组 digits ,表示一个非负整数的各位数字,其中最高位在数组首位,且 digits 不含前导0(除非是0本身)。下面代码对该整数执行 +1 操作,并返回结果数组,则横线上应填写( )。vector<int> plusOne(vector<int>& digits) { 2025年 数组遍历 模拟算法 进位处理 -- -- A67296 基于下面定义的函数,通过判断 isDivisibleBy9(n) == isDigitSumDivisibleBy9(n) 代码可验算如果 一个数能被9整除,则它的各位数字之和能被9整除。bool isDivisibleBy9(int n) { 2025年 取模运算 字符串遍历 函数定义与调用 数位求和 -- -- A67295 假设函数 gcd() 能正确求两个正整数的最大公约数,则下面的 findMusicalPattern(4,6) 函数返回2。void findMusicalPattern(int rhythm1, int rhythm2) { 2025年 最大公约数 函数调用 返回值 -- -- A67294 下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) { 2025年 递归 时间复杂度 记忆化搜索 -- -- A67293 链表通过更改指针实现高效的结点插入与删除,但结点访问效率低、占用内存较多,且对缓存利用不友好。 2025年 时间复杂度 链表 内存管理 指针操作 -- -- A67292 二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现 的数据结构。 2025年 循环结构 二分查找 有序数组 -- -- A67291 线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为 O(n)。 2025年 时间复杂度 线性筛 质数筛法 -- -- A67290 快速排序和归并排序都是稳定的排序算法。 2025年 排序算法 稳定性 -- -- A67289 下面C++代码采用分治算法求解标准 3 柱汉诺塔问题,时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) { 2025年 递归 时间复杂度 汉诺塔 分治算法 -- -- A67288 所有递归算法都可以转换为迭代算法。 2025年 递归 迭代 算法转换 -- -- A67287 贪心算法总能得到全局最优解。 2025年 贪心算法 全局最优解 -- -- A67286 数字选取 2025年 贪心 数论 互质 质因数 -- -- A67285 有趣的数字和 2025年 前缀和 位运算 二进制表示 数位统计 -- -- A67284 下列关于类的说法,错误的是( )。 2025年 面向对象 类与对象 -- -- A67283 假设变量 veh 是类 Car 的一个实例,我们可以调用 veh.move() ,是因为面向对象编程有( )性质。class Vehicle { 2025年 继承 面向对象编程 封装 -- -- A67282 下面C++代码中 v1 和 v2 调用了相同接口 move() ,但输出结果不同,这体现了面向对象编程的( )特性。class Vehicle { 2025年 继承 多态 面向对象编程 虚函数 -- --