(11)A.當前所做出的決策不會影響后面的決策

　　B.原問題的最優解包含其子問題的最優解

　　C.問題可以找到最優解，但利用貪心法不能找到最優解

　　D.每次決策必須是當前看來最優的決策才可以找到最優解

　　●在分支-限界算法設計策略中，通常采用_(12)_搜索問題的解空間。

　　(12)A.深度優先 B.廣度優先 C.自底向上 D.拓撲序列

　　●在下列算法設計方法中，_(13)_在求解問題的過程中并不從整體最優上加以考慮，而是做

　　出在當前看來是最好的選擇。利用該設計方法可以解決 _(14)_問題。

　　(13)A.分治法 B.貪心法 C.動態規劃方法 D.回溯法

　　(14)A.排序 B.檢索 C.背包 D.0/1 背包

　　●下面算法的時間復雜度為( 15 )。

　　int f ( unsigned int n ) {

　　if ( n == 0 || n == 1 ) return 1;

　　else return n*f (n-1);

　　}

　　(15). A. O(1) B. O(n) C. O(n2) D. O(n!)

　　●一個含有n 個頂點和e 條邊的簡單無向圖，在其鄰接矩陣存儲結構****有__(16)__個零元

　　素。

　　(16)A.e B.2e C.n2-e D.n2-2e

　　對長度為10 的順序表進行搜索，若搜索前面5 個元素的概率相同，均為1/8，搜索

　　后面5 個元素的概率相同，均為3/40，則搜索到表中任一元素的平均搜索長度為( 17 )。

　　(17). A. 5.5 B. 5 C. 39/8 D. 19/4

　　●通常所說的32 位計算機是指(18)_

　　(18) A) CPU 字長為32 位 B) 通用寄存器數目為32 個

　　C) 可處理的數據長度為32 位 D) 地址總線的寬度為32 位

　　● 采用SPOOLing 技術來實現( 19 )

　　(19)A) 對換手段 B) 虛擬存儲 C) 虛擬設備 D) 通道

　　●從計算機的邏輯組成來看，通常所說的PC 機的“主機”包括(20)_

　　(20) A) 中央處理器(CPU)和總線 B) 中央處理器(CPU)和主存

　　C) 中央處理器(CPU)、主存和總線 D) 中央處理器(CPU)、主存和外設