單項選擇題二分搜索過程的算法行為可以用一棵（）來描述。
A.二叉排序樹
B.二叉判定樹
C.子集樹
D.排列樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用貪心法求解背包問題時，為了使收益最大化要選擇（）的物品裝入背包。
A.單位重量收益最大
B.收益最大
C.重量最大
D.重量最小
2.單項選擇題下列隨機算法一定有解但解不一定正確的是（）
A.Sherwood
B.LasVegas
C.MonteCarlo
D.三者都不是
3.單項選擇題快速排序算法是基于分治策略的一個算法，其基本思想是，對于輸入的子數(shù)組a[p：r]，按以下三個步驟進(jìn)行排序（）
A.分解、遞歸求解、合并
B.遞歸求解、分解、合并
C.合并、遞歸求解、分解
D.分解、合并、遞歸求解
4.單項選擇題最優(yōu)裝載問題可用貪心算法求解，采用（）先裝的貪心選擇策略，可產(chǎn)生最優(yōu)裝載問題的最優(yōu)解。
A.重量最重者
B.單位重量收益大
C.重量最輕者
D.收益最大
5.單項選擇題若一個算法的時間復(fù)雜度用T（n）表示，其中n的含義是（）
A.問題規(guī)模
B.語句條數(shù)
C.循環(huán)層數(shù)
D.函數(shù)數(shù)量
最新試題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題