你可能感興趣的試題

一個(gè)局域網(wǎng)中某臺(tái)主機(jī)的IP地址為176.68.160.12，使用20位作為網(wǎng)絡(luò)地址，那么該局域網(wǎng)的子網(wǎng)掩碼為（），最多可以連接的主機(jī)數(shù)為（）。

答案： A.255.255.246.0
B.255.255.244.0
C.255.255.240.0
D.255.242.0.0
正確答案：C
答案解析：該局域網(wǎng)中使用20位作為網(wǎng)絡(luò)地址，使用了前兩個(gè)字節(jié)和第三字節(jié)中的前4位，其中第三字節(jié)中的二進(jìn)制表示為1010，子網(wǎng)掩碼為255.255.252.0。由于用12個(gè)二進(jìn)制位表示主機(jī)地址，故最多可有212=4096個(gè)地址，排除全0和全1兩個(gè)地址，最多有4094個(gè)地址可用。

問(wèn)答題

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

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

你可能感興趣的試題

一個(gè)局域網(wǎng)中某臺(tái)主機(jī)的IP地址為176.68.160.12，使用20位作為網(wǎng)絡(luò)地址，那么該局域網(wǎng)的子網(wǎng)掩碼為（），最多可以連接的主機(jī)數(shù)為（）。

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

一個(gè)局域網(wǎng)中某臺(tái)主機(jī)的IP地址為176.68.160.12，使用20位作為網(wǎng)絡(luò)地址，那么該局域網(wǎng)的子網(wǎng)掩碼為（），最多可以連接的主機(jī)數(shù)為（）。

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