單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，折半查找中，low指向低端的記錄，high指向高端的記錄，每次計(jì)算中間位置mid的公式是（）。
A.（low&high）/2
B.（low+high）/2
C.（low-high）/2
D.low/2+high/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，順序表的查找有順序查找和（）。
A.折半查找
B.線性查找
C.隨機(jī)查找
D.索引查找
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，查找表是（）類型的邏輯結(jié)構(gòu)。
A.集合
B.線性
C.樹(shù)形
D.圖形
最新試題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：?jiǎn)雾?xiàng)選擇題
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
題型：判斷題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題