單項選擇題使用二分搜索算法在1000個有序元素表中搜索一個特定元素,在最壞情況下,搜索總共需要比較的次數(shù)為()
A.10
B.11
C.500
D.1000
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題有n個獨立的作業(yè){1,2,..,n},由m臺相同的機器進行加工處理。作業(yè)i所需的處理時間為ti?,F(xiàn)約定,任何作業(yè)可以在任何一臺機器上加工處理,但未完工前不允許中斷處理。任何作業(yè)不能拆分成更小的作業(yè)。多機調(diào)度問題要求給出一種作業(yè)調(diào)度方案,使所給的n個作業(yè)在盡可能短的時間內(nèi)由m臺機器加工處理完成(n>m)。對于多級調(diào)度問題,使用以下哪種貪心策略比較合適()
A.作業(yè)從小到大依次分配給空閑的機器
B.作業(yè)從大到小依次分配給空閑的機器
C.每個機器分配一樣的作業(yè)數(shù)
D.使用以上幾種貪心策略都能找到最優(yōu)解,所以都合適
2.單項選擇題關(guān)于0-1背包問題以下描述正確的是()
A.可以使用貪心算法找到最優(yōu)解
B.能找到多項式時間的有效算法
C.使用教材介紹的動態(tài)規(guī)劃方法可求解任意0-1背包問題
D.對于同一背包與相同的物品,做背包問題取得的總價值一定大于等于做0-1背包問題