以下關(guān)于增量模型的敘述中，正確的是（）。

若一個棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個元素為k（1≤k≤「n/2」），則輸出序列的最后一個元素是（）。

已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應(yīng)為（）。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為（）。

在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段，需要（）階段形成的（）作為設(shè)計依據(jù)。

快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準元素，根據(jù)基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設(shè)計策略。

ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。

下圖所示的程序流程圖中有（）條不同的簡單路徑。采用McCabe度量法計算該程序圖的環(huán)路復雜性為（）。

一組對象以定義良好但是復雜的方式進行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用（）模式，用一個中介對象來封裝一系列的對象交互，從而使各對象不需要顯式地相互引用，使其耦合松散，。而且可以獨立地改變它們之間的交互。此模式與（）模式是相互競爭的模式，主要差別是：前者的中介對象封裝了其它對象間的通信，而后者通過引入其它對象來分布通信。

對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。

UMI圖中，一張交互圖顯示一個交互。由一組對象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。（）不是交互圖。