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

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

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

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

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

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

當遇到哪幾種條件組合時，流程圖能執(zhí)行"1→i"？（寫出相應的序號即呵）

空白（1）處應選擇（）

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

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