给定一个关键码集合[tex=11.786x1.357]3hjnKKxLXQ1yZLY3w9uqI5UjpxATB0HinuB5vmSrNGk=[/tex], 假定检索各关键码的概率相 等。请画出其最佳二叉排序树。
举一反三
- 在下图（a）所示的[tex=2.071x1.0]D6UlD5wF8oEXbvBMf6UVOg==[/tex]树中，插入关键码为 5 的结点，请画出插入后经过调整的[tex=2.071x1.0]D6UlD5wF8oEXbvBMf6UVOg==[/tex]树。[img=339x246]17a14ccd8f6264a.png[/img]
- 现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树 A: 6 B: 5 C: 4 D: 3
- 在下面的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树中，依次插入关键码为 6 和 10 两个结点，请分别画出依次插入后的[tex=2.071x1.0]Cw9U5etvQaZxAz3cslXpjQ==[/tex]树。[img=278x192]17a14b7a2a5bde9.png[/img]
- 求[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]树。
- 以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟排序结束时的关键码状态：（1）直接插入排序； （2）希尔排序（增量d[1]=5）；[br][/br]（3）快速排序； （4）堆排序；[br][/br]（5）归并排序； （6）基数排序。[br][/br]