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

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題對布線問題，以下（）是不正確描述。

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

3.單項選擇題分治法的設(shè)計思想是將一個難以直接解決的大問題分割成規(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個人都打完水，按照什么順序其實都一樣