某二叉树中有n个叶子结点,则该二叉树度为2的结点数为( )。
A. 2n
B. n/2
C. n-1
D. n+1
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的前序序列为( )。
ABCDEFG
B. ABCDFEG
C. ABEDFCG
D. ABDCEFG
对于有序表(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找83时,需要进行( )次查找可确定成功。
A. 2
B. 3
C. 4
D. 5
对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
A. log2n
B. n2
C. n(n-1)/2
D. n(n-1)/2-1