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

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

閱讀以下說(shuō)明和流程圖，將應(yīng)填入____處的字句寫(xiě)在答題紙的對(duì)應(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相匹配的并且沒(méi)有交叉重疊的所有子串。流程圖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)的是（）。

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

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

對(duì)于二維數(shù)組a［1..6，1..8］，設(shè)每個(gè)元素占2個(gè)存儲(chǔ)單元，且以列為主序存儲(chǔ)，則元素a［4，4］相對(duì)于數(shù)組空間起始地址的偏移量是（）個(gè)存儲(chǔ)單元。

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

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

對(duì)n個(gè)元素的有序表A［1..n］進(jìn)行二分（折半）查找，則成功查找到表中的任意一個(gè)元素時(shí)，最多與A中的（）元素進(jìn)行比較。