| 4026 |
10. 不超过 20 个元素的降序数列，使用对分查找能找到指定的元素，可能的查找 次数不包括？（ ） A.3 B.4C.5 D |
29 |
2024-06-11 |
| 4027 |
9. 下列选项中哪一项使用了分治算法？（ ） A.二分搜索 B.选择搜索 C.插入搜索 D.顺序搜索 |
34 |
2024-06-11 |
| 4028 |
8.以下关于分治算法的描述正确的是？（ ） A.各个子问题既相互独立又相互联系 B.问题可以分解成若干个规模较小 |
71 |
2024-06-11 |
| 4029 |
7. 解决下列问题时，时间复杂度最大的是？（ ） A.输入 n 个不同的包含两位小数的实数，计算这 n 个数的和 B. |
29 |
2024-06-11 |
| 4030 |
6. 一个荷花池，第一天荷花开放得很少，第二天开放的数量是第一天的两倍， 之后的每一天，荷花都会以前一天两倍的 |
28 |
2024-06-11 |
| 4031 |
5. 运行下列程序，输出的结果是？（ ） def fun(a, b): s = 0 a = a[::-1] for i in range(len(a)): s += int |
78 |
2024-06-11 |
| 4032 |
4. 运行下列程序，输出的结果是？（ ） def fun(a, n): s = 0 for i in range(1, n+1): temp = str(a)*i s += |
29 |
2024-06-11 |
| 4033 |
3. 下列关于递归的描述不正确的是？（ ） A.递归函数一定包含 if 语句B.递归函数体内一定包含调用自身的语句 |
56 |
2024-06-11 |
| 4034 |
2.运行下列程序，输出的结果是？（ ） def fun(x): if x > 3: return x * fun(x-1) else: return x print(fun |
46 |
2024-06-11 |
| 4035 |
1.运行如下代码，若输入整数 3，则最终输出的结果为？（ ） def f(x): if x==1: s=1 else: s=f(x-1)*x return |
65 |
2024-06-11 |
| 4036 |
5. 广义格雷码 在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同， 则称这种编码 |
46 |
2024-06-11 |
| 4037 |
4. 表达式求值 输入一个布尔表达式，请你输出它的真假值。 比如：( V | V ) & F & ( F | V ) V 表示 true，F |
24 |
2024-06-11 |
| 4038 |
3. 菲波那契数列 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1，接下来每个数都等于前 面 2 |
89 |
2024-06-11 |
| 4039 |
2. 最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少？ 时间限制：10000 内存限制：65536 输入 |
53 |
2024-06-11 |
| 4040 |
1. 我家的门牌号 我家住在一条短胡同里，这条胡同的门牌号从 1 开始顺序编号。 若所有的门牌号之和减去我 |
20 |
2024-06-11 |
| 4041 |
5. 石头剪刀布 石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜 |
64 |
2024-06-11 |
| 4042 |
4. 整数排序 给定 10 个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小 |
47 |
2024-06-11 |
| 4043 |
3. Lab 杯 “Lab 杯”乒乓球赛就要在 PKU 的实验室之间举行了。人工智能实验室的学生都是乒乓 球的狂热 |
27 |
2024-06-11 |
| 4044 |
2. 统一文件名 小 A 在命名文件的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将目录 下的文 |
52 |
2024-06-11 |
| 4045 |
1. 满足条件的数的累加 2 现有 n 个整数，将其中个位数为 k 的数进行累加求和。 时间限制：1000 内存限制 |
25 |
2024-06-11 |
| 4046 |
5. 求满足条件的 3 位数 编写程序，按从小到大的顺序寻找同时符合条件 1 和 2 的所有 3 位数，条件为： 1.该数 |
99 |
2024-06-11 |
| 4047 |
4. 整数的个数 给定 k（1 < k < 100）个正整数，其中每个数都是大于等于 1，小于等于 10 的数。 写程序计算给定 |
78 |
2024-06-11 |
| 4048 |
3. 苹果和虫子 2 你买了一箱 n 个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每 x 小时能吃掉 一个 |
63 |
2024-06-11 |
| 4049 |
2. 足球联赛积分 在足球联赛里，一个球队赢下一场比赛得到 3 个积分，打平一场比赛得到 1 个积分，输 掉比赛得 |
61 |
2024-06-11 |
| 4050 |
1. 倒序输出 依次输入 4 个整数 a、b、c、d,将他们倒序输出，即依次输出 d、c、b、a 这 4 个数。 时间限 |
82 |
2024-06-11 |
