PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A23846
下面 count_triple 函数的时间复杂度为（ ）。int gcd(int m, int n) { if (m == 0) return n; return gcd(n % m, m); } int count_triple(int n) { int cnt = 0; for (int v = 1; v * v * 4 <= n; v++) for (int u = v + 1; u * …
C-L8
困难
--
A23847
下列Dijkstra算法，假设图graph中顶点数 v、边数 e，则程序的时间复杂度为（ ）。typedef struct Edge { int in, out; // 从下标in顶点到下标out顶点的边 int len; // 边长度 struct Edge *next; } Edge; // v: 顶点个数, graph: 出边邻接表, start: 起点下标, dis: 输出每个顶点的最短…
C-L8
困难
--
A23848
下面程序的时间复杂度为（ ）。int primes[MAXP], num = 0; bool isPrime[MAXN] = {false}; void sieve() { for (int n = 2; n <= MAXN; n++) { if (!isPrime[n]) primes[num++] = n; for (int i = 0; i < num && n * primes[i] <…
C-L8
困难
--
A23849
下面程序的输出为（ ）。#include <iostream> using namespace std; int main() { int N = 15, cnt = 0; for (int x = 1; x + x + x <= N; x++) for (int y = x; x + y + y <= N; y++) for (int z = y; x + y + z <= N; z++) c…
C-L8
困难
--
A23850
以下关于贪心法和动态规划的说法中，错误的是（ ）。
C-L8
困难
--
A23851
对一个包含V个顶点、E条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。
C-L8
困难
--
A23852
二项式(x+y) 6的展开式中x2y4项的系数是（ ）。
C-L8
困难
--
A23853
一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（ ）。
C-L8
困难
--
A23854
下列关于树和图的说法，错误的是（ ）。
C-L8
困难
--
A23855
下列关于C++类的说法，错误的是（ ）。
C-L8
困难
--
A23856
小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包括4张，这4张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、还可以从2种位置（小杨在左，或小刘在左）中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案？（ ）。
C-L8
困难
--
A23857
小杨想点一杯奶茶外卖，但还差5元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠1元、椰果2元、奶冻3元、奶盖4元。每种小料最多点1份。请问共有多少种满足起送条件的点小料方案？（ ）。
C-L8
困难
--
A23860
下面的Python代码执行后将能绘制出大于3的正多边形。（ ）import turtle N = int(input("请输入大于3的正整数：")) for i in range(N): turtle.forward(100) turtle.right(360 % N)
Python-L1
容易
--
A23861
下面的Python代码执行后，海龟指向不会发生变化。（ ）import turtle for i in range(12): turtle.right(30) continue
Python-L1
容易
--
A23862
执行下面的Python代码后，将输出 30 。（ ）N, M = 10, 20 print(f"{N}+{M}")
Python-L1
容易
--
A23863
下面的Python代码执行后将输出 45 。（ ）n, i = 0, 0 while i < 10: i += 1 n += i print(n)
Python-L1
容易
--
A23864
将下面Python代码中的 i < 10 修改为 i <= 10 ，其执行后输出相同。（ ）n, i = 0, 0 while i < 10: n += i i += 1 print(n)
Python-L1
容易
--
A23865
将下面Python代码中的 range(100) 修改为 range(1,100) ，其输出与当前代码输出相同。（ ）cnt = 0 for i in range(100): cnt += i print(cnt)
Python-L1
容易
--
A23866
下面Python代码执行后将输出 55 。（ ）n = 0 for i in range(-10): n = n + i * -1 print(n)
Python-L1
容易
--
A23867
下面Python代码执行后将输出 9 。 （ ）for i in range(10): break print(i)
Python-L1
容易
--