單項選擇題一棵n個結(jié)點的完全二叉樹，則二叉樹的高度h為（）。

A.n/2
B.log2n
C.（log2n）/2
D.[log2n]+1
E.2n-1


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是（）。

A.調(diào)試程序
B.解釋程序
C.編輯程序
D.編譯程序
E.連接程序

2.單項選擇題128KB的存儲器用十六進制表示，它的最大的地址碼是（）。

A.10000
B.EFFF
C.1FFFF
D.FFFFF
E.FFFF

4.單項選擇題插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

A.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*lgN）
B.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*lgN）
C.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*N）
D.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*N）