分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 16 题
A62792
用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少?( )
2025年
单选
A62742
给定一组活动，每个活动都有开始时间si和结束时间fi。我们要安排尽可能多的活动（活动之间不能重叠），正确的贪心策略是按照（）从小到大排序后依次安排活动。
2025年
单选
A62741
有12个人在玩游戏，他们围成一个圈，给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向（L向左，R向右）。一个合法的“攻击”应满足以下二者之一：若只有a攻击b，则b必须攻击a。若a和c同时攻击b，或a和c都不攻击b，则b可以任意攻击a和c中的一个。你每次可以进行一次操作，使字符串中的一个字符从L变为R，或从R变为L。最少需要操作（）次使得字符串所代表的“攻击”状态合法。
2025年
单选
A62740
沿着一条平直的道路旁有10棵树，它们的坐标分别为7,10,12,15,19,20,53,63,75,87，它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为xi的树，并将其平放在左边或右边的一段空地上，占据一个区间[xi - hi, xi]或[xi, xi + hi]，未被砍伐的树只占据一个坐标点xi。只有当区间中没有任何被占据的点时，伐木工人才能把砍倒的…
2025年
单选
A62739
陶陶和乐乐最近在练习跳跃技巧，跳跃规则如下：起点位于数轴的点0，如果想要到达点x，一开始可以先跳一单位，然后每次跳跃的长度都比上一次多一单位。每次跳跃可以选择向左或向右。现在陶陶想跳到坐标为56的位置，乐乐想跳到坐标为61的位置，他们两个人分别最少跳跃（）次才能到达自己的目标点。
2025年
单选
A62675
小明有7个排成一排的盒子，之中的糖果数依次为4,1,3,2,6,1,4，现在要求相邻的两个盒子的糖果个数之和不能超过3个。为满足该要求，至少需取走( )个糖果。
2025年
单选
A62674
把一箱重量为x的苹果和一箱重量为y的苹果打包成一箱重量为x+y的苹果需要花费x+y元成本。假设每次只能选择某两箱苹果打包成新的一箱，则将初始重量为15,9,6,5,3的五箱苹果打包为一箱的花费最少为( )
2025年
单选
A62588
设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（）
2024年
单选
A62031
假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%，9%，12%，13%，16%，45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？（ ）
2023年
单选
A61931
在一篇文章中，字母“a”、“b”、“c”、“d”出现的次数分别为 700、600、300、200，要通过二进制哈夫曼编码对它们进行压缩，那么,字母“d”的编码长度是（）。
2023年
单选
A61744
定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。
2023年
单选
A61651
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( )位。
2022年
单选
A61605
在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
2021年
单选
A61588
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ）次上述操作。
2021年
单选
A61470
以下哪些算法不属于贪心算法?( )
2019年
单选
A61238
现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉 字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也” 字的编码长度是( )。
2011年
单选