利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(1og2n)
查看答案
二叉树中第i(i≥1)层上的结点数最多有( )个。
A. 2i
B. 2i
C. 2i-1
D. 2i-1
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为( )。
A. 3
B. 4
C. 5
D. 1
一棵结点个数为n、高度为h的m(m>=3)次树中,其总的分支数是( )。
A. n-1
B. n+h
C. n*h
D. h-1
假定一棵度为3的树中结点数为50,则其最小调试为( )。
A. 3
B. 4
C. 5
D. 6