計概15-08排序與搜尋－檢定試題

【乙級電腦軟體應用試題】

【1】01.下列有關搜尋(Search)的敘述中，何者不正確？ (1)在區段搜尋法(Block Search)中，第n個Block中所有的資料項值，必須全部小於第n+1個Block中的所有資料項值，而每個Block中的資料也必須Sort好 (2)在二分搜尋法(Binary Search)中，被搜尋的檔案需先排序(Sort)好 (3)循序搜尋法(Sequential Search)的儲存空間最有效率，方法容易，但平均搜尋速度較慢 (4)內插搜尋(Interpolation Search)的搜尋速度完全受鍵值分布的影響。[1060319-08]

區段搜尋法(Block Search)，將所有資料分成數個Block，而Block與Block間依序由小到大排列，但Block內的資料不必依序排列。

 

【1】02.下列關於「排序」的敘述，何者錯誤？ (1)氣泡排序法不能用來將資料由大排到小 (2)快速排序法比氣泡排序法有較佳的效率 (3)要排序的資料量會影響排序的速度 (4)快速排序法使用分而治之的概念。[1011111]

 

【2】03.氣泡排序法(Bubble Sort)是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序，假設有六個整數資料要做排序，最少要做幾次相鄰資料相比較的工作？ (1)20 (2)15 (3)10 (4)25。[1050717-18]

6×(6-1)÷2=15次

 

【4】04.在排序的過程中，若由於資料量太大，而無法完全放在主記憶體中，必須借用輔助記憶體，此種排序方式稱之為 (1)陣列排序(Sort of Array) (2)內部排序(Internal Sorting) (3)快速排序(Quick Sorting) (4)外部排序(External Sorting)。[1081103-08]

內部排序和外部排序的比較：1.內部排序：資料在主記憶體進行排序，速度快，適用於資料量少。2.外部排序：排序時需借用輔助記憶體，速度慢，適用於資料量大。

 

【4】05.下列「排序演算法」中，哪一種的平均速度最快？ (1)選擇排序 (2)插入排序 (3)泡沫排序 (4)快速排序。[1081103-55]