填空題一個算法復雜性的高低體現(xiàn)在計算機運行該算法所需的時間和存儲器資源上,因此算法的復雜性有()復雜性和空間復雜性之分。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

最新試題

在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。

題型:判斷題

有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。

題型:單項選擇題

關于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項選擇題

用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。

題型:單項選擇題

有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

題型:單項選擇題

序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。

題型:單項選擇題

?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。

題型:單項選擇題

關于分支限界法的基本思想,下列描述正確的是()。

題型:多項選擇題

?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。

題型:多項選擇題

使用偽代碼描述算法具有()等優(yōu)點。

題型:多項選擇題