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

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（）。A.O（n）B.O（log2n）C.O（...

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

如图给出的一棵二叉搜索树，对应的二叉判定树如图所示，它的搜索成功的平均长度是（）。A.21/7B.28/7C....

单项选择题

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

含有129个叶结点的完全二叉树，最少有（）个结点。A.254B.255C.257D.258

单项选择题含有129个叶结点的完全二叉树，最少有（）个结点。