单项选择题
在如图所示的AVL树中插入关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在结点的左右子女结点中保存的关键码分别是()。
A.13,48B.24,48C.24,53D.24,90
单项选择题 采用折半搜索方式搜索一个长度为n的有序顺序表时,其平均搜索长度为()。
单项选择题 如图给出的一棵二叉搜索树,对应的二叉判定树如图所示,它的搜索成功的平均长度是()。
单项选择题 含有129个叶结点的完全二叉树,最少有()个结点。