16 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？ (A)搜尋為 O(log n)，刪除和插入
19 使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，其時間複雜度（time complexity）為何？ (A)最佳情
20 關於時間複雜度的敘述，下列何者錯誤？(A)線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n) (B)氣泡排序（bubble sort）之時間複雜
21 程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟動紀錄（activation record）以儲存相關資訊。請問一般我們會利用下列何種資料結構來儲存啟動紀錄，以方
25 一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？ (A) ⎣n / 2⎦ (B) ⎣n / 2⎦ + 1 (C) ⎣n / 2⎦
26 下列那個位址屬於網際網路 IPv4 下的私有位址（private address）？(A)10.0.0.12 (B)192.123.23.34 (C)163.13.200.97 (D)74.23
27 關於 Java 程式語言的敘述，下列何者錯誤？(A)為 UNIX 的主要實作語言 (B)變數名字大小寫不同，temp 與 TEMP 為不同變數 (C)為一種物件導向程式語言（object-ori
30 下列何者不為物件導向程式語言（object-oriented programming language）的主要特性？(A)遞迴（recursive） (B)繼承（inheritance） (C)
31 HTML（HyperText Markup Language）提供許多標籤（tags）以便排版網頁。下列那項功能 HTML 並不提供？(A)直接連接資料庫伺服器取出資料 (B)插入圖片 (C)將
33 下列敘述何者不屬於實體安全（physical security）所涵蓋範圍？(A)對自然天災所可能產生之威脅與防範 (B)對人為入侵所可能產生之威脅與防範 (C)對人為侵權所可能產生之威脅與防範
36 在目前網際網路使用的協定中，“利用 MAC 位址表示來源與目的終端設備位置”是屬於下列何層的工作？(A)實體層（physical layer） (B)傳輸層（transport layer） (
37 傳輸層（transport layer）在 ISO 提出的 OSI（Open System Interconnection）七層模型中屬於第四層，下列何者不是傳輸層的主要功能？ (A)路由（ro