問題詳情
13. 假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE，後序追蹤(post-ordertraversal)字串為ABICHDGEF，請問此二元樹的前序追蹤(pre-order traversal)所得字串為何？
(A) EFDGCHBIA
(B) FGIHBACDE
(C) FGHIABCDE
(D) FGHAIBDCE
(A) EFDGCHBIA
(B) FGIHBACDE
(C) FGHIABCDE
(D) FGHAIBDCE
參考答案
答案：C
難度：適中0.65126
統計：A(24),B(42),C(155),D(17),E(0)
內容推薦
- 巨量資料(Big Data)分析軟體Apache Spark本身是由下列何種語言所開發？(A) Java (B) C/C++ (C) Python (D) Scala
- 資料壓縮(data compression)的目的在於減少資料的儲存空間，下列關於資料壓縮技術的描述，何者有誤？(A)重複次數編碼(RLE, run length encoding)使用記錄符號
- （ ）中國東北的鐵路網經北年來的興修，成為「T」字形路線骨幹的系統，這個「T」字形路線的交會點是指下列哪一個城市？ (A)瀋陽(B)長春(C)大連(D)哈爾濱。
- 結構化查詢語言(SQL)是標準的資料庫語言，廣泛使用於關聯式資料庫，包含了下列三個類型，請問以下「SQL語法」和「所屬類型」的配對，何者有誤？資料定義語言(DDL) :定義資料庫、資料表、索引
- 下列何種元件的存取速度最快？(A)固態硬碟(SSD) (B)動態隨機存取記憶體(DRAM)(C)暫存器(Register) (D)快取記憶體(Cache Memory)
- 有關光纖(Optical Fiber)傳輸的優點，下列何者有誤？(A)訊號衰減較低 (B)傳輸速度快 (C)佈線容易 (D)不受電磁干擾
- 假設當取得位元資料10100110，因特殊需求而需要清除最左邊5個位元但不影響其它位元，請問可使用下列何種邏輯運算和遮罩的組合來完成目標？(A)使用OR運算子，搭配遮罩11111000 (B)使
- （ ）甲﹑多能源礦產，乙﹑鐵路交通便利丙﹑優良海港，丁﹑歷史背景，戊﹑勞工眾多。東北地區為中國重工業中心，上述共有幾項符合東北為重工業發達的條件？(A)五項 (B)四項(C)三項(D)兩項。
- 在關聯式資料庫中，若資料表內各屬性間存在部分相依性(partial dependency)，則代表至少尚未完成哪一階段的正規化？(A) 1NF (B) 2NF (C) 3NF (D) 4NF
- 有關於作業系統行程(Process)管理的敘述，下列何者有誤？(A)為了追蹤所有行程的活動，作業系統在主記憶體內維護著行程表(Process Table)(B)若行程目前因外部事件而延遲(例如
內容推薦
- CPU使用重複的機器週期(machine cycles)來執行程式中的指令，一個簡化的週期由「擷取」、「解碼」及「執行」這三個階段組成，請問下列描述何者有誤？(A)在擷取階段，控制單元會命令系統
- 下列何者之IP位址屬於多點傳送(Multicast)？(A) 0.1 (B) 0.1 (C) 0.1 (D) 0.1
- 有關匯流排(Bus)的敘述，下列何者有誤？(A) CPU與記憶體通常由4組線路連接(B)資料匯流排由數條線路組成，每一條一次傳送1位元。線路的數目取決於計算機所使用字組的大小，如果字組為32位
- 某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則以二元搜尋法最多需比較幾次？(A) 7次 (B) 6次 (C) 5次 (D) 4次
- 住在新竹的小莉，答應公司成為駐新加坡外派人員，請問她是就近利用哪個機場搭乘國際線航班？ (A)松山 (B)桃園 (C)台中 (D)高雄
- 統一塑模語言(UML)中有關使用案例圖(use-case diagram)的描述，下列何者有誤？(A)為使用者觀點(User View)中的主要工具(B)代表使用者如何看待系統，顯示使用者如何與
- 有關IPV6表頭欄位，下列何者有誤？(A)負載長度(Payload length) (B)表頭檢查總和(Checksum)(C)版本 (D)流量等級
- 假設有一記憶體管理系統使用最久未使用法(Least Recently Used, LRU)來置換頁面(Page)，系統內有三個空的頁框(Frame)來存放被置換進來的頁面資料，每個頁框可存放一
- 有關物件導向程式的主要特色，下列何者有誤？(A)多型(polymorphism ) (B)繼承(inheritance)(C)封裝(encapsulation) (D)多執行緒(multith
- 假設計畫使用循環冗餘碼(CRC)進行錯誤檢查，並已確認使用多項式G(X)=X5+X+1，當擬發送的原始位元資料為1101011111時，下列何者為加入CRC碼後的完整訊息？(A) 1011111
- 下列何種網路拓撲(Topology)，當任何一個斷線或故障，將癱瘓所有傳輸？(A)星狀(Star) (B)樹狀(Tree) (C)網狀(Mesh) (D)匯流排(Bus)
- 請問快速排序(Quick sort)屬於下列何種演算法類別？(A)暴力法(Brute Force)，對於可能的答案逐一嘗試(B)貪婪法(Greedy Method)，反覆使用資料的最大值和最小
- 巨量資料(Big Data)分析目前蔚為風潮，其特性多以資料量(Volume)、資料輸出入速度(Velocity)及多樣性(Variety)等架構來觀察，請問多樣性(Variety)的主要內涵
- 下列何者為SSL(Secure Socket Layer)使用的通訊埠？(A) 440 (B) 441 (C) 442 (D) 443
- (10011111)2與(10111101)2的漢明距離(Hamming distance)，下列何者正確？(A) 1 (B) 2 (C) 3 (D) 4
- 一般程式語言編譯器功能之描述，下列何者有誤？(A)詞彙分析(lexical analysis) (B)語意分析(syntactic analysis)(C)邏輯分析(logical analy
- 有關乙太網路IEEE 803 CSMA/CD之特點，下列何者有誤？(A)廣播式傳送 (B)平均分享頻寬使用 (C)不保證限時傳送 (D)簡單容易維護
- 如果目的位址為 2056，子網路遮罩為 2220，下列子網路位址何者正確？(A) 200 (B) 200 (C) 2047
- 下列對SIP(Session Initiation Protocol)描述，何者正確？(A)由國際電信聯盟ITU設計 (B)採用電話號碼定址(C)與網際網路相容性高 (D)訊息格式為Binar
- ( )西亞經常發生大地震，加上當地房屋普遍不堅固，因此造成的傷亡相當慘重。請問：容易發生地震的地區為右圖中哪些地區？(A)甲、乙 (B)乙、丙 (C)丙、丁 (D)甲、丁。
- 下列何者為多工(Multiplexing)？(A)一條通路和一條頻道 (B)一條通路和多條頻道(C)多條通路和一條頻道 (D)多條通路和多條頻道
- 某位址為1114/20，請問所屬區塊包含多少個位址？(A) 512 (B) 1024 (C) 2048 (D) 4096
- TCP建立連線需X路交握，而連線結束需Y路交握，下列XY何者正確？(A) X= 3，Y= 3 (B) X= 4，Y= 4 (C) X= 3，Y= 4 (D) X= 4，Y= 3
- 【題組】為了提振市場買氣，我國政府曾對民眾發放3600元的消費券，其作法是希望如何帶動經濟活動的循環呢?(A)丙→丁→甲→乙 (B)丁→甲→乙→丙 (C)乙→丙→丁→甲(D)甲→乙→丙→丁。
- 路由器或交換器等網路設備受限於資源有限，檔案傳輸常用到下列何種技術？(A) SMTP (B) SNMP (C) TFTP (D) FTP