問題詳情
30. 某二元樹以中序搜尋法(Inorder traversal)得到 AIBHCGDFE 的拜訪順序，以後序搜尋法(Postorder traversal)得到 ABICHDGEF 的拜訪順序，則其前序搜尋法(Preorder traversal) 的拜訪順序為何？
(A) ABCDEFGHI
(B) ABCDEIHGF
(C) FGHIABCDE
(D) ABCGHIDEF
(A) ABCDEFGHI
(B) ABCDEIHGF
(C) FGHIABCDE
(D) ABCGHIDEF
參考答案
答案：C
難度：適中0.588235
統計：A(2),B(3),C(20),D(2),E(0)
內容推薦
- 編譯程式(Compiler)可以檢查出程式的？(A) 資料錯誤(B) 邏輯錯誤(C) 執行錯誤(D) 語法錯誤
- 二元樹的追蹤法中，哪一種可以將二元搜尋樹(binary search tree)中的資料排序輸出？(A) 前序追蹤(Preorder traversal)(B) 中序追蹤(Inorder tr
- UNIX作業系統中，如果想要更改某一個檔案的名稱，可以使用以下那一個命令？(A) rm(B) mv(C) more(D) ls第 4 頁/共 6 頁
- 資訊系統的轉換方式中，讓舊系統與新系統一起運作，直到新系統證明可靠了才停止舊系統的運作，是下列那一種轉換方式？(A) 階段式(phased)轉換(B) 平行式(parallel)轉換(C) 引
- 能使電腦執行比主記憶體還要大的程式時，可以使用下列哪一種技術？(A) 分時(Time Sharing)(B) 快取記憶體 (Cache Memory)(C) 虛擬記憶(Virtual Memo
- ping 命令使用何種協定？(A) TELNET(B) UDP(C) ICMP(D) ARP
- 在作業系統(Operating System)處理程式執行順序排程(Process Scheduling)中，下列何者不屬於Process Scheduling 的方法？(A) First I
- 下列何者不可能是網路遮罩值？(a) 222240 (b) 2220 (c)222128(d) 222190。(A) (a)
- 下列何者為振盪器振盪之必要條件？(A)正回授(B)|βAV|≥1(C)負回授(D)要有主動元件。
- 某CPU之工作頻率為 60MHz，若執行每一指令平均花費3個時脈週期(clockcycle)，則此CPU之效能：(A) 10MIPS(B) 20MIPS(C) 60MIPS(D) 200MIP
內容推薦
- 在Linux預設環境下，TCP/IP的埠號(port)22為何服務所使用？(A) TelnetServer(B) SSH Server(C) SMTP Server(D) FTP Server
- 封包在 Packet Switch 中的傳遞特性為何？(A) Store-and-Forward(B) Stop-and-Go(C) Go-Back-N(D) Load Balance
- 有 300 個節點(node)的二元樹(binary tree)，其最小高度(height)為何？(A) 2(B) 5(C) 9(D) 12
- 某 CPU 平均執行一個指令所需的時間為 100 ns，則 CPU 的執行速度為？ (A)100 MIPS (B)10 MIPS(C)1 MIPS (D)20 MIPS
- 假設某電腦執行 108 個指令需要 0.125 秒。請問這部電腦的執行速度是多少 MIPS？(A)5；(B)80；(C)0.0125；(D)800。
- 在Linux環境下，NFS是透過何種協定來存取遠端主機的檔案？(A) MMS(B) SMB(C) Appletalk(D) RPC
- WiMAX 無線都會區域網路 (Wireless Metropolitan Area Network : WMAN)採用下列何種 IEEE 標準？(A) 8015(B) 801X(C)
- 下列哪些排序法不是屬於穩定性排序？(A) 氣泡排序法(Bubble sort)(B) 合併排序法(Merge sort)(C) 插入排序法(Insertion sort)(D) 快速排序法(Q
- 下列何種記憶裝置會隨著電源關閉而資料消失？ (A)RAM (B)FLASH (C)ROM (D)EPROM
- 某程式佔用的記憶體位址由 01A216 到 03E016，則該程式佔用的記憶體為多少位元組？(A)255；(B)100；(C)625；(D)575。
- 處理循序檔(Sequential File)時，若要將資料寫入檔案中，則於OPEN敘述中還應加上下列什麼指令？(A) INPUT(B) APPEND(C) OUTPUT(D) GO TO
- 一、何謂「附加價值」（Value-Added）？與「產值」（Gross Value）有何不同？假設志明自營農場產值每個月 30 萬元，其中農業資材、電費、肥料、農藥等費用每個月15 萬元；雇工、貸款利
- 若以平均的執行時間來考量，下列何種排序法的平均執行時間最短？(A) 合併排序法(Merge sort)(B) 選擇排序法(Selection sort)(C) 插入排序法(Insertion
- 如下圖為一取放裝置。控制做上下直線運動的是(A)迴轉驅動器 11 與搖桿 8 所組成曲柄機構單元(B)迴轉驅動器11 與搖桿 8 所組成曲柄機構單元及支架 4(C)迴轉驅動器 11 與推桿 2
- 下列哪種技術可以自動辨識連接到電腦的新裝置，有必要時並提醒您安裝驅動程式？(A)play andplug；(B)plug and play；(C)install and play；(D)plug
- 下列何者的值可以允許重複(A) 超鍵(Super Key)(B) 候選鍵(Candidate Key)(C) 主要鍵(Primary Key)(D) 外來鍵(Foreign Key)
- ◎右圖是某地等高線地形圖。依圖回答下列問題：哪些地點是河谷地形？(A)ABEF (B)AEJG (C)EFGI (D)HCDH
- 有一顯示器設定 800×600 全彩(24 位元)顯示模式，當按鍵盤上的 PrintScreen 鍵擷取一張全螢幕畫面時，請預估此一畫面資料約佔多少 Bytes 容量？ (A)37MByte
- 在網際網路上，負責把網域名稱轉換為 IP 位址的是下列那一種伺服器？(A)DNS；(B)Mail；(C)FTP；(D)HTTP。
- 網站伺服器的應用程式與資料庫的連結，或不同類型資料庫間的存取，可以透過何種共通介面來完成？(A) 視界(View)(B) CGI(Common Gate Interface)(C) SQL(S
- 一、目前常用之土壤微生物生質量有燻蒸孵育法（fumigation incubation）與燻蒸萃取法（fumigation extraction），請分別詳述之。（20 分）
- 「111 」是屬於那個Class的IP？(A) A(B) C(C) D(D) B第 6 頁/共 6 頁
- 電腦常見的名詞中，以下何者是硬體？ (A)Windows 2003 (B)BASIC (C)AutoCAD (D)CPU
- 微電腦系統服務 I/O 裝置的方法中，執行效率最高為何者？(A) DMA (B) Polling (C) Interrupt (D) ASIC。
- 有一個二維陣列 A[1:6, 1:8]，在記憶中是以列為主儲存。若已知 A[1,3] 的位址為 130，則 A[3,5] 的位址為多少？(假設元素大小為 1byte )(A) 136(B) 1