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