从一个大根堆中的任意结点出发，向根结点进行回溯，则经过的所有结点顺序是一个（ ）。
A: 按照关键字由大到小的顺序
B: 按照关键字由小到大的顺序
C: 关键字的值都是相等的顺序
D: 所有结点的关键字都是不相等的顺序
A: 按照关键字由大到小的顺序
B: 按照关键字由小到大的顺序
C: 关键字的值都是相等的顺序
D: 所有结点的关键字都是不相等的顺序
举一反三
- 若检索树中序序列是从小到大的序列，下列说法正确的是 A: 检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小 B: 检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小 C: 检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小 D: 检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小
- 智慧职教: 有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。（ ）
- B+树不同于B树的特点之一是（） A: 能支持顺序查找 B: 结点中含有关键字 C: 根结点至少有两个分支 D: 所有叶结点都在同一层上