多項選擇題數(shù)據(jù)結(jié)構(gòu)中，下列選項中符合折半查找的前提的是（）。
A.順序存儲
B.記錄有序
C.記錄無序
D.鏈?zhǔn)酱鎯?/p>
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(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
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，順序表的查找有順序查找和（）。
A.折半查找
B.線性查找
C.隨機查找
D.索引查找
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，查找表是（）類型的邏輯結(jié)構(gòu)。
A.集合
B.線性
C.樹形
D.圖形
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，若查找表中不存在特定元素，稱（）。
A.查找失敗
B.查找成功
C.不確定
D.都不對
最新試題
回溯法采用的搜索策略是（）。
題型：單項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題