(2)下列敘述中正確的是
A)算法的空間復雜度是指算法程序的長度
B)算法的效率只與所處理數(shù)據(jù)的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關
C)數(shù)據(jù)的邏輯結構與存儲結構是一一對應的
D)上述三種說法都不對
參考答案：(2)D【解析】算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間，它包括算法程序所占的 空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。因此，選項A中的 說法是錯誤的。 雖然算法的計算工作量(即時間復雜度)是問題規(guī)模的函數(shù)，但它是與數(shù)據(jù)的存儲結構有密切的關 系。因此，選項B中的說法也是錯誤的。 一個數(shù)據(jù)結構中的各數(shù)據(jù)元素在計算機存儲空間中的位置關系與邏輯關系有可能是不同的。因此， 選項C中的說法也是錯誤的。D則是正確的。
A)算法的空間復雜度是指算法程序的長度
B)算法的效率只與所處理數(shù)據(jù)的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關
C)數(shù)據(jù)的邏輯結構與存儲結構是一一對應的
D)上述三種說法都不對
參考答案：(2)D【解析】算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間，它包括算法程序所占的 空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。因此，選項A中的 說法是錯誤的。 雖然算法的計算工作量(即時間復雜度)是問題規(guī)模的函數(shù)，但它是與數(shù)據(jù)的存儲結構有密切的關 系。因此，選項B中的說法也是錯誤的。 一個數(shù)據(jù)結構中的各數(shù)據(jù)元素在計算機存儲空間中的位置關系與邏輯關系有可能是不同的。因此， 選項C中的說法也是錯誤的。D則是正確的。