填空題一個算法的優(yōu)劣可以用（）來衡量。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價值P=（15，59，21，30，60，5），背包載重量C＝10。能放進背包的物品價值最大為（）。
A.101
B.110
C.115
D.120
2.單項選擇題已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時間復雜度為（）。
A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
3.單項選擇題設有n個活動的集合s={1，2，…，n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。si，fi分別為活動i的開始時間和結束時間，活動i和j相容當且僅當si>=fj或者sj>=fi。應怎樣對這n個活動進行安排才能令最多的活動可以使用資源？（）。
A.最早結束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
4.單項選擇題拉斯維加斯算法的特征是（）。
A.其所做的隨機性決策有可能導致算法找不到所需的解
B.其所做的隨機性決策用于求問題的近似解
C.其所做的隨機性決策用于消除問題的好壞實例之分
D.總能求得一個解，但是其所做的隨機性決策導致所求到的解有可能是不正確的
5.單項選擇題優(yōu)先隊列通常用（）數(shù)據(jù)結構來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
下列關于效率的說法正確的是（）。
題型：多項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題