單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，折半查找中，low指向低端的記錄，high指向高端的記錄，每次計算中間位置mid的公式是（）。
A.（low&high）/2
B.（low+high）/2
C.（low-high）/2
D.low/2+high/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，順序表的查找有順序查找和（）。
A.折半查找
B.線性查找
C.隨機查找
D.索引查找
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，查找表是（）類型的邏輯結(jié)構(gòu)。
A.集合
B.線性
C.樹形
D.圖形
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中不存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，主關(guān)鍵字是（）。
A.可以唯一標(biāo)識一條記錄的關(guān)鍵字
B.可以識別若干記錄的關(guān)鍵字
C.不確定
D.都不對
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題