單項(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)og2n層,相鄰兩層的節(jié)點(diǎn)數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同


你可能感興趣的試題

2.單項(xiàng)選擇題以下關(guān)于哈希表的敘述中,錯(cuò)誤的是()。

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

3.單項(xiàng)選擇題以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中,錯(cuò)誤的是()。

A.N-S盒圖可以避免隨意的控制轉(zhuǎn)移
B.N-S盒圖可以同時(shí)表示程序邏輯和數(shù)據(jù)結(jié)構(gòu)
C.程序流程圖中的控制流可以任意轉(zhuǎn)向
D.決策表適宜表示多重條件組合下的行為

最新試題

現(xiàn)需要將數(shù)字2和7分別填入6個(gè)空格中的2個(gè)(每個(gè)空格只能填入一個(gè)數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。

題型:?jiǎn)雾?xiàng)選擇題

在直接插入排序、冒泡排序、簡(jiǎn)單選擇排序和快速排序方法中,能在第一趟排序結(jié)束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。

題型:?jiǎn)雾?xiàng)選擇題

6[綜合知識(shí)試題1]某圖的鄰接矩陣如下所示,則該圖為()。A.B.C.D.

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"2→j"?(寫(xiě)出相應(yīng)的序號(hào)即可)

題型:?jiǎn)柎痤}

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

題型:?jiǎn)雾?xiàng)選擇題

對(duì)于二維數(shù)組a[1..6,1..8],設(shè)每個(gè)元素占2個(gè)存儲(chǔ)單元,且以列為主序存儲(chǔ),則元素a[4,4]相對(duì)于數(shù)組空間起始地址的偏移量是()個(gè)存儲(chǔ)單元。

題型:?jiǎn)雾?xiàng)選擇題

當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"3→k"?(寫(xiě)出相應(yīng)的序號(hào)即可)

題型:?jiǎn)柎痤}

以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中,錯(cuò)誤的是()。

題型:?jiǎn)雾?xiàng)選擇題

已知某二叉樹(shù)的先序遍歷序列是ABDCE,中序遍歷序列是BDAEC,則該二叉樹(shù)為()。A.B.C.D.

題型:?jiǎn)雾?xiàng)選擇題