PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A28312
判断无向图中是否有环，可以通过广度优先搜索实现。
C-L8
困难
--
A28315
C++是一种面向对象编程语言，C则不是。多态是面向对象三大特性之一，虚函数是动态多态的代表特性。因此，使用C语言无法实现虚函数。
C-L8
困难
--
A28317
5个相同的红球和4个相同的蓝球排成一排，要求蓝球不能相邻，则一共有15种排列方案。
C-L8
困难
--
A28318
插入排序一般是稳定的。
C-L8
困难
--
A28319
在C++语言中，如果想要在一个函数内调用一个类的私有方法，可以在该类中将该函数声明为友元函数。
C-L8
困难
--
A28321
下列程序实现了输出杨辉三角形，其时间复杂度为（ ）。#include <iostream> using namespace std; #define N 35 int a[N]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { a[i] = 1; for (int j = i - 1; j > 0; j--) _______…
C-L8
困难
--
A28322
下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。#include <iostream> using namespace std; #define N 35 int a[N]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { a[i] = 1; for (int j = i - 1; j > 0; j--) _…
C-L8
困难
--
A28323
下面Floyd算法程序的时间复杂度为（ ）。#include <iostream> using namespace std; #define N 21 #define INF 99999999 int map[N][N]; int main() { int n, m, t1, t2, t3; cin >> n >> m; for (int i = 1; i <= n; i++) { if (i …
C-L8
困难
--
A28324
下面Floyd算法中，横线处应该填入的是（ ）。#include <iostream> using namespace std; #define N 21 #define INF 99999999 int map[N][N]; int main() { int n, m, t1, t2, t3; cin >> n >> m; for (int i = 1; i <= n; i++) { for …
C-L8
困难
--
A28325
下面的欧氏筛法程序中，两个横线处应填入的分别是（ ）。int primes[MAXP], num = 0; bool isPrime[MAXN + 1] = {false}; void sieve() { for (int n = 2; n <= MAXN; n++) { if (!isPrime[n]) primes[num++] = n; for (int i = 0; i < num &&…
C-L8
困难
--
A28326
2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)2 。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。该函数的时间复杂度为（ ）。#include <string>#include<string>int count_miracle(int N) { int cnt = 0; for (int n = 1; n * n < N; n++) { i…
C-L8
困难
--
A28327
2025是个神奇的数字，因为它是由两个数20和25拼接而成，而且2025=(20+25)2 。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是（ ）。#include <string> int count_miracle(int N) { int cnt = 0; for (int n = 1; n * n < N; n++) { int n2 = n * n…
C-L8
困难
--
A28328
下列关于算法的说法，错误的是（ ）。
C-L8
困难
--
A28329
N个节点的平衡二叉树的高为（ ）。
C-L8
困难
--
A28330
已定义 double 类型的变量 r 和 theta ，分别表示图中圆半径和圆心角。下列表达式中可以求出弦长 s 的是（ ）。
C-L8
困难
--
A28331
从1到2025这2025个数中，包含数字5的个数（ ）。
C-L8
困难
--
A28332
下列关于树和图的说法，错误的是（ ）。
C-L8
困难
--
A28334
小杨和3位朋友约好一起去看电影“哪吒2”。打开购票软件，他们发现，已经没有同一排连续的四个座位了（图中每个方框代表一个座位，红色方框代表已经售出）。朋友们商量了一下，决定分为两组，每组两人在同一排的相邻两个座位，且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案？（ ）。
C-L8
困难
--
A28335
国家“以旧换新”政策仍在继续，小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中，冰箱有4种型号可选，电视有6种型号可选，洗衣机有3种型号可选，微波炉有5种型号可选。请问小杨家共有多少种换新的方案？（ ）。
C-L8
困难
--
A28336
等价消除
C-L7
困难
--