單項選擇題

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

A.A
B.B
C.C
D.D


你可能感興趣的試題

1.單項選擇題若在單向鏈表上,除訪問鏈表中所有節(jié)點外,還需在表尾頻繁插入節(jié)點,那么采用()最節(jié)省時間。

A.僅設尾指針的單向鏈表
B.僅設頭指針的單向鏈表
C.儀設尾指針的單向循環(huán)鏈表
D.僅設頭指針的單向循環(huán)鏈表

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

A.冒泡排序和快速排序
B.直接插入排序和簡單選擇排序
C.冒泡排序和簡單選擇排序
D.直接插入排序和快速排序

最新試題

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

題型:單項選擇題

以下應用中,必須采用棧結構的是()。

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

當遇到哪幾種條件組合時,流程圖能執(zhí)行"2→j"?(寫出相應的序號即可)

題型:問答題

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

題型:單項選擇題

許多工作需要用曲線來擬合平面上一批離散的點,以便于直觀了解趨勢,也便于插值和預測。例如,對平面上給定的n個離散點{(Xi,Yi)i=1,…,n},先依次將每4個點分成一組,并且前一組的尾就是后一組的首;再對每一組的4個點,確定一段多項式函數曲線使其通過這些點。一般來說,通過給定的4個點可以確定一條()次多項式函數曲線恰好通過這4個點。

題型:單項選擇題

該流程圖共有多少條實際執(zhí)行路徑?

題型:問答題

閱讀以下說明和流程圖,將應填入____處的字句寫在答題紙的對應欄內。下面的流程圖旨在統(tǒng)計指定關鍵詞在某一篇文章中出現的次數。設這篇文章由字符A(0),…,A(n-1)依次組成,指定關鍵詞由字符B(0),…,B(m-1)依次組成,其中n>m≥1。注意,關鍵詞的各次出現不允許有交叉重疊。例如,在"aaaa"中只出現兩次"aa"。該流程圖采用的算法是:在字符串A中,從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中,i為字符串A中當前正在進行比較的動態(tài)子串首字符的下標,j為字符串B的下標,k為指定關鍵詞出現的次數。

題型:問答題

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

題型:單項選擇題