單項選擇題二分查找又稱折半查找，是一種應用于有序數(shù)列的高效查找算法的是（）
A.30 52 63 71 78 81
B.11 99 51 72 39
C.85 78 9 52 19 18
D.67 32 38 3 15 15
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題如果輸出三條線段的長分別為a、b、c，且已知a≤b≤c，請問這三條線段能否構(gòu)成三角形，僅需下列選項中的哪個判定條件即可？（）
A.其他選項都不對
B.a+b>c
C.a+c>b
D.b+c>a
2.單項選擇題關于算法的描述，下列四個選項中正確的是（）
A.算法本身就是一種程序設計語言
B.算法的每一步驟必須有確切的含義
C.算法必須有輸入
D.算法的步驟可以是無窮的
3.單項選擇題下列選項中，可以作為VB程序變量名的是（）
A.a/b
B.ab
C.a-b
D.a+b
4.單項選擇題算法的描述方法有多種，下列選項中不適合描述算法是（）
A.流程圖
B.偽代碼
C.機器語言
D.自然語言
5.單項選擇題
下列VB表達式中，能正確表示不等式方程的|x|>1解的是（）
A.A
B.B
C.C
D.D
最新試題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題