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