高度为h的m次树至多有 ______ ______ ______ ______ 个结点。
查看答案
非空二叉树上第i层上至多有 ______ ______ ______ ______ 个结点______ 。
以下算法的时间复杂度为( )。void fun(int n){int i=1;while (i<=n)i=i*3;}
A. O(n)
B. O(n2)
C. O(log2n)
D. O(log3n)
设循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。
A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N
一棵节点个数为n的m(m≥3)次树中,其分支数是( )。
A. nh
B. n+h
C. n-1
D. h-1