堆插入一个具有最大值的元素时，需要逐层向上调整，直到被调整到根结点位置为止。此题为判断题(对，错)。

题目

堆插入一个具有最大值的元素时，需要逐层向上调整，直到被调整到根结点位置为止。

此题为判断题(对，错)。

相似考题

1. ‍‍怎样在文档中插入一个文本框‍‍A 在插入点位置按住Shift键和鼠标左键并拖动鼠标，直到绘制出所需文本框为止B 在插入点位置按住Shift键和鼠标右键并拖动鼠标，直到绘制出所需文本框为止C 在插入点位置按住鼠标左键并拖动鼠标，直到绘制出所需文本框为止D 在插入点位置按住鼠标右键并拖动鼠标，直到绘制出所需文本框为止

2.当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。()

3.当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。

4.快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()此题为判断题(对，错)。

参考答案和解析
正确答案：√
更多“堆插入一个具有最大值的元素时,需要逐层向上调整,直到被调整到根结点位置为止。 ”相关问题

  • 第1题：

    14、已知序列 25，13，10，12，9，是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行比较次数是（)

    A．1

    B．2

    C．4

    D．5


    2

  • 第2题：

    对n个元素建立初始堆时，首个要调整的结点的编号是（）？

    A．n

    B．向下取整(n/2)

    C．向上取整(n/2)

    D．1


    向下取整(n/2)

  • 第3题：

    【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。

    A．Y.是

    B．N.否


    正确

  • 第4题：

    向具有n个结点的堆中插入一个新元素的时间复杂度为O（㏒2n)。


    O(log2n)

  • 第5题：

    1、以下说法错误的是

    A．具有完全二叉树树形的二叉搜索树，一定是二叉平衡树

    B．在二叉平衡树中插入一个新结点，新结点成为叶子结点

    C．具有n个结点的二叉搜索树，树高越矮搜索效率越高

    D．向二叉平衡树中插入一个新元素，新元素有可能被调整到根结点中


    B

相关内容