|
1. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A. O(1) B. O(log2n) C. O(n4) D. O(n2 ) 全是标准16春奥鹏作业 2. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2的h次方-1 全是标准16春奥鹏作业 3. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。 A. O(n) B. O(nlog2n) C. O(1) D. O(n2 ) 全是标准16春奥鹏作业 4. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。 A. acbed B. decab C. deabc D. cedba 全是标准16春奥鹏作业 (责任编辑：admin) |
