• 2022-06-06
    在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
    A: n/2
    B: n/2-1
    C: 1
    D: n/2d-2
  • D

    内容

    • 0

      在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。 A: 1 B: (n/2)取下整数 C: (n/2)取下整数 +2 D: (n/2)取下整数-1

    • 1

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

    • 2

      在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。(根节点的编号为1)

    • 3

      含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1

    • 4

      N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)