[单选题]

高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。(52) ,(53)

A.2h-1

B.2 h-1

C.2h

D.2h+1(54)

A.2 h-1≤w≤2 h-1

B.2 h≤w≤2 h+1

C.2 h+1≤w≤2 h-1

D.不确定

参考答案与解析:

相关试题

在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

[单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

    [单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.

  • 查看答案
  • 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐

    [判断题] 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。A . 正确B . 错误

  • 查看答案
  • 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

    [单选题]向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)

  • 查看答案
  • DC核心元数据集著录项目的元素最少有(  )个。

    [单选题]DC核心元数据集著录项目的元素最少有(  )个。A.5B.6C.7D.8

  • 查看答案
  • 高度为h(h>0)的二叉树最少有()个结点。

    [主观题]高度为h(h>0)的二叉树最少有[ ]个结点。

  • 查看答案
  • 高度为h(h>O)的二叉树最少有( )个结点。

    [主观题]高度为h(h>O)的二叉树最少有[ ]个结点。

  • 查看答案
  • 在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

    [单选题]在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。A.B.C.D.

  • 查看答案
  • 高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中