T(n)=O(f(n))中,函数O()的正确含义为
A. T(n)为f(n)的函数
B. T(n)为n的函数
C. 存在足够大的正整数M,使得T(n)≤M×f(n)
D. 存在足够大的正整数M,使得M×f(n)≤T(n)
查看答案
二元查找树的任何结点的左右子树都是二元查找树()
A. 对
B. 错
适于对动态查找表进行高效率查找的组织结构是分块有序表()
A. 对
B. 错
在154个元素组成有序表进行二分法查找,不可能的比较次数为()
A. 10
B. 8
C. 4
D. 1
已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是()
A. abcdefg
B. abdcefg
C. adbcfeg
D. abecdfg