單項選擇題對于含有n個元素的子集樹問題,最壞情況下其解空間的葉結(jié)點數(shù)目為()

A.n!
B.2n
C.2n+1-1
D.


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對布線問題,以下()是不正確描述。

A.布線問題的解空間是一個圖
B.可以對方格陣列四周設(shè)置圍墻,即增設(shè)標記的附加方格的預處理,使得算法簡化對邊界的判定
C.采用廣度優(yōu)先的標號法找到從起點到終點的布線方案(這個方案如果存在的話)不一定是最短的
D.采用先入先出的隊列作為活結(jié)點表,以終點b為擴展結(jié)點或活結(jié)點隊列為空作為算法結(jié)束條件

2.單項選擇題分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(guī)模較小的子問題,分別解決子問題,最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題()

A.問題規(guī)模相同,問題性質(zhì)相同
B.問題規(guī)模相同,問題性質(zhì)不同
C.問題規(guī)模不同,問題性質(zhì)相同
D.問題規(guī)模不同,問題性質(zhì)不同

3.單項選擇題n個人拎著水桶在一個水龍頭前面排隊打水,水桶有大有小,水桶必須打滿水,水流恒定。如下()說法不正確。

A.讓水桶大的人先打水,可以使得每個人排隊時間之和最小
B.讓水桶小的人先打水,可以使得每個人排隊時間之和最小
C.讓水桶小的人先打水,在某個確定的時間t內(nèi),可以讓盡可能多的人打上水
D.若要在盡可能短的時間內(nèi),n個人都打完水,按照什么順序其實都一樣

5.單項選擇題在尋找n個元素中第k小元素問題中,若使用快速排序算法思想,運用分治算法對n個元素進行劃分,應如何選擇劃分基準?下面()答案解釋最合理。

A.隨機選擇一個元素作為劃分基準
B.取子序列的第一個元素作為劃分基準
C.用中位數(shù)的中位數(shù)方法尋找劃分基準
D.以上皆可行。但不同方法,算法復雜度上界可能不同