1 在儲存佇列(queue)元素時,以環狀陣列(circular array)來取代線性陣列(array),最主要可得到下列那一項優點?(A)較節省儲存空間(B)易於修正佇列之前端索引(front)(
2 下列有關堆積(heap)的敘述,何者是正確的?(A)可視為一棵二元搜尋樹(binary search tree)(B)可視為一棵完整二元樹(complete binary tree)(C)可視為一
3 陣列(array)A 共有6 列8 行資料,以列為主(row major order)儲存在記憶體中,A 的起始位址為20。假設陣列中的每份資料占2 個記憶單位,則第3 列第6 行的位址為何?(A
4 下列何種資料結構最適合用來處理遞迴呼叫(recursive call)?(A)佇列(queue)(B)堆疊(stack)(C)二元樹(binary tree)(D)鏈結串列(linked list
5 利用循序搜尋法(sequential search)自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene,Henry, Iris] 搜尋E
6 利用二元搜尋法(binary search)自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry,Iris] 搜尋Elain
11 假設陣列(array)資料以行為主(column major order)儲存在記憶體中,且每份資料占1 個記憶單位,若陣列A 的第一個元素A[0, 0]位址為2152,A[4, 5]位址為21
12 利用氣泡排序法(bubble sort)將以下10 個資料依由小至大順序排列:37, 41, 19, 81, 43, 25, 56, 61, 49, 41,下列何者可表示經第2 階段(pass)
13 利用不同的走訪方式(traversal)追蹤二元樹(binary tree)的節點(node),下列敘述何者是正確的?(A)由二元樹的中序走訪(inorder traversal),可決定該二元
14 以10 為基數,採低位數優先(least significant digit first)的方式,進行基數排序法(radix sort)將以下8 個資料由小至大順序排列:224, 454, 32
15 假設指標First 指向單鏈結串列(singly linked list)的首項資料,為使First→next→next→data 敘述有意義,此一串列至少需含有幾個節點?(A) 1 個節點(B
16 某二元樹(binary tree)之前序走訪(preorder traversal)為ABCDEFGHJIK,中序走訪(inorder traversal)為DCEBAFHGJIK。此二元樹的根
17 撰寫老鼠走迷宮程式時,需記錄走過路徑,以作為無路可走時後退的依據。下列何種資料結構最適合用來記錄走過路徑?(A)佇列(queue)(B)堆疊(stack)(C)二元樹(binary tree)(
18 某二元樹(binary tree)之中序走訪(inorder traversal)為DBGEHAFC,而後序走訪(postorder traversal)為DGHEBFCA,對於該二元樹之性質,
23 遞迴式:若n>1 時,T(n)= 2T(n/2)+2n,且T(1)=20,其解為:(A)T(n)= O(n)(B)T(n)= O(n2)(C)T(n)= O(n log n)(D)T(n)= O