最新試題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
分支限界法中,擴展出的孩子結(jié)點在入隊時,存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型:判斷題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
下列關(guān)于效率的說法正確的是()。
題型:多項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
在解決活動安排問題時應(yīng)首先對活動進行排序,排序的依據(jù)是()。
題型:單項選擇題