A.對(duì)于問(wèn)題的一個(gè)實(shí)例，如果算法不能獲得正確的結(jié)果，就證明算法是不正確的
B.若算法是正確的，則對(duì)于問(wèn)題的任何實(shí)例，算法都能得到正確的結(jié)果
C.對(duì)于問(wèn)題的一個(gè)實(shí)例，如果算法能夠獲得正確的結(jié)果，就證明算法是正確的
D.若算法是正確的，則算法一定能結(jié)束（運(yùn)行時(shí)間是有限的）
您可能感興趣的試卷
你可能感興趣的試題
有一個(gè)算法，它的時(shí)間復(fù)雜性T（n）的遞歸定義如下，問(wèn)T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n）
D.O（n2）
有一個(gè)算法，它的時(shí)間復(fù)雜性T（n）的遞歸定義如下，問(wèn)T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n2logn）
D.O（n2）
有時(shí)間復(fù)雜性
，時(shí)間復(fù)雜性從低到高的順序是（）。
A.
B.
C.
D.
A.確定合適的數(shù)據(jù)結(jié)構(gòu)
B.使用何種計(jì)算機(jī)語(yǔ)言設(shè)計(jì)程序
C.確定合適的算法策略
D.是求精確解還是近似解
A.有輸出
B.有窮性
C.確定性
D.有輸入
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。