單項(xiàng)選擇題

某二叉樹(shù)為單枝樹(shù)（即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn)）且具有n個(gè)節(jié)點(diǎn)（n>1）則該二叉樹(shù)（）。

A.共有n層，每層有一個(gè)節(jié)點(diǎn)
B.共有l(wèi)og₂n層，相鄰兩層的節(jié)點(diǎn)數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)n個(gè)元素的有序表A［1..n］進(jìn)行二分（折半）查找，則成功查找到表中的任意一個(gè)元素時(shí)，最多與A中的（）元素進(jìn)行比較。

A.n-1
B.n/2
C.（log₂n）-1
D.（log₂n）+1

單項(xiàng)選擇題

以下關(guān)于哈希表的敘述中，錯(cuò)誤的是（）。

A.哈希表中元素的存儲(chǔ)位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到
B.哈希表中的元素越多，插入一新元素時(shí)發(fā)生沖突的可能性就越小
C.哈希表中的元素越多，插入一個(gè)新元素時(shí)發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時(shí)，需要與表中某些元素進(jìn)行比較

某二叉樹(shù)為單枝樹(shù)（即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn)）且具有n個(gè)節(jié)點(diǎn)（n>1）則該二叉樹(shù)（）。

你可能感興趣的試題

對(duì)n個(gè)元素的有序表A［1..n］進(jìn)行二分（折半）查找，則成功查找到表中的任意一個(gè)元素時(shí)，最多與A中的（）元素進(jìn)行比較。

以下關(guān)于哈希表的敘述中，錯(cuò)誤的是（）。

某二叉樹(shù)為單枝樹(shù)（即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn)）且具有n個(gè)節(jié)點(diǎn)（n>1）則該二叉樹(shù)（）。

對(duì)n個(gè)元素的有序表A［1..n］進(jìn)行二分（折半）查找，則成功查找到表中的任意一個(gè)元素時(shí)，最多與A中的（）元素進(jìn)行比較。

以下關(guān)于哈希表的敘述中，錯(cuò)誤的是（）。