問題詳情
20 假設一棵二元搜尋樹，其父子節點間之資料的排定大小關係定為左大右小，若想將此棵二元搜尋樹之節點上的資料由小到大做輸出，則可由下列那一種方法來完成？
(A)先以前序（preorder）追蹤法做輸出，然後再將輸出之數列順序反轉（inversed）
(B)先以後序（postorder）追蹤法做輸出，然後再將輸出之數列順序反轉
(C)先以中序（inorder）追蹤法做輸出，然後再將輸出之數列順序反轉
(D)只要利用後序追蹤法做輸出即可
(A)先以前序（preorder）追蹤法做輸出，然後再將輸出之數列順序反轉（inversed）
(B)先以後序（postorder）追蹤法做輸出，然後再將輸出之數列順序反轉
(C)先以中序（inorder）追蹤法做輸出，然後再將輸出之數列順序反轉
(D)只要利用後序追蹤法做輸出即可
參考答案
答案：C
難度：適中0.565068
統計：A(50),B(46),C(165),D(31),E(0)
內容推薦
- 10 一般較高階的伺服器中常使用稱為 ECC（Error Checking and Correcting）功能的記憶體，此種記憶體是屬於：(A) flash ROM (B) DRAM (C) flas
- 25「何物動人，二月杏花八月桂；有誰催我，三更燈火五更雞。」上述語句應出現於何處？(A)旅社 (B)庭園 (C)書齋 (D)寺院
- 19 目前常聽見「雲端系統」之名詞，它可看作是一種分散式系統。下列何者不是構築分散式系統（distributedsystems）之理由？(A)提高可靠度（reliability）(B)加速計算（spe
- 15我喜歡跟爸爸玩兒/我爬山/爬到爸爸的脖子上/我騎馬/騎到爸爸的背上/我盪鞦韆/盪在爸爸的手臂上/我喜歡爸爸/喜歡跟爸爸玩兒上列詩歌係使用哪一種結構式寫成的？(A)並列式(B)總分式(C)事件式(D
- 22 下表是一個隨機化區集設計（randomized block design）的變異數分析（ANOVA）表，則下列何者最接近檢定不同處理間的平均是否完全相等的 F 值？ (A)06 (B)2
- 9 目前市面上對於數位電視機的解析度，常標榜其規格為 Full HD，請問此種規格之影像解析度為何？(A) 640×480 (B) 1024×768 (C) 512×512 (D) 1920×1080
- 下列選項對古文名篇的敘述，何者有誤？(A)〈岳陽樓記〉：描寫僚友之情(B)〈黃州快哉亭記〉：描寫物我之情(C)〈飲馬長城窟行〉：描寫伉儷之情(D)〈項脊軒志〉：描寫親子、伉儷之情
- 18 假設有一棵深度標示是由 0 至 p 的完全二元樹（full binary tree），其根節點（root）的深度標號為 0，則此棵完全二元樹總共有多少個節點數？(A) 2p(B) 2p+1(C)
- 下列借代的用法何者有誤？(A)西席借代老師(B)菊壇借代演藝界(C)北堂借代母親(D)王孫借代有錢者
- 1 假設有一電晶體放大器，其電流增益為 0.98，電壓增益為 60 分貝，則此放大器的電路組態應為：(A)共集極 (B)共射極 (C)共汲極 (D)共基極
內容推薦
- 2 設有一兩層樓之建築物，兩樓層之間有一樓梯可以供人上下樓使用，為安全起見，此樓梯中間部分裝有一盞照明燈光，假設照明燈光平常是不亮的狀態，當要上樓時，可在樓下按下設於樓下之一個開關 P，以讓樓梯間燈光
- 21 關於電腦螢幕保護程式，下列敘述何者適當？(A)可保證執行中工作不會中斷 (B)避免螢幕亮點容易受損壞(C)可防止現行螢幕畫面不受更動 (D)一定要密碼才可解除
- 12 一般電腦系統之中央處理單元（CPU）內會存有多個所謂的暫存器（registers），其中有一個叫做基底暫存器（base register），它的主要用途為何？(A)存取電腦的基本輸出設備用 (B
- 22 關於動畫，下列敘述何者不適當？(A)因人視覺暫留而產生移動的錯覺(B)動畫影像播放速度為每秒播放的框數（FPS）(C)動畫影像播放速度要達到每秒播放 24 個框數（FPS），才有視覺暫留效果(D
- 23 電腦對現代生活的影響，下列敘述何者不適當？(A)電玩由體感控制進入按鍵操作 (B) PDF 檔案格式為電子書重要的一種(C) 3D 技術可用於模擬訓練 (D)數位學習可克服時間及地點的限制
- 32 在電腦網路中以不同作業系統平台進行文件交換，為避免產生差異或無法顯示，宜使用何種格式為宜？(A) PDF (B) WORD (C) EXCEL (D) POWERPOINT
- 24 關於電子郵件，下列敘述何者不適當？(A)地址格式由使用者名稱與郵件伺服器名稱組成 (B)區隔符號固定為@(C)地址具有唯一性 (D)一定要有收件者，不一定要有寄件者
- 33 對於網路圖片的使用，不經著作財產權人的同意或授權，下列敘述何者適當？(A)下載的圖片可以加入個人的網頁 (B)下載的圖片經修改後可製成海報(C)下載的圖片可自行列印供個人使用 (D)下載的圖片可
- 經過乾燥後之木材，其切削阻力是(A)增加(B)減小(C)不變(D)視材質而定。
- 25 通常政府部門及通訊業者常設置「熱點（hot spot）」，下列敘述何者不適當？(A)筆記型電腦可運用熱點聯結網際網路 (B)熱點是在公共地點提供 LAN 的服務(C)熱點設置點愈多、愈廣，服務涵
- 34 為避免遭受電腦病毒的感染，下列敘述何者適當？(A)使用 CD 光碟儲存檔案即不易傳染病毒 (B)可視需要任意下載檔案(C)對於不明電子郵件，不可預覽應即行刪除 (D)可任意瀏覽動畫網頁
- 下列何者是木材中，最不易控制的？(A)腐朽(B)含水率(C)翹曲(D)變色。
- a 有關積分器及微分器的敘述，下列選項何者正確？(A) 三角波通過積分器的輸出波形為正弦波 (B) 方波通過積分器的輸出波形為三角波(C) 方波通過微分器的輸出波形為正弦波 (D) 正弦波通過微
- 26 關於資訊安全，下列敘述何者不適當？(A)基本功能應達到機密性、完整性及可用性(B)應確保人為疏失降至最低(C)電腦硬體及儲存設備皆需定期維護(D)隨時防止電腦病毒及駭客攻擊，即可確保資訊安全的要
- 35 關於無線網路的發展及應用，下列敘述何者不適當？(A)使個人及企業不再受限於定點上網的限制 (B)近幾年已可完全取代網際網路的功能(C)可提供行動購物及行動資訊的服務 (D)可與 GPS 結合，提
- 一般門窗用料中何項瑕疵可以被接受？(A)活節(B)腐朽(C)蟲蛀(D)輪裂。
- a 如圖(七)所示電路，達到振盪的最小 Rf =？ (A) 16 kΩ(B) 32 kΩ(C) 46 kΩ(D) 58 kΩ圖(七)的
- a 目前速度最快的類比數位轉換器為何？(A) 並聯比較器型 (B) 雙斜率型 (C) 連續漸進型 (D) 電荷重分配型的
- 27 關於智慧財產權，下列敘述何者不適當？(A)是一種動產 (B)包括商標權 (C)包括專利權 (D)包括著作權
- 36 在網際網路上進行商業活動具有的特性，下列敘述何者不適當？(A)可以提供雙向的個人化服務 (B)可以進行全年無休的交易服務(C)可以提供交易的安全性 (D)可以提供低成本全球化的營運
- 偽年輪之生成是因為(A)雨水太多(B)蟲害(C)水污染(D)乾旱。
- 下列有關汽門機構的說明，那一項是錯的？(A)排氣行程上死點前，進氣門開(B)汽門與汽門座之接觸面越寬則汽門之散熱越好(C)凸輪磨損時，汽門間隙變小(D)調整汽門間隙，活塞應在壓縮上死點。
- 28 關於重要資料的儲存設備，下列敘述何者不適當？(A)硬碟的磁頭與硬碟間空隙很小，會因灰塵而產生故障(B)固態式硬碟（SSD）具有穩定性高及耐震特性，但價格昂貴且耗電量高(C)只要電腦安裝 SCSI
- a 下列何者可將數位訊號轉換成類比訊號？(A) 低通濾波器 (B) 史密特觸發器 (C) 數位類比轉換器 (D) 類比數位轉換器的
- 37 為防止電腦病毒的感染而造成更大的損失，應隨時留意感染病毒的徵兆，下列何種狀況應不是受病毒感染？(A)電腦經常無故重新啟動或當機 (B)硬碟資料經常無故毀損(C)螢幕突然出現亂碼 (D)外接硬碟存