题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
二叉堆的4种操作

题目题干

请编写程序,将 n 个已经满足最小堆顺序约束的数据直接读入最小堆;随后将下一个读入的数据 x 插入堆;再执行删顶操作并输出删顶的元素;最后顺次输出堆中剩余元素以检验操作的正确性。K50100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数 n(<c);随后一行按层序遍历的顺序给出 n 个最小堆元素;最后一行给出将要插入堆的元素 x。所有堆元素均为 int 型范围内的整数。K50100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行中输出插入后再删顶的元素,格式为 min = y,其中 y 为删顶元素值。K50100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
随后 n 行,按层序遍历的顺序每行输出一个最小堆元素。K50100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

10
6
1 5 3 7 9 8
2

输出样例:

min = 1
2
5
3
7
9
8

答案解析

相关题目

请编写程序,将 n 个顺序存储的数据用朴素建堆操作调整为最小堆;最后顺次输出堆中元素以检验操作的正确性。 输入格式: 输入首先给出一个正整数 c(≤1000),为最小堆的最大容量;下一行给出正整数
请编写程序,将 n 个已经满足最小堆顺序约束的数据直接读入最小堆;随后将下一个读入的数据 x 插入堆;再执行删顶操作并输出删顶的元素;最后顺次输出堆中剩余元素以检验操作的正确性。 输入格式: 输入首
题目描述 给定一串仅由字母构成的字符串,按输出其中的大写字母。 输入 一行一个字符串 s 。 输出 输出其中的大写字母。 数据范围 |S|≤10000 输入样例 bcDeF​​​​​​​ 输出样例
题目描述 给定一个字符串a,请你按照下面的要求输出字符串b。 给定字符串a的第一个字符的ASCII值加第二个字符的ASCII值,得到b的第一个字符; 给定字符串a的第二个字符的ASCII值加第三个字符
题目描述 小明特别喜欢字符串。他在数字符串里面字母a的个数。如果a的个数等于k,那么小明就喜欢这个字符串,否则小明就不喜欢这个字符串。 现在有n个字符串,请你判断小明是否会喜欢这个字符串。如果会喜欢
题目描述 小明特别喜欢字符串。现在给他n个长度相同字符串,他想把这n个字符串按照从小到大的顺序摆放好。 请你输出n个字符串排好序后的结果吧。 输入 第一行一个整数n。 接下来n行,每行一个字符串。
输入为一个字符串(字符串长度至多为100)。 输出 输出为按要求排序后的字符串。 数据范围 如果无特殊声明,则保证数据范围在整形范围以内 输入样例 I am a student​​​​​​​ 输出样例
题目描述 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子
题目描述 给定n×n个整数ai,j​构成一个方阵,给定k,请求出原方阵中每个k×k的小方阵各有多少个不同的数字。 输入格式 第一行:两个整数n与k。 第二行到第n+1行:第i+1行有n个整数表
题目描述 给定一个01序列b1​b2​…bn​,01的意思就是这个数列里只有0与1。 我们可以将序列里不超过k个1改成0,请问修改后序列里最多能有多少个连续的零? 输入格式 第一行:两个整数n

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢