在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。
A: n/2
B: n/2-1
C: 1
D: n/2d-2
A: n/2
B: n/2-1
C: 1
D: n/2d-2
D
举一反三
- 在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
- 在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在( )位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。 A: ën/2û B: ën/2û -1 C: 1 D: ën/2û +2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
- 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。 A: n/2 B: n/2-1 C: 1 D: n/2+2
内容
- 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)