<samp id="hstsk"><sup id="hstsk"></sup></samp>

判斷題

線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。

答案：錯(cuò)誤

你可能感興趣的試題

所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。

答案：錯(cuò)誤

問(wèn)答題

【計(jì)算題】已知有實(shí)現(xiàn)同一功能的兩個(gè)算法，其時(shí)間復(fù)雜度分別為O（2ⁿ）和O（n¹⁰），假設(shè)現(xiàn)實(shí)計(jì)算機(jī)可連續(xù)運(yùn)算的時(shí)間為10⁷秒（100多天），又每秒可執(zhí)行基本操作（根據(jù)這些操作來(lái)估算算法時(shí)間復(fù)雜度）10⁵次。試問(wèn)在此條件下，這兩個(gè)算法可解問(wèn)題的規(guī)模（即n值的范圍）各為多少？哪個(gè)算法更適宜？請(qǐng)說(shuō)明理由。

答案： 2ⁿ=10¹²，n=40
N¹⁰=10

^{<li id="yjnmo"></li>}