填空题 算法效率的度量分为（）和（）两种。

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

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