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

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

空白（1）處應(yīng)選擇（）

空白（2）處應(yīng)選擇（）

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

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

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

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

以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是（）。

若在單向鏈表上，除訪問鏈表中所有節(jié)點(diǎn)外，還需在表尾頻繁插入節(jié)點(diǎn)，那么采用（）最節(jié)省時(shí)間。