A.共有n層,每層有一個(gè)節(jié)點(diǎn)
B.共有l(wèi)og2n層,相鄰兩層的節(jié)點(diǎn)數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同
您可能感興趣的試卷
你可能感興趣的試題
A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
A.哈希表中元素的存儲(chǔ)位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到
B.哈希表中的元素越多,插入一新元素時(shí)發(fā)生沖突的可能性就越小
C.哈希表中的元素越多,插入一個(gè)新元素時(shí)發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時(shí),需要與表中某些元素進(jìn)行比較
A.N-S盒圖可以避免隨意的控制轉(zhuǎn)移
B.N-S盒圖可以同時(shí)表示程序邏輯和數(shù)據(jù)結(jié)構(gòu)
C.程序流程圖中的控制流可以任意轉(zhuǎn)向
D.決策表適宜表示多重條件組合下的行為
最新試題
許多工作需要用曲線來擬合平面上一批離散的點(diǎn),以便于直觀了解趨勢,也便于插值和預(yù)測。例如,對(duì)平面上給定的n個(gè)離散點(diǎn){(Xi,Yi)i=1,…,n},先依次將每4個(gè)點(diǎn)分成一組,并且前一組的尾就是后一組的首;再對(duì)每一組的4個(gè)點(diǎn),確定一段多項(xiàng)式函數(shù)曲線使其通過這些點(diǎn)。一般來說,通過給定的4個(gè)點(diǎn)可以確定一條()次多項(xiàng)式函數(shù)曲線恰好通過這4個(gè)點(diǎn)。
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"3→k"?(寫出相應(yīng)的序號(hào)即可)
對(duì)n個(gè)元素的有序表A[1..n]進(jìn)行二分(折半)查找,則成功查找到表中的任意一個(gè)元素時(shí),最多與A中的()元素進(jìn)行比較。
某二叉樹為單枝樹(即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn))且具有n個(gè)節(jié)點(diǎn)(n>1)則該二叉樹()。
已知某二叉樹的先序遍歷序列是ABDCE,中序遍歷序列是BDAEC,則該二叉樹為()。A.B.C.D.
空白(1)處應(yīng)選擇()
若在單向鏈表上,除訪問鏈表中所有節(jié)點(diǎn)外,還需在表尾頻繁插入節(jié)點(diǎn),那么采用()最節(jié)省時(shí)間。
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"2→j"?(寫出相應(yīng)的序號(hào)即可)
該流程圖共有多少條實(shí)際執(zhí)行路徑?
以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中,錯(cuò)誤的是()。