(11)A.當(dāng)前所做出的決策不會(huì)影響后面的決策

　　B.原問題的最優(yōu)解包含其子問題的最優(yōu)解

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

　　D.每次決策必須是當(dāng)前看來最優(yōu)的決策才可以找到最優(yōu)解

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

　　(12)A.深度優(yōu)先 B.廣度優(yōu)先 C.自底向上 D.拓?fù)湫蛄?/P>

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

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

　　(13)A.分治法 B.貪心法 C.動(dòng)態(tài)規(guī)劃方法 D.回溯法

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

　　●下面算法的時(shí)間復(fù)雜度為( 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!)

　　●一個(gè)含有n 個(gè)頂點(diǎn)和e 條邊的簡(jiǎn)單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)****有__(16)__個(gè)零元

　　素。

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

　　對(duì)長(zhǎng)度為10 的順序表進(jìn)行搜索，若搜索前面5 個(gè)元素的概率相同，均為1/8，搜索

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

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

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

　　(18) A) CPU 字長(zhǎng)為32 位 B) 通用寄存器數(shù)目為32 個(gè)

　　C) 可處理的數(shù)據(jù)長(zhǎng)度為32 位 D) 地址總線的寬度為32 位

　　● 采用SPOOLing 技術(shù)來實(shí)現(xiàn)( 19 )

　　(19)A) 對(duì)換手段 B) 虛擬存儲(chǔ) C) 虛擬設(shè)備 D) 通道

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

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

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