26 利用堆積排序法(heap sort)將以下10 個資料依由小至大順序排列:26, 5, 77, 1, 61, 11, 59, 15, 48, 19,下列何者可表示經第2 階段(pass)處理後的
27 利用插入排序法(insertion sort),將資料38, 8, 64, 15, 23, 21 由小至大排序,請問在排序過程中,下列那個資料順序是可能發生的?(A) 8, 38, 64, 15
28 若將含20 個節點(node)的完整二元樹(complete binary tree)儲存於一維陣列(array)A 中,假設陣列之下標值由1 開始至20 依序儲存各節點資料。下列敘述何者是正確
30 某二元樹(binary tree)的前序走訪(preorder traversal)表示法為:ABCD,那麼下列何者不可能為該二元樹的後序走訪(postorder traversal)表示法?(
34 將資料80, 72, 66, 44, 21, 33,依由小至大順序進行排序。在第2 階段(pass)後之資料順序為66, 72,80, 44, 21, 33,請問所使用的排序方法最可能為下列那種
35 下列之描述何者最為適當?(A)自鏈結串列(linked list)搜尋某特定資料,在最壞情況下所需時間複雜度為O(log n)(B)利用線性搜尋法(linear search)自有序陣列找尋最小
36 一圖形有n 個節點(node)及e 個邊(edge),若以相鄰矩陣(adjacent matrix)表示,則利用深度優先搜尋法(depth first search)所得出之擴張樹(spanni
37 下列有關霍夫曼樹(Huffman tree)的敘述,何者是正確的?(A)可視為二元搜尋樹(binary search tree)(B)可視為AVL 樹(AVL tree)的特例(C)可用來作資料
38 下列有關AVL 樹(AVL tree)的敘述,何者最為適當?(A)在最壞情況(worst case)下,刪除一個節點(node)所需時間為O(n)(B)在最壞情況下,新增一個節點所需時間為O(n
40 用鏈結串列(Linked List)儲存無次序之資料時,下列敘述何者最為適當?(A)找尋最大資料時要O(n)的時間(B)做插入(Insertion) 要 O(n)的時間(C)做刪除(Deleti
43 設I=3,J=10,K=8,以下之邏輯運算式何者之運算結果為真(true)?(A)I+K<=J(B)(I<J)and not(J>K)(C)((I<K)or(J<K))and(K>=0)(D)n
48 下列關於「多載化函式」(overloaded functions)的描述何者正確?(A)一組「多載化函式」中,每一個函式都有著相同的名稱(B)一組「多載化函式」中,每一個函式的參數個數都必須一樣