問題詳情
35 關於下圖二元搜尋樹（binary search tree、BST），下列何者正確？ 
(A)若對 BST 做中序瀏覽（inorder traversal）可以產生一個依降冪排列的有序串列
(B)若對 BST 做廣度優先瀏覽（breadth first traversal）產生的串列並沒有一定的秩序
(C)若對 BST 做後序瀏覽（postorder traversal）可以產生一個依昇冪排列的有序串列
(D)若對 BST 做前序瀏覽（preorder traversal）可以產生一個依昇冪排列的有序串列
(A)若對 BST 做中序瀏覽（inorder traversal）可以產生一個依降冪排列的有序串列
(B)若對 BST 做廣度優先瀏覽（breadth first traversal）產生的串列並沒有一定的秩序
(C)若對 BST 做後序瀏覽（postorder traversal）可以產生一個依昇冪排列的有序串列
(D)若對 BST 做前序瀏覽（preorder traversal）可以產生一個依昇冪排列的有序串列
參考答案
無參考答案
內容推薦
- 33 給定一串整數{130,120,100,90,80,60,50,40,30,20,10}，若使用二元搜尋法，則需要做幾次比較（comparisons）才能找到 30？(A) 9 (B) 4 (C)
- 32 考慮一個七位數的十六進位數字 N=0567AB0，下列何者為 N 的 16 補數？(A) FA98550 (B) A98550 (C) FA9854F (D) A9854F
- 31 關於傳輸層（transport layer）使用的通訊協定，下列何者錯誤？(A) UDP 是一種連接導向的通訊協定（connection-oriented protocol）(B) DNS（Do
- 24 考慮一個二元變數的邏輯運算，若遮罩 M=(3FF)16 且 A 為一個 10 位元的二元常數，當~A=A ◎ M，則◎會是下列那一種邏輯運算？（~A 代表 A的每個位元值都相反）(A) AND
- 30 有關作業系統的主要功能，下列何者錯誤？(A)記憶體管理 (B)檔案系統管理(C)電子郵件管理 (D)周邊設備管理
- 28 有關物聯網的敘述，下列何者錯誤？(A)物聯網，簡寫 IOT，全名 Internet of Things(B)物聯網指的是將物體連接起來所形成的網路(C)通常是在物體上安裝感測器與通訊晶片，然後經
- 29 下列那一種記憶體管理方法要求程式執行時，必須將程式完整載入主記憶體且占據連續的記憶體空間？(A) Partitioning (B) Paging(C) Demand paging (D) Dem
- 21 人工智慧產生了第四次工業革命，下列何者不屬於人工智慧的技術？(A)啟發式搜尋 (B)知識表達 (C)排序演算法 (D)深度學習
- 27 在 TCP/IP 通訊協定中，下列那一層負責提供例如電子郵件、遠端存取、網頁瀏覽等服務？(A)傳輸層 (B)網路層 (C)應用層 (D)實體層
- 20 對於自然語言處理的敘述，下列何者錯誤？(A)自然語言的複雜度較電腦的程式語言來得低(B)自然語言處理具有機器翻譯功能，可以將一篇英文文章翻譯成中文文章(C)自然語言通常有四項特徵：字彙、文法、語
內容推薦
- 對於廣度優先搜尋(Breath-First Search, BFS)和深度優先搜尋(Depth-First Search, DFS)演算法，假設撰寫為找到任一目標節點後即返回與結束程式，請問下列敘
- 一般所稱的船舶穩度，下列何者為正確？(A) 橫向穩度(B) 縱向穩度(C) 垂向穩度(D) 側向穩度
- 化合物 2,5-hexanedione 與 NH3 反應生成之產物其 1H NMR 光譜如下所示，請問此產物最可能之結構為何？ (A) (B) (C) (D)
- 36 給予一個如下演算法 A： 則 A（5）的回傳值何者正確？(A) 29 (B) 31 (C) 41 (D) 49
- 38 關於 AR（擴增實境虛擬）的敘述，下列何者正確？(A)將現實世界與虛擬世界即時結合(B)創造一個完全虛擬的世界(C)讓人在虛擬世界中與虛擬影像互動(D)人在虛擬世界中與真實影像互動
- 37 下列何者使用索引色彩（indexed color）來表示或儲存彩色影像？(A) MPEG (B) GIF (C) MP4 (D) JPEG
- 40 承上題，則(*C).data 和(*C).link 的值，下列何者正確？(A) 1000 (B) 700 (C) 2000 (D) 500
- 39 一個鏈結串列（linked list）A 由 6 個節點（nodes）構成，每個節點有兩個欄位：data 和 link。假設這 6 個節點由前到後的位址依序分別為 5
- 橫向肋骨式雙層底結構主要用於下列何者?(A) 大型油輪的底部(B) 大型軍艦的底部(C) 中小型貨船的機艙區域(D) 大型拖船底部
- 若有一轉速為900RPM之交流發電機，當發電機頻率為60Hz時，試計算該電機之磁場極數應為多少？(A) 10 極(B) 15 極(C) 12 極(D) 8 極
- 下列何者正確？(A) 根據目前各年齡層的死亡機率所推算出來的當代各年齡的平均餘命，會較實際上各年齡層的真正壽命還要短少一些；(B) 甲、乙兩地某疾病的盛行率分別為 3%和 2%，表示甲地居民較乙
- 【題組】根據等高線地圖，判讀圖(七)中的河流水系應為下列何者?(A) (B) (C) (D)
- 一般柴油發電機高壓油泵，檢查發現旋塞(plug)有空蝕現象時，要如何檢修?(A) 到平板上研磨(B) 到車床上車削(C) 使用砂輪機研磨(D) 換新
- 考慮下列反應及相關熱力學表格，選出能夠發生自發反應之”最高”溫度(℃) (A) 61 (B) 48 (C) 30 (D) 22
- 關於 N2O 之所有共振結構 (resonance structures)，何者敘述最合適？(A) 中間的 N 原子之形式電荷 (formal charge)可能為 0，–1，+1(B) O
- 下列化合物中，何者 π → π* 躍遷所需能量最大：(A) 1,3–丁二烯 (B) 1,4–戊二烯(C) 1,3–環己二烯 (D) 2,3–二甲基–1,3–丁二烯
- 層析法用於定量分析時常採用內標法，其最主要之優點為：(A) 操作方便(B) 提高共存成分的分離效果(C) 減少儀器、人為操作影響，提高分析準確度(D) 降低分離時拖尾因子影響
- 下列哪組原子核最不可能產生核磁共振訊號：(A) 2H, 14N (B) 19F, 12C (C) 12C, 1H (D) 12C, 16O
- 根據下列反應，哪一選項之描述最合理？ 2 C4H10(g) + 13 O2(g) → 8 CO2(g) + 10 H2O(g)ΔH°: –125 kJ/molΔS°: +253 J/K ∙ mo
- 氣相層析法中氫火焰離子化偵測器(FID)產生訊號的原理是：(A) 分析物在氫火焰中的輻射波長 (B) 分析物在氫火焰中加熱電離(C) 分析物之溫度差異 (D) 分析物極性
- 原子吸收光譜法中，原子吸收譜線中都卜勒增寬的最主要原因是由於：(A) 原子與其他粒子碰撞 (B) 原子與同類原子的碰撞(C) 外部電場對原子的影響 (D) 原子的熱運動
- 分析結果出現系統誤差主要是指：(A) 分析結果中的相對標準偏差增大 (B) 分析結果的平均值顯著偏離真值(C) 分析結果的總體平均值偏大 (D) 分析結果的總體標準偏差偏大
- 相較於雙光束分光光度計，單光束分光光度計最主要有下列何種優點：(A) 擴大波長的應用範圍 (B) 抵消光源強度變化所產生的誤差(C) 可以選用快速反應的偵測器 (D) 可以抵消樣品槽內背景誤差
- 溴乙烷質譜圖中觀察到兩個強度相等的離子峰，最可能為下列何組合：(A) m/z 93 和 m/z 95 (B) m/z 15 和 m/z 93(C) m/z 29 和 m/z 95 (D) m/
- 下列何種鍵結或分子運動最不可能有紅外線光譜吸收：(A) CH3CH3 的 C–C 伸縮 (B) CH3CCl3 的 C–C 伸縮(C) SO2 的對稱性伸縮運動 (D) H2O 的對稱性伸縮運