102年 - 102新北市立國民中學教師聯合甄選試題#10354

科目：教甄◆電腦科專業 | 年份：102年 | 選擇題數：10 | 申論題數：0

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (10)

關於 n個節點的二元紅黑樹，下列敘述個節點的二元紅黑樹，下列敘述，何者正確？ (A)與 n對左右括號的合法總數一樣多 (B)n個節點的二元紅黑樹其高度最為 2log 2 n + 2 (C)n個節點的二元紅黑樹其高度最少為 log 2 n + 2 (D)n個節點的二元紅黑樹總數為 O(n2)

假設 X是一個大於是一個大於 1且帶有小數點字的理（rational number），則 X以下列何種表示法儲存時，可以使用最少的儲存空間且避免誤差形成？ (A)一個整數 (B)二個整數 (C)一個單精度（single precision ）浮點數 (D)二個單精度浮點數

9.要對n 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？ (A)Θ(log n) (B)Θ(n) (C)Θ(n log n) (D)Θ(n2)

假設有一個8 位元的二進位數字A = 01010x00，x 可能為0 也可能為1，希望經過A←A op B 的指令後，將A 變成01010000，則op 應為下列何者？ (A)AND (B)OR (C)NOT (D)XOR(exclusive OR)

若一個串列（list）包含的資料筆數在50 筆以內，當要對此串列進行排序時，用何種排序方法較有效率？ (A)Insertion sort (B)Heap sort (C)Merge sort (D)Quick sort

一個穩定的排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在d2 之前，則進行該排序演算法進行後d1 的位置必出現在d2 之前，則下列何者不是穩定的排序法？ (A)插入排序法 (B)泡沫排序法 (C)選擇排序法 (D)合併排序法

要在n 個未排序的數字中挑出最大的數字，至少需要幾次數字大小的比較？ (A)n log n (B)log n (C)n/2 (D)n-1

下列有關演算法的描述何者為非？ (A)演算法是用來描述解決問題的法則 (B)虛擬碼是用來描述演算法的一種形式 (C)編譯器的最佳化功能可改善演算法的時間複雜度 (D)時間複雜度為O(n)的演算法其實際執行時間可能比時間複雜度為O(n2)的演算法長

下列有關 hashing hashinghashing 技術何者錯誤？ (A)容易刪除資料 (B)容易插入新資料 (C)容易搜尋 (D)可以插入重複資料

AND 、OR 、NOTNOT 與 XOR 四種邏輯匣（logic gate logic gate ）當中，何種搭配何種搭配不足以用來組合成用來組合成各式樣的邏輯線路？ (A)NOT 與 AND (B)OR 與 NOT (C)AND 與 XOR (D)AND 與 OR

申論題 (0)