分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断