PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A22087
使用math.h或 cmath 头文件中的函数，表达式 sqrt(4)的结果类型为 double。（ ）
C-L8
困难
--
A22088
快速排序和归并排序的平均时间复杂度都是O(n log n)，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。（ ）
C-L8
困难
--
A22089
在C++语⾔中，引⽤⼀旦被初始化，就不能再改为引⽤另⼀个变量。（ ）
C-L8
困难
--
A22090
若⼀项任务可⽤两种互斥⽅案完成：⽅案A有m种做法，⽅案B有n种做法，则总做法数为m+n 。（ ）
C-L8
困难
--
A22091
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边e=(u,v)。此时在已经构建的部分MST结构中，(u,v)已在同一连通块内。关于边e的处理，下列说法正确的是（ ）。
C-L8
困难
--
A22092
当输⼊2023时，下列程序的输出结果为（ ）。#include <iostream> using namespace std; int main() { int x, ans = 0; cin >> x; while (x != 0) { x -= x & -x; ans++; } cout << ans << endl; return 0; }
C-L8
困难
--
A22093
从1到999这999个正整数中，⼗进制表⽰中数字 5 恰好出现⼀次的数有多少个？（ ）
C-L8
困难
--
A22094
当输⼊ 6 时，下列程序的输出结果为（ ）。#include <iostream> usingnamespace std; int f(int n){ if(n <=3)return n; returnf(n -1)+f(n -2)+2*f(n -3); } int main(){ int n; cin >> n; cout <<f(n)<< endl; return0; }
C-L8
困难
--
A22095
在C++语⾔中，关于类的继承和访问权限，下列说法正确的是（ ）。
C-L8
困难
--
A22096
下列程序实现了线性筛法(欧拉筛)，用于在O(n)时间内求出1~n之间的所有质数。为了保证每个合数只被其最小质因子筛掉，横线处应填入的语句是（ ）。for (int i= 2; i<= n; i++){ if (lnot_prime[i]) primes[++cnt] = i; for (int j= 1; j<= cnt && i primes[j]<= n; j++) { not_prime[…
C-L8
困难
--
A22097
乘方计算
信息学奥赛-ZXXL-L1
容易
--
A22098
奥运奖牌计数
信息学奥赛-ZXXL-L1
容易
--
A22099
下列代码的时间复杂度（以n为⾃变量，忽略常数与低阶项）是（ ）。long long s =0; for(int i =1; i <= n; i++){ for(int j =1; j * j <= i; j++){ s += j; } }
C-L8
困难
--
A22100
已知 int a = 10; ，执⾏int &b=a;b=20; 后，变量 a 的值是（ ）。
C-L8
困难
--
A22101
输出偶数
信息学奥赛-ZXXL-L1
容易
--
A22102
已知两个点A(x1,y1)和A(x2,y2)在平⾯直角坐标系中的坐标。下列C++表达式中，能正确计算这两点之间直线距离的是（ ）。
C-L8
困难
--
A22103
for循环求和
信息学奥赛-ZXXL-L1
容易
--
A22104
下⾯程序使⽤动态规划求两个字符串的最长公共⼦序列（LCS）长度，横线处应填⼊的是（ ）。#include <algorithm> #include <string> #include <vector> usingnamespace std; int lcs_len(const string &a,const string &b){ int n =(int)a.size(), m =(int)b.…
C-L8
困难
--
A22105
下⾯是使⽤邻接矩阵实现的Dijkstra算法的核⼼⽚段，⽤于求单源最短路径。在找到当前距离起点最近的顶点u 后，需要更新其邻接点 j 的距离。横线处应填⼊的代码是（ ）。for(int j =1; j < n; j++){ if(!visited[j]&& graph[u][j]< INF){ if( _______){// 在此处填入选项 dist[j]= dist[u]+ graph[u][…
C-L8
困难
--
A22107
某社团有男⽣8⼈、⼥⽣7⼈。现需选出1名队长（性别不限）、1名副队长（性别不限）、2名宣传委员（两⼈⽆角⾊区别，且必须⾄少1名⼥⽣）。假如⼀⼈不能兼任多职，共有多少种不同选法？（ ）
C-L8
困难
--