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