提高组_100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题库中心查询

#	试题名	热度	更新日期
1	擂台游戏 ## 题目描述小 S 想要举办一场擂台游戏，如果共有 $2^k$ 名选手参加，那么游戏分为 $k$ 轮进行： -	51	2024-10-28
2	染色 ## 题目描述给定一个长度为 $n$ 的正整数数组 $A$，其中所有数从左至右排成一排。你需要将 $A$ 中的	93	2024-10-28
3	超速检测 ## 题目描述小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为 $L$ 的南北主干	28	2024-10-28
4	决斗## 题目描述今天是小 Q 的生日，他得到了 $n$ 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第	86	2024-10-28
5	程序（3）（3）题目的目的是在n个数字中取出两个数，使得它们数字差的绝对值小于等于m，至少要有k种方案，求m的最小	22	2024-09-29
6	程序（2）判断第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复	22	2024-09-29
7	阅读程序（1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数组c，接着对	38	2024-09-29
8	程序（2） (2) （次短路）已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最	26	2024-09-29
9	程序（1）（1）合并序列，有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 10^9的非负整数。在 A 和 B	98	2024-09-29
10	15. 如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数	85	2024-09-29
11	14. 设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个	88	2024-09-29
12	13. 对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？（） A.29 B.199 C.299	89	2024-09-29
13	12. 设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？（） A.120 B.210 C.630 D.5040	100	2024-09-29
14	11. 假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（） A2h− 1 B.2（h+1）− 1 C.2h D.2h+1	54	2024-09-29
15	10. 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值	89	2024-09-29
16	9. 考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为	46	2024-09-29
17	8. 对数组进行二分查找的过程中，以下哪个条件必须满足？（） A.数组必须是有序的 B.数组必须是无序的 C.数组长度必	24	2024-09-29
18	7. 假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（） A. 所有顶点的度	90	2024-09-29
19	6. 一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为：（） A.4 B.5 C.6 D.7	89	2024-09-29
20	5. 下面那个数据结构最适合实现先进先出（FIFO）的功能？（） A. 栈 B. 队列 C. 线性表 D. 二叉搜索树	74	2024-09-29

172

尾页

©2016-2021 100150.com

帮助中心