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

分类题库

C++编程题库

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

共 439 题 2024年

题目列表

共 439 题
A66902 相似字符串3.1.1 问题描述对于两个字符串A和B,如果A可以通过删除一个字符,或插入一个字符,或修改一个字符变成B,那么我们说A和B是相似的。比如apple可以通过插入一个字符变成applee,可以通过删除一个字符变成appe,也可以通过修改一个字符变成bpple,因此apple和applee、appe、bpple都是相似的。但applee并不能通过任意一个操作变成bpple,因此它… 2024年 字符串 条件判断 编辑距离 编程题 A66901 做题 2024年 数组 贪心算法 排序 编程题 A66900 唯⼀分解定理描述的内容是 ( ) ? 2024年 数论 唯一分解定理 质因数分解 单选 A66899 贪⼼算法的核⼼思想是 ( ) ? 2024年 贪心算法 算法思想 单选 A66898 下⾯的 C++代码⽚段⽤于计算阶乘 。请在横线处填⼊( ) ,实现正确的阶乘计算。1 int factorial(int n) { 2024年 递归 函数定义 阶乘计算 单选 A66897 下⾯的代码⽚段⽤于在双向链表中删除⼀个节点 。请在横线处填⼊( ) ,使其能正确实现相应功能。1 void deleteNode(DoublyListNode*& head, int value) { 2024年 指针操作 双向链表 节点删除 单选 A66896 辗转相除法也被称为 ( ) 2024年 最大公约数 辗转相除法 算法思想 单选 A66895 下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) { 2024年 递归 时间复杂度 斐波那契数列 单选 A66894 下⾯的代码⽚段⽤于将两个⾼精度整数进⾏相加 。请在横线处填⼊( ) ,使其能正确实现相应功能。1 string add(string num1, string num2) { 2024年 循环结构 字符串处理 进位处理 高精度运算 单选 A66893 给定序列:1 ,3 ,6 ,9, 17 ,31 ,39 ,52 ,61 ,79 ,81 ,90 ,96 。使⽤以下代码进⾏⼆分查找查找元素82时 ,需要循环多少次, 即最后输出的times值为( ) 。1 int binarySearch(const std::vector<int>& arr, int target) { 2024年 循环结构 二分查找 数组索引 单选 A66892 下⾯的代码⽚段⽤于判断⼀个正整数是否为素数 。请对以下代码进⾏修改 ,使其能正确实现相应功能 。 ( )1 bool isPrime(int num) { 2024年 循环结构 条件判断 素数判断 边界条件 单选 A66891 在埃拉托斯特尼筛法中 ,要筛选出不⼤于n的所有素数 ,最外层循环应该遍历什么范围 ( ) ?1 vector<int> sieveOf Eratosthenes(int n) { 2024年 循环结构 时间复杂度 埃拉托斯特尼筛法 素数筛选 单选 A66890 素数的线性筛法时间复杂度为( ) 。 2024年 时间复杂度 线性筛 素数筛法 单选 A66889 归并排序的基本思想是( ) 。 2024年 归并排序 排序算法 分治法 单选 A66888 在快速排序中 ,选择的主元素(pivot)会影响算法的( ) 。 2024年 快速排序 时间复杂度 算法稳定性 单选 A66887 递归函数在调⽤⾃⾝时 ,必须满⾜( ) , 以避免⽆限递归? 2024年 递归 递归终止条件 单选 A66886 假设给定链表为: 1→3→5→7→nullptr ,若调⽤searchValue(head, 5) ,函数返回值为( ) 。1 int searchValue(ListNode* head, int target) { 2024年 循环结构 链表 条件判断 单选 A66885 辗转相除法⽤于求两个整数的最⼤公约数。 2024年 循环结构 最大公约数 辗转相除法 判断 A66884 插⼊排序的时间复杂度是O(NlogN) 。 2024年 时间复杂度 插入排序 判断 A66883 ⼆分查找要求被搜索的序列是有序的 ,否则⽆法保证正确性。 2024年 二分查找 有序序列 算法正确性 判断