PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A31201
归并排序的时间复杂度为O(n log n)
Python-L5
困难
--
A31202
贪婪算法的复杂度通常是线性的，即O(n)，其中n是输入的大小
Python-L5
困难
--
A31203
每个大于1的整数可以唯一地写成质数的乘积的形式
Python-L5
困难
--
A31204
欧几里得算法适用于实数
Python-L5
困难
--
A31206
一个数的反码，实际上是这个数对于一个模的同余数
Python-L5
困难
--
A31207
(-1) mod 127和126 mod 127 的结果是一样的
Python-L5
困难
--
A31208
下列程序输出的是( )。def reverse(string): if len(string) == 0: return temp = string[0] reverse(string[1:]) print(temp, end='')string = "chen a dai"reverse(string)
Python-L5
10
--
A31209
对于正整数n，欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目，例如f(8)=4。f(100)=（ ）。
Python-L5
10
--
A31210
下面代码是寻找水仙花数的程序，横线处应该填写的代码是（ ）。【是指一个n位数（n≥3），其每位数字的n次幂之和等于它本身】def is_narcissistic_num(num): str_num = str(num) num_digits = len(str_num) ——————————— return num == sum_of_powersfor i in range(100, 1000…
Python-L5
10
--
A31211
下列二分枚举算法中，{ }处应该填入的程序是（{}不算做程序的一部分）（ ）。def binary_search(arr, x): low = 0 high = len(arr) - 1 while low <= high: { } return -1
Python-L5
10
--
A31213
下列归并算法程序中，横线处应该填入的是（ ）。def merge_sort(arr): if len(arr) <= 1: return arr mid = len(arr) // 2 left = arr[:mid] right = arr[mid:] merge_sort(left) merge_sort(right) return merge(left, right)def merge(l…
Python-L5
10
--
A31214
假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法程序中，横线处应该填入的是（ ）。def box_packing(items, boxes): boxes.sort(key=lambda x: x…
Python-L5
10
--
A31215
下面程序是对n！进行唯一分解，横线处应该填入的是（ ）。def unique_fac(n): print(n, '=', end='') for i in range(2, n + 1): _____________________________ print(' {}*'.format(i), end='') n //= i if n % i == 0 and i == n: print(' …
Python-L5
10
--
A31216
正整数1024的所有约数的和为多少( )。
Python-L5
10
--
A31217
下列程序中，使用了二分查找算法，横线处应该填写的是（ ）。def search(arr, x): low = 0 high = len(arr) - 1 while low <= high: __________________ if arr[mid] == x: return mid elif arr[mid] > x: high = mid - 1 else: low = mid + 1 r…
Python-L5
10
--
A31218
下面程序是埃氏筛的一个实现，横线处应该填写（ ）。n = 10**8s = [0]*(n+1)k=0for i in range(2,n+1): if s[i]==0: k+=1 ___________________________ s[j]=1
Python-L5
10
--
A31219
下列程序是素数筛的程序，横线处应该填上（ ）。def sieve(n): if n < 2: return [] prime = [True] * (n+1) prime[0] = prime[1] = False for i in range(2, int(math.sqrt(n)) + 1): if prime[i]: _______________________ prime[j] = F…
Python-L5
10
--
A31220
一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币：1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列程序中横线应该填写（ ）。def coin_change(amount, coins): result = [] for coin in sorted(coins, reverse=True): while amount …
Python-L5
10
--
A31222
在升序数组 nums 中寻找目标值 target，下列程序可以填入的是（ ）class Search(object): def search(self, nums, target): left, right = 0, len(nums) - 1 while left <= right: ________________________________________ if nums[mid] =…
Python-L5
10
--
A31231
try-except-else-finally异常处理结构中，只有try程序段中的语句没有异常，else程序段中的语句才会得到执行。
Python-L4
较难
--