树:T={D,R}。D是包含n个结点的有限集合______ 。当n=0时为空树,否则关系R满足以下条件: 有且仅有一个结点d0∈D,它对于关系R来说没有前驱结点,结点d0称作树的根结点。 除根结点外,每个结点有且仅有一个______ 。D中每个结点可以有零个或多个后继结点。
查看答案
高度为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
微信支付 
支付宝支付