問題詳情
29. 二元樹的追蹤法中，哪一種可以將二元搜尋樹(binary search tree)中的資料排序輸出？
(A) 前序追蹤(Preorder traversal)
(B) 中序追蹤(Inorder traversal)
(C) 後序追蹤(Postorder traversal)
(D) 不可能發生
(A) 前序追蹤(Preorder traversal)
(B) 中序追蹤(Inorder traversal)
(C) 後序追蹤(Postorder traversal)
(D) 不可能發生
參考答案
答案：B
難度：適中0.5
統計：A(3),B(18),C(4),D(4),E(0)
內容推薦
- 資訊系統的轉換方式中，讓舊系統與新系統一起運作，直到新系統證明可靠了才停止舊系統的運作，是下列那一種轉換方式？(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
- 使用下列何種RAID耗費最多比例的磁碟空間作資料儲存多備(redundancy)？(A) RAID 0(B) RAID 1(C) RAID 4(D) RAID 5
- 下列何種半導體元件具有負電阻特性？(A)PUT(B)UJT(C)稽納二極體(D)透納二極體。
- 快捷記憶體(Cache Memory)的主要功能是：(A) 作為輔助記憶體(B) 可以降低主記憶體的負擔和成本(C) 可以增進程式的整體執行速度(D) 可以減少輔助記憶體的空間需求
內容推薦
- 網路位址 0/19 提供多少子網段與主機位址？(A) 7 個子網段，每個網段提供 2046 個主機位址(B) 7 個子網段，每個網段提供 8190 個主機位址(C) 8 個子
- 某二元樹以中序搜尋法(Inorder traversal)得到 AIBHCGDFE 的拜訪順序，以後序搜尋法(Postorder traversal)得到 ABICHDGEF 的拜訪順序，則其
- 若要預先推測此地含金礦地層在地下厚度之空間分布，則哪一種探勘方式可能有幫助？(A)重力測勘 (B)震波測勘 (C)磁力測勘 (D)採樣探勘 (E)鑽井探勘
- 在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 頁