PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A30974
根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79 中查找数值 31 ，循环while (left <= right) 执行的次数为（ ）。int binary_search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= ri…
C-L5
困难
--
A30975
关于分治算法，以下哪个说法正确？
C-L5
困难
--
A30976
现在有 n 个人要过河，每只船最多载2人，船的承重为100kg。下列代码中，数组 weight 中保存有 n 个人的体重（单位为kg），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（ ）。int i, j;int count = 0;for (i = 0, j = n - 1; i < j; j--) { if (weight[i] + weight[j] <= 100) {…
C-L5
困难
--
A30977
考虑以下C++代码实现的归并排序算法：void merge(int arr[], int left, int mid, int right) { int n1 = mid - left + 1; int n2 = right - mid; int L[n1], R[n2]; for (int i = 0; i < n1; i++) L[i] = arr[left + i]; for (int j…
C-L5
困难
--
A30978
假设快速排序算法的输入是一个长度为 n 的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项（ ）描述的是在这种情况下的快速排序行为。
C-L5
困难
--
A30979
现在用如下代码来计算xn,其时间复杂度为（ ）。double quick_power(double x, unsigned n){ if(n == 0)return 1; if(n == 1)return x; return quick_power(x, n / 2) * quick_power(x, n / 2) *((n&1)?x:1); }
C-L5
困难
--
A30980
下面函数可以将 n 的所有质因数找出来，其时间复杂度是（ ）。#include <iostream>#include <vector>vector<int> get_prime_factors(int n) { vector<int> factors; while (n % 2 == 0) { factors.push_back(2); n /= 2; } for (int i = 3; i *…
C-L5
困难
--
A30981
下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数，则横线上应填的代码是( )。vector<int> sieve_linear(int n) { vector<bool> is_prime(n + 1, true); vector<int> primes; for (int i = 2; i <= n / 2; i++) { if (is_prime[i]) primes.push_…
C-L5
困难
--
A30982
下述代码实现素数表的埃拉托斯特尼筛法，筛选出所有小于等于 n 的素数，则横线上应填的最佳代码是( )。void sieve_Eratosthenes(int n) { vector<bool> is_prime(n + 1, true); vector<int> primes; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) { prime…
C-L5
困难
--
A30983
有如下函数 fun ，则 fun(20, 12) 的返回值为（ ）。int fun(int a, int b) { if (a % b == 0) return b; else return fun(b, a % b);}
C-L5
困难
--
A30984
对下面两个函数，说法错误的是（ ）。int sumA(int n) { int res = 0; for (int i = 1; i <= n; i++) { res += i; } return res;}int sumB(int n) { if (n == 1) return 1; int res = n + sumB(n - 1); return res;}
C-L5
困难
--
A30985
通过（ ）操作，能完成在双向循环链表结点 p 之后插入结点 s 的功能（其中 next 域为结点的直接后继， prev 域为结点的直接前驱）。
C-L5
困难
--
A30986
下面关于链表和数组的描述，错误的是（ ）。
C-L5
困难
--
A30987
2023年9月23日晚，第十九届亚洲运动会在浙江省杭州市奥体中心隆重开幕。为准时参加开幕式，李叔叔一家于9月23日提前开车前往杭州奥体中心，他家距离杭州奥体中心188km（公里），李叔叔开车用了t小时到达目的地，请问李叔叔开车的平均速度是多少km/h（公里/小时）？要求：（1）python程序开始运行时，提示“请输入一个数字，代表李叔叔开车用时”； 并要求用户输入整数；（2）程序根据输入的数字计…
电子学会-Python-L1
容易
--
A30988
小明的生日到了，他收到了很多彩色的气球。现在我们要用Python来帮助小明绘制一个他最喜欢的彩色气球，如下图所示。要求：（1）气球为半径50的圆，气球线条和填充均为蓝色；（2）圆（气球）和线条（绳子）的连接位置为画布正中心；（3）气球的绳子在气球正下方，长度为100。颜色不限。提示：最下方的箭头为海龟默认形状，无需绘制。友情提示： 考试平台暂不支持画笔命名：Pen()命令，同学们可以选用其他命令…
电子学会-Python-L1
容易
--
A30989
print 语句可以同时打印多个变量，比如 print(a, b) 就可以打印出变量 a 和 b 的值。（ ）
电子学会-Python-L1
容易
--
A30990
python变量名大小写是有区分的，如变量名 age和 Age有区别。（ ）
电子学会-Python-L1
容易
--
A30991
else可以作为变量名。（ ）
电子学会-Python-L1
容易
--
A30992
turtle画图库中turtle.circle()不但可以绘制圆或者圆弧，它还可以绘制正多边形。（ ）
电子学会-Python-L1
容易
--
A30994
在Turtle库中，小明设置画笔速度设为2，小红设置画笔速度为0，如果其他指令完全一致的话，那么小明的绘制速度要快一些。（ ）
电子学会-Python-L1
容易
--