设查找键值集为{2, 3，5，7, 11, 17，19， 23, 29，31}。 假设初始时B+树为空，按升序次序插入键值。就下面三种情况建立三棵[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树: ①4阶;②6阶;③8阶。
举一反三
- 对6. 18题中建立的B+树，画出执行下列每一步操作后[tex=1.429x1.143]to1RlWz+4gef8PLhlEiZ1Q==[/tex]树:①插入9;②插入10;③插入8;④删除23;⑤删除19
- （1）5 7 9 11（） （） （）（）（2）26 23 20 17（）（） 8（）（3）1 2 4 7 11（） （） 29（4）7 3 8 3 9 3（）（）（5）1 1 2 3 5 8（）（）
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 求[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树存储的最大记录数:(1) 高度为 3 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树；(2) 高度为 5 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树;(3) 高度为[tex=0.643x1.0]uPu/UBwxTDghY6MHYDLmcA==[/tex]的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树。
- 置换 (3 2 7)(2 6)(1 4)的阶数为？ A: 1 B: 2 C: 4 D: 8