1、下列敘述中正確的是( )
a)乙個演算法的空間複雜度大,則其時間複雜度也必定大
b)乙個演算法的空間複雜度大,則其時間複雜度必定小
c)乙個演算法的時間複雜度大,則其空間複雜度必定小
d)演算法的時間複雜度與空間複雜度沒有直接關係
正確答案:d
[解析]
演算法的空間複雜度是指演算法在執行過程中所需要^的記憶體空間,
演算法的時間複雜度,是指執行演算法所需要的計算工作量,
兩者之間並沒有直接關係,答案為d.
拓展連線
1、演算法的概念:
演算法是對特定問題求解步驟的一種描述。
解決乙個問題往往有不止一種方法,演算法也是如此。
2、衡量演算法的指標:
(1)時間複雜度:執行這個演算法需要消耗多少時間
(2)空間複雜度:這個演算法需要占用多少記憶體
更多演算法相關知識詳見(非本人杜撰):演算法:
全國計算機等級考試二級ACCESS衝刺題(6)
19 d 知識點 窗體的基本操作 建立窗體 使用設計器建立窗體 設定控制項的常見屬性 評析 特殊效果 屬性值用於設定控制項的顯示效果,如 平面 凸起 凹陷 蝕刻 陰影 鑿痕 等。20 d 知識點 窗體的基本操作 建立窗體 使用設計器建立窗體 設定控制項的常見屬性 評析 有效性規則 屬性可以防止非法資...
全國計算機等級考試二級ACCESS衝刺題(5)
14 a 知識點 資料庫和表的基本操作 表的建立 建立表結構 評析 access規定,其資料表欄位名的最大長度為64個字元。15 c 知識點 資料庫和表的基本操作 表的建立 設定字段屬性 評析 定義輸入掩碼屬性所使用的字元如下表 字元說明 0 必須輸入數字 0 9 9 可以選擇輸入數字或空格 可以選...
全國計算機等級考試二級ACCESS衝刺題(2)
d c 16 下列select語句正確的是 a select from 學生表 where 姓名 張三 b select from 學生表 where 姓名 張三 c select from 學生表 where 姓名 張三 d select from 學生表 where 姓名 張三 17 以下不屬於...