判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
发布时间：2025-08-03 00:21:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确答案：(1)不是小根堆。调整为：{12,24,33,65,33,56,48,92,86,70}(2)是小根堆。
相关试题
- 1.判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
- 2.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
- 3.已知关键字序列5, 8, 12, 19, 28, 20, 15, 22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。
- 4.下列关键字序列中，构成大根堆的是（ ）。
- 5.以下序列不是堆的是（ ）。
- 6.以下序列不是堆的是( )。
- 7.1 2 19 27 33（）48
- 8.7.已知整数型关键码集合ko,k1,…,kn-1为一大根堆,编写算法将iko,k1…,kn-1,kn调整为个堆。
- 9.下面的关键字序列中，（ ）不是堆。
- 10.用线性时间复杂度的算法将给定序列{ 28, 12, 5, 8, 19, 20, 15, 22 }调整为最大堆（大根堆），然后插入30。则结果序列为：
