14 假設記憶體中儲存一個整數(Integer)資料必須使用 4 個位元組(Byte),若一整數陣列(Array)宣告為A[m][n]且 A[0][0]為其第一個元素。若 A[3][11]儲存於記憶體
16 若堆疊中已存有 n 個元素(elements),則其 push 及 pop 之最差時間複雜度分別為何?(註:push 為加入一元素到 stack 之動作,pop 為由 stack 取出一元素之動
17 在一個空的二元搜尋樹(binary search tree)依序插入關鍵值(keys)5、4、1、3、2 後,則對於存有關鍵值3 的節點,下列敘述何者正確?(A)其兄弟節點(sibling)所存
19 下圖中所含的最小擴張樹(minimal spanning tree)其各邊為何? (A)(0,1),(0,2),(1,3),(3,5),(3,2),(1,4)(B)(0,2),(2,3),(2,
20 一圖形(graph)有 n 個端點(vertices)以及 e 個邊(edges)。若用相鄰串列(adjacency list)來表示該圖形,則決定該圖形有多少個邊所需之時間複雜度(time c
21 一般在處理資料排序時,下列那種排序法所需的儲存空間最多?(A)氣泡排序法(bubble sort)(B)插入排序法(insertion sort)(C)快速排序法(quick sort)(D)選
32 比較「以 ADSL modem 連上 Internet」與「以 cable modem 連上 Internet」,下列何者錯誤?(A)前者多以星狀(star)架構佈建(B)後者多以匯流排(bus
34 下列有關 Mobile IP 的敘述何者錯誤?(A)Mobile node 擁有一個 permanent address,該 address 稱為 home address(B)若採用 agen
36 在蜂巢式行動電話網路中,下列那一種多工技術直到第三代(3G)方才被普遍採用?(A)CDMA(Code Division Multiple Access)(B)TDMA(Time Division