問題詳情
19 下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？
(A)前序走訪（pre-order traversal）
(B)中序走訪（in-order traversal）
(C)後序走訪（post-order traversal）
(D)以上三選項皆無法保有節點順序
(A)前序走訪（pre-order traversal）
(B)中序走訪（in-order traversal）
(C)後序走訪（post-order traversal）
(D)以上三選項皆無法保有節點順序
參考答案
無參考答案
內容推薦
- 16 陣列的元素被儲存在連續的記憶體位址是因為：(A)電腦只要取得第一個元素的位址，即可算出其他元素的位址 (B)電腦記憶體架構不允許非連續的儲存 (C)可避免記憶體位址發生錯誤 (D)可節省記憶體位
- 17 假設輸入堆疊的資料依序是：5。下列那種資料輸出順序是可能的？(A) 2 (B) 1 (C) 4 (D) 2
- 17 有一電路如下圖所示，試求 IX 值為何？ (A)0.13 A (B) 0.39 A (C) 0.53 A (D) 0.92 A
- 16 試求圖中 2 Ω 電阻兩端 a-b 點間之諾頓等效電流為何？ (A) 2 安培(B) 3 安培(C) 4 安培(D) 6 安培
- 15 試求圖中流過 6 Ω 電阻之電流為何？ (A) 1 安培(B) 2 安培(C) 3 安培(D) 4 安培
- 15 以下之有向無環圖（Directed Acyclic Graph）中，從節點 i 至節點 a 之最長路徑（Longest Path）其長度為何？ (A) 20 (B) 21 (C) 22 (D)
- 14 試求圖中 10 Ω 電阻兩端 a-b 點間之戴維寧等效電阻為何？ (A) 4 Ω(B) 6 Ω(C) 10 Ω(D) 16 Ω
- 14 已知一 connected graph G 共有 20 個節點（vertex），而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界（edge）？ (A) 10 (B) 1
- 下列常見的實驗器材，哪一個名稱錯誤？(A) 陶瓷纖維網 (B) 鐵架 (C) 坩堝夾 (D) 滴管
- 13 設二元搜尋樹（binary search tree）儲存有 n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間複雜度（time complexity）分別為何？ (A)最佳＝O(1)，
內容推薦
- 21 對圖形（graph）進行廣度優先拜訪（breadth-first traversal）時，那種資料結構是有助益的？(A)堆疊（stack） (B)集合（set） (C)串列（list） (D)佇
- 22 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7,
- 《十二年國民基本教育課程綱要》之核心素養的三大面向，其中之一為「自主行動」。以下何者是屬於「自主行動」的內涵？(A) 能運用數學符號有效與他人互動。(B) 選擇適當學習方式，進行系統思考以解決
- 23 若 y =1900，則下列 C 語言敘述句將產生何種結果？k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3; (A) k=0 (B) k=1 (
- （ ）在室溫下，小章利用一個質量為300g的玻璃瓶，設計可測量甲液體密度的實驗，其步驟如下：一、將玻璃瓶裝滿水，稱得總質量為900g二、倒掉瓶中的水，待玻璃瓶乾後，改裝滿甲液體，稱得總質量為15
- 24 下列以 C 語言撰寫的程式中，①、②、③各行何者為函式之宣告（declaration）、定義（definition）或呼叫（call）？ (A)①為定義 ②為宣告 ③為呼叫 (B)①為宣告
- 如右圖，一物體作直線運動，自 A 點向右移動到 B 點，再由 B 點折返移動到 C 點，則位移及路徑長分別為多少？(A)位移 3cm，路徑長 9cm(B)位移－3cm，路徑長 9cm (C)位移
- 18 如下圖所示，若 RL=2 Ω，則圖中 IL為多少安培？ (A) 0.5 (B) 1 (C) 2 (D) 4
- 如右圖所示，凹槽 B 放在水平面上，槽與水平面間的動摩擦係數μ = 0.5，槽的內表面光滑。在內表面上有一小物塊 A 靠左側壁放置，與槽的右側壁相距為=0.8m。A、B 的質量均為 m。現對槽 B
- 27 在下圖的二元搜尋樹（binary search tree）中進行搜尋時，下列那個元素所需的搜尋時間最長？ (A)1 (B)2 (C)3 (D)4
- 25 執行下列 C++程式碼後，螢幕印出的數字為何？ (A) 2 (B) 3 (C) 4 (D) 5
- 右圖的溫度計，把攝氏和華氏溫標都標示出來，則圖中哪一個溫度標示的大小有錯？ (A)A (B)B (C)C (D)D
- 26 針對下列結構變數處理，何者語法正確？ struct { char d[10]; }a,b,c; (A) a=b; (B) a.d=b.d; (C) c=a+b; (D) c=a-b;
- 19 如圖所示電路，電流 I0 為多少安培？ (A)3 (B)5 (C)8 (D)9
- 20 如圖所示電路，Vab 為多少伏特？ (A) 15 (B) 20 (C) 25 (D) 45
- 21 50 匝線圈電感器通過 2 安培電流時，產生 0.2 韋伯的磁通量，該線圈儲存的能量為多少焦耳？(A)5 (B) 10 (C) 20 (D) 40
- 22 1000 匝線圈通過電流 2 安培時，儲能為 2 焦耳，若在同一磁路中將該線圈之匝數增加 200 匝後通以相同的電流，則儲能變為多少焦耳？ (A) 67 (B) 4 (C) 88 (
- 23 有兩平行金屬板分別接到一個電池的兩端，若金屬板的面積增加為 10 倍，且板距增加為 2 倍，則兩平行板間的電場會增加為原來的多少倍？ (A) 1/5 (B)1/2
- 24 空間中有一均勻電場，電場的強度為 0.5 牛頓/庫侖，其方向平行於直角坐標的 y 軸。若 A 點的座標為（3 公尺，2 公尺，0 公尺），B 點座標為（5 公尺，10 公尺，6 公尺），試問 A
- 25 若線長 1 公尺通有 20 A 之導線，置於磁通密度為 0.8 Wb/m 之均勻磁場中，設導線電流方向與磁場平行，則導線受力為何？ (A) 0 牛頓 (B) 10 牛頓 (C) 15 牛頓 (D
- 28 執行下列 C 程式後，產生的輸出為何？ (A)1234 (B) 41 42 43 4 (C) 4123 423 43 4 (D) 41 42 3 4
- 29 某電信頻段，已知其頻寬為 20 MHz，最高的頻率為 1870 MHz，問最低頻率為何？(A) 1890 MHz (B) 8 GHz (C) 85 GHz (D) 9 GHz
- 30 下列關於 javascript 的敘述，何者錯誤？(A)一種直譯式程式語言 (B)為 Java 語言的一個分支 (C)可以用來增加 HTML 網頁的動態功能 (D)主要被作為客户端腳本語言（cl
- 2 下列同屬一人之二物，何者具有主物與從物之關係？(A)房屋與其旁之車庫 (B)房屋與其內之書房 (C)房屋與其內之落地燈 (D)房屋與其座落之基地
- 26 如下圖所示，當時間 t＝0 時，將開關 SL 置於 a 點，設電感電流 iL 的初值為零，此電感電流 iL 響應為多少安培？