单项选择题 在如图所示的AVL树中插入关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在结点的左右子女结点中保存的关键码分别是（）。

单项选择题 采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（）。

单项选择题 如图给出的一棵二叉搜索树，对应的二叉判定树如图所示，它的搜索成功的平均长度是（）。