19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？(A)3 (B)9 (C)7 (D)5

問題詳情

19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？
(A)3
(B)9
(C)7
(D)5

參考答案

無參考答案

內容推薦

17 使用氣泡排序法由大至小排序數列：「7」，則總共要比較幾次？(A)7 (B)8 (C)9 (D)10
16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？(A)-290 (B)-8 (C)10 (D
15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？ (A) (B) (C) (D)
14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？ (A)*A+BC (B) A*B+C (C) ABC+* (D) ABC*+
13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數
12 已知函數，下列何者為此函數 F 最大項之積（product of maxterms）？(A) (B) (C) (D)
11 "ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者錯誤？ (A)該指令使用到暫存器定址模式 (B)該指令使
10 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？ (A)1111 (B)1000 (C)0111 (D)0000
9 相對於檔案處理方式，下列何者不是資料庫強調的特性？(A)具自我描述（self-describing）能力 (B)適於資料分享（sharing）能力 (C)適於資料分割（separating）能力
8 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？ (A) RAID0 (B) R

內容推薦