<ol id="5gcbm"></ol>

<ol id="5gcbm"></ol>

單項(xiàng)選擇題

使用二分搜索算法在1000個(gè)有序元素表中搜索一個(gè)特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）

A.10
B.11
C.500
D.1000

你可能感興趣的試題

單項(xiàng)選擇題

有n個(gè)獨(dú)立的作業(yè){1，2，..，n}，由m臺相同的機(jī)器進(jìn)行加工處理。作業(yè)i所需的處理時(shí)間為ti?，F(xiàn)約定，任何作業(yè)可以在任何一臺機(jī)器上加工處理，但未完工前不允許中斷處理。任何作業(yè)不能拆分成更小的作業(yè)。多機(jī)調(diào)度問題要求給出一種作業(yè)調(diào)度方案，使所給的n個(gè)作業(yè)在盡可能短的時(shí)間內(nèi)由m臺機(jī)器加工處理完成（n>m）。對于多級調(diào)度問題，使用以下哪種貪心策略比較合適（）

A.作業(yè)從小到大依次分配給空閑的機(jī)器
B.作業(yè)從大到小依次分配給空閑的機(jī)器
C.每個(gè)機(jī)器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解，所以都合適

單項(xiàng)選擇題

關(guān)于0－1背包問題以下描述正確的是（）

A.可以使用貪心算法找到最優(yōu)解
B.能找到多項(xiàng)式時(shí)間的有效算法
C.使用教材介紹的動態(tài)規(guī)劃方法可求解任意0－1背包問題
D.對于同一背包與相同的物品，做背包問題取得的總價(jià)值一定大于等于做0－1背包問題