考點10 二分法查詢
考試鏈結：
考點10在筆試考試中考核機率為30%，一般出現填空題中，分值為2分，考核比較多查詢的比較次數，讀者應該具體掌握二分查詢法的演算法。
二分法只適用於順序儲存的，按非遞減排列的有序表，其方法如下：
設有序線性表的長度為n，被查詢的元素為i，
（1）將i與線性表的中間項進行比較；
（2）若i與中間項的值相等，則查詢成功；
（3）若i小於中間項，則**性表的前半部分以相同的方法查詢；
（4）若i大於中間項，則**性表的後半部分以相同的方法查詢。
2023年計算機等級考試二級Access練習5
一 選擇題 在下列各題的a b c d 四個選項中，只有乙個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。1 假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為 a log2n b n2 c o n1.5 d n n 1 2 2 演算法分析的目的是 a 找出資料結...
2023年計算機等級考試二級Access練習7
19 下列不屬於查詢檢視的是 a 設計檢視 b 模板檢視 c 資料表檢視 d sql檢視 20 對查詢能實現的功能敘述正確的是 a 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，建立資料庫 b 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，更新關係 c 選擇字段，選擇記錄，編輯記錄，實現計算...
2023年計算機等級考試二級Access練習8
28 要在報表上顯示格式為 8 總9頁 的頁碼，則計算控制項的控制項源應設定為 a 總pages b 總pages c 總 pages d 總 pages 29 報表統計計算中，如果是進行分組統計並輸出，則統計計算控制項應該布置在 a 主體節 b 報表頁首 報表頁尾 c 頁面頁首 頁面頁尾 d 組頁...