單項(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.圖形
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對(duì)
4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中不存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對(duì)
5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，主關(guān)鍵字是（）。
A.可以唯一標(biāo)識(shí)一條記錄的關(guān)鍵字
B.可以識(shí)別若干記錄的關(guān)鍵字
C.不確定
D.都不對(duì)
最新試題
回溯法采用的搜索策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
題型：?jiǎn)雾?xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題