單項(xiàng)選擇題衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。

A.運(yùn)行速度快
B.占用空間少
C.時(shí)間復(fù)雜度低
D.代碼短


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列算法中通常以自底向上的方式求解最優(yōu)解的是()。

A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

2.單項(xiàng)選擇題回溯法解旅行售貨員問題時(shí)的解空間樹是()。

A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹

3.單項(xiàng)選擇題在下列算法中有時(shí)找不到問題解的是()。

A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

4.單項(xiàng)選擇題最大效益優(yōu)先是()的一種搜索方式。

A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

5.單項(xiàng)選擇題下列不是動態(tài)規(guī)劃算法基本步驟的是()

A.找出最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.定義最優(yōu)解

最新試題

下面哪個(gè)問題不是NPC問題?()

題型:單項(xiàng)選擇題

?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時(shí)間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn),這樣會很好地改善算法的性能,這種算法思想是()。

題型:單項(xiàng)選擇題

將長度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。

題型:判斷題

0-1背包問題與部分背包問題的區(qū)別在于()。

題型:多項(xiàng)選擇題

?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:單項(xiàng)選擇題

關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項(xiàng)選擇題

已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。

題型:單項(xiàng)選擇題

在隊(duì)列式分支限界法解決裝載問題時(shí),為什么在其改進(jìn)算法中,每次進(jìn)入左分支都要檢查更新bestw,而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw,其目的是什么?()

題型:單項(xiàng)選擇題

使用偽代碼描述算法具有()等優(yōu)點(diǎn)。

題型:多項(xiàng)選擇題

?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。

題型:多項(xiàng)選擇題