單項選擇題一棵完全二叉樹共有5層,且第5層上有六個結(jié)點,該樹共有()個結(jié)點。

A.30
B.20
C.21
D.23


您可能感興趣的試卷

最新試題

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。

題型:單項選擇題

給出題中樹的前序遍歷序列。

題型:問答題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型:問答題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。

題型:單項選擇題

若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。

題型:問答題

假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結(jié)構(gòu);(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。

題型:問答題

元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。

題型:單項選擇題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。

題型:單項選擇題