考點11 交換類排序法
考試鏈結:
考點11屬於比較難的內容，一般以選擇題的形式考查，考核機率為30%，分值約為2分，讀者應該熟練掌握幾種排序演算法的基本過程。
氣泡排序法和快速排序法都屬於交換類排序法。
（1）氣泡排序法
首先，從表頭開始往後掃瞄線性表，逐次比較相鄰兩個元素的大小，若前面的元素大於後面的元素，則將它們互換，不斷地將兩個相鄰元素中的大者往後移動，最後最大者到了線性表的最後。
然後，從後到前掃瞄剩下的線性表，逐次比較相鄰兩個元素的大小，若後面的元素小於前面的元素，則將它們互換，不斷地將兩個相鄰元素中的小者往前移動，最後最小者到了線性表的最前面。
對剩下的線性表重複上述過程，直到剩下的線性表變空為止，此時已經排好序。
在最壞的情況下，氣泡排序需要比較次數為n（n－1）/2。
（2）快速排序法
它的基本思想是：任取待排序序列中的某個元素作為基準（一般取第乙個元素），通過一趟排序，將待排元素分為左右兩個子串行，左子串行元素的排序碼均小於或等於基準元素的排序碼，右子串行的排序碼則大於基準元素的排序碼，然後分別對兩個子串行繼續進行排序，直至整個序列有序。
疑難解答：氣泡排序和快速排序的平均執行時間分別是多少？
氣泡排序法的平均執行時間是o（n2），而快速排序法的平均執行時間是o（nlog2n）。
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 組頁...