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个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.
[单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.
[单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.
[单选题]在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。A.B.C.1D.
[判断题] 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。A . 正确B . 错误
[单选题]向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
[单选题]DC核心元数据集著录项目的元素最少有( )个。A.5B.6C.7D.8
[主观题]高度为h(h>0)的二叉树最少有[ ]个结点。
[主观题]高度为h(h>O)的二叉树最少有[ ]个结点。
[单选题]在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。A.B.C.D.