<noscript id="5wqmf"><dfn id="5wqmf"><th id="5wqmf"></th></dfn></noscript>

<pre id="5wqmf"><dl id="5wqmf"></dl></pre>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

關于0－1背包問題以下描述正確的是（）

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

<bdo id="60wpk"><ins id="60wpk"><dfn id="60wpk"></dfn></ins></bdo><sub id="60wpk"><input id="60wpk"><tt id="60wpk"></tt></input></sub>

<p id="60wpk"><ins id="60wpk"></ins></p>