算法的空間復(fù)雜度是指（），算法的時(shí)間復(fù)雜度是指（）。

答案： A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
正確答案：D
答案解析：作為評價(jià)數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)之一，算法的空間復(fù)雜度是指作為問題的參數(shù)的函數(shù)來計(jì)算存儲需要量。例如，同是處理一個(gè)n維向量，比較哪種數(shù)據(jù)結(jié)構(gòu)占用的存儲單元少。因此應(yīng)該選擇D。算法的空間復(fù)雜度是數(shù)據(jù)運(yùn)算的時(shí)間效率。例如，對于不同的數(shù)據(jù)結(jié)構(gòu)比較插入一個(gè)結(jié)點(diǎn)各用多少機(jī)器時(shí)間

你可能感興趣的試題

問答題

若有一個(gè)計(jì)算類型的程序，它的輸入量只有—個(gè)X，其范圍是[-1.0，1.0]，現(xiàn)從輸入的角度考慮一組測試用例：-1.001，-1.0，1.0，1.001。設(shè)計(jì)這組測試用例的方法是（）。

答案： A.條件覆蓋法
B.等價(jià)分類法
C.邊界值分析法
D.錯(cuò)誤推測法
正確答案：C
答案解析：邊界值分析法，指在數(shù)組容量、輸入數(shù)據(jù)與輸出數(shù)據(jù)的邊界值附近程序出錯(cuò)的概率往往較太，邊界值分析法就是要這樣來選擇測試用例，使得被測程序能在邊界值附近運(yùn)行。而從輸入的角度考慮一組測試用例：-1.001，-1.0，1.0，1.001。設(shè)計(jì)這組測試用例的方法是邊界值分析法。

問答題

兩個(gè)公司希望通過Internet進(jìn)行安全通信保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文形式出現(xiàn)，而且公司不希望由于在傳輸節(jié)點(diǎn)使用特殊的安全單元而增加開支，最合適的加密方式是（），使用的會話密鑰算法應(yīng)該是（）。

答案： A.鏈路加密
B.節(jié)點(diǎn)加密
C.端—端加密
D.混合加密
正確答案：C
答案解析：端-端加密適用于點(diǎn)對點(diǎn)的傳輸在傳輸過程中無需解密

算法的空間復(fù)雜度是指（），算法的時(shí)間復(fù)雜度是指（）。

你可能感興趣的試題

若有一個(gè)計(jì)算類型的程序，它的輸入量只有—個(gè)X，其范圍是[-1.0，1.0]，現(xiàn)從輸入的角度考慮一組測試用例：-1.001，-1.0，1.0，1.001。設(shè)計(jì)這組測試用例的方法是（）。

算法的空間復(fù)雜度是指（），算法的時(shí)間復(fù)雜度是指（）。

若有一個(gè)計(jì)算類型的程序，它的輸入量只有—個(gè)X，其范圍是[-1.0，1.0]，現(xiàn)從輸入的角度考慮一組測試用例：-1.001，-1.0，1.0，1.001。設(shè)計(jì)這組測試用例的方法是（）。