单项选择题
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()
A.O(n) B.O(n2) C.O(1) D.O(log2n)
单项选择题 对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()
单项选择题 对长度为n的单有序表,若查找每元素的概率相等,则查找任一元素的平均查找长度为()
单项选择题 对图中的二叉树,按后根遍历得到的结点序列为()