相关考题
-
单项选择题
在如图所示的AVL树中插入关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在结点的左右子女结点中保存的关键码分别是（）。
A.13，48
B.24，48
C.24，53
D.24，90 -
单项选择题
采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（）。
A.O（n）
B.O（log2n）
C.O（n2）
D.O（nlog2n） -
单项选择题
如图给出的一棵二叉搜索树，对应的二叉判定树如图所示，它的搜索成功的平均长度是（）。
A.21/7
B.28/7
C.15/6
D.16/6
