建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？

于 2023-01-14 09:59:26 发布
阅读量324 收藏 2
点赞数 1
文章标签： 算法 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64013689/article/details/128682375
版权

建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？(A)

A. 10

B. 11

C 12

D 15

最大堆是根结点的数值比左右儿子都大

最小堆是根结点的数值比左右儿子都小

我们以最大堆为例,最坏情况是所有数值以最小堆排列,那么结点开始挪动.

注:移动顺序从倒数第二层开始移动,向上移动,直至根结点.

元素个数为12的堆(必须是完全二叉树)有4层(1 2 4 5) , 第三层结点需要3*1次(3层最右边结点是叶子节点,不需要移动) , 第二层结点移动需要2*2次 , 那么根结点移动需要1*3次 .

共3+4+3=10次

答案为A选项

Coder_Yuu
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
pyqt5源代码：关系和坐标变换：可随意挪动图中的图形的位置，记录坐标位置。方法：pyqtSignal,QPoint,Qt
03-24
应用： QGraphicsView pyqtSignal,QPoint,Qt ... self.setWindowTitle("Demo8_5, View/Scene/Item关系和坐标变换") font=self.font() font.setPointSize(11) self.setFont(font) centralWidget =QWidget
struct_heap
Daria
05-30 256
struct_heap need to review 1. heap_conception 时间复杂度: T(N) = O( log N ) typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* ...
数据结构之堆
Hlleo Wrold
11-17 169
数据结构堆的学习笔记，资料来源浙大数据结构慕课
数据结构——堆
BasquiatAphrodite的博客
04-17 283
堆首先是一个完全二叉树，在这个基础上，堆又可以分为最大堆和最小堆。 最大堆：根节点的数值比左右儿子的数值都大。 最小堆：根节点的数值比左右儿子的数值都小。 在学习过程中，遇到了下面的问题： 建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？ 求解参照博客： 我们可以比较容易把树画出来： ...
最大堆小习题
ccnnli的博客
05-24 1870
建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？ A. 10 B. 11 C 12 D 15 良心解答： 首先，堆是一个完全二叉树； 其次，这个是求的需要下沉的结点的高度和； 最后，分析，最后一层5个元素，第7个结点是叶子结点，高度是0， 4,5,6最多下沉一次，高度为1， 2,3
数据结构错题笔记
weixin_48421315的博客
03-24 1652
课程分类MOOC-浙江大学-数据结构第2讲 线性结构小测验 MOOC-浙江大学-数据结构 第2讲 线性结构 小测验 下列函数试图求链式存储的线性表的表长，是否正确？ int Length ( List *PtrL ) { List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j; } A
WPF.rar_WPF控件移动_wpf 挪动控件_wpf 控件 移动_wpf；控件移动；上下作用_移动控件
09-23
控件可以上下左右移动，支持多种控件，简单实用
解决hover生成border造成的元素移动方法
12-14
我们有时候会遇到 hover 伪类给元素添加边框的时候，元素中的内容发生位移，虽然我们设置了 box-sizing: border-box 并且规定了元素的宽高，但是内容依然被边框挤开了。如下面这种情况： <style type="text/css...
tab选项卡前后有向前和向后按钮，点击实现上一个下一个
05-06
实现功能：（选项卡）选项卡前后有一个向前、向后的点击功能，点左边的向前移一个，点右边的向后移一个。
移动通信知识点回顾(“挪动”文档)共21张.pptx
11-18
移动通信知识点回顾(“挪动”文档)共21张.pptx
大（小）顶堆练习：POJ 1442
04-15
NULL 博文链接：https://128kj.iteye.com/blog/1753387
堆
qq_43721152的博客
03-02 116
文章目录堆的性质[P1334 瑞瑞的木板](https://www.luogu.com.cn/problem/P1334) 堆的性质 1.堆是一种有特殊性质的二叉树，它的基本要求就是堆中所有节点必须都大于（或者等于）其孩子节点的值 2.当h>0时，所有叶子节点都在h或者h-1层，也就是说堆是一种完全二叉树 P1334 瑞瑞的木板 #include<bits/stdc++.h> u...
数据结构 树 思考题 5
热门推荐
Dezeming的博客
03-19 1万+
题目1：有个堆其元素在数组中的序列为：58，25，44，18，10，26，20，12。如果调用DeleteMax函数删除最大值元素，请猜猜看：程序中的for循环刚退出时变量parent的值是多少？ 首先child = 2，然后判断坐标为2的和Child+1=3的谁大，这里44大，所以child=3 然后后面的都不成立，因为12小于44，我们让坐标为1的根节点值为44。 然后再进行迭代...
堆（优先队列，最大堆的基本操作，堆的例题）
beichengll的博客
07-29 1402
1、堆（优先队列）：是一种特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。2、堆的特性： （1）结构性：用数组表示的完全二叉树（堆一定是完全二叉树）；（2）有序性：任一结点的关键字是其子树所有结点的最大值(或最小值)“最大堆(MaxHeap)”,也称“大顶堆”：任一结点的关键字是其子树所有结点的最大值。 “最小堆(MinHeap)”,也称“小
8. 树--堆
kurisu的咸鱼生活
07-11 260
堆优先队列（Priority Queue）定义 特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序 如何组织优先队列采用数组或者链表实现优先队列 数组 插入：元素总是插入尾部，Θ(1) \Theta(1) 删除： 查找最大（或最小）关键字，Θ(n) \Theta(n) 从数组中删去需要移动元素，O(n) O(n) 链表 插入：元素总是插入链表
定义数组，插入数字，将原先数组中的元素都往后挪动一位
最新发布
05-25
在大部分编程语言中，定义数组可以使用以下语法： ```python # Python 中定义一个长度为 5 的数组 arr = [0] * 5 # Java 中定义一个长度为 5 的数组 int[] arr = new int[5]; # C++ 中定义一个长度为 5 的数组 int arr[5]; ``` 对于数组的插入操作，可以使用以下步骤： 1. 首先需要确定要插入的位置，假设要在下标为 `index` 的位置插入数字 `num`。 2. 从最后一个元素开始，将每个元素往后挪动一位，直到下标为 `index` 的位置。 3. 将数字 `num` 插入到下标为 `index` 的位置。 下面是一个 Python 代码示例，演示如何将原先数组中的元素都往后挪动一位： ```python arr = [1, 2, 3, 4, 5] n = len(arr) # 将每个元素往后挪动一位 for i in range(n-1, 0, -1): arr[i] = arr[i-1] # 在下标为 0 的位置插入数字 0 arr[0] = 0 print(arr) # 输出 [0, 1, 2, 3, 4] ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值