PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A30028
关于哈夫曼树，下面说法正确的是（ ）。
Python-L6
中等
--
A30031
CCF(十六进制) = 1653(13进制)
Python-L5
困难
--
A30032
下列程序输出的是 21def digui(n): if n <= 1: return n else: return digui(n-1) + digui(n-2)print(digui(8))
Python-L5
困难
--
A30033
对于任意整数 a= a (mod m)。
Python-L5
困难
--
A30034
时间复杂度对比 O(1) < O(log n) < O(n) < O(n log n) < O(n^2 log n) < O(n^2) <O(n^3)。
Python-L5
困难
--
A30035
归并排序的空间复杂度为O(n)
Python-L5
困难
--
A30036
贪心算法的空间复杂度通常是O(1)
Python-L5
困难
--
A30037
任何一个大于1的自然数，要么所有质因子都小于等于√n，要么只有一个质因子大于√n，其余质因子都小于√n。
Python-L5
困难
--
A30038
要得到不大于某个自然数 n（不等于0）的所有素数，只要在2至 n 中将不大于 √n的素数的倍数全部划去即可
Python-L5
困难
--
A30040
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数
Python-L5
困难
--
A30041
旋转数组是一种常见的数据结构问题，通常是指一个有序数组经过旋转后，使得所有元素逆序排列。整数 数组 nums 按升序排列，数组中的值互不相同。在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使 数组变为 [nums[k], nums[k + 1],..., nums[n - 1], nums[0], nums[1],..., nums[k - 1]]（下标从 0…
Python-L5
困难
--
A30042
下面程序输出的是def func(x): if x%2 == 1: return x+1 else: return func(x-1)print(func(9))print(func(6))
Python-L5
困难
--
A30043
水仙花数是指一个 3 位数，它的每个数位上的数字的 3次幂之和等于它本身。下面代码是计算100到n之间有多少个水仙花数的程序，横线处应该填写的一行或多行代码是（ ）。n = int(input("输入一个正整数N:"))sum = 0for i in range(100,n+1): _______________________print(sum)
Python-L5
困难
--
A30044
下列程序中，实现了16进制转到8进制。横线处应该填入的是（ ）def dec_conversion_n(n, base): str_list = "0123456789ABCDEF" if n < base: return str_list[n] else: ___________________________
Python-L5
困难
--
A30045
关于算法复杂度，下列说法不正确的是（ ）
Python-L5
困难
--
A30046
下列归并算法程序中，横线处应该填入的是（ ）def merge_sort(array): if len(array) == 1: return array _________________________ return merge(left, right)def merge(left, right): left_index, right_index, merge_array = 0, 0, l…
Python-L5
困难
--
A30047
下面关于循环链表的说法正确的是（ ）。
Python-L5
困难
--
A30048
下面程序是对2024进行唯一分解，最后的结果应该是（ ）。def weiyi(n): factors = {} for i in range(2, n+1): while n % i == 0: if i in factors: factors[i] += 1 else: factors[i] = 1 n //= i return factors
Python-L5
困难
--
A30049
18到100之间的所有素数的和为多少( )
Python-L5
困难
--
A30050
下列程序中，使用了埃氏筛法，横线处应该填写的是（ ）def aishishai(n): if n < 2: return [] prime = [True] * (n + 1) prime[0] = prime[1] = False ————————————— if prime[p]: for i in range(p * p, n + 1, p): prime[i] = False retur…
Python-L5
困难
--