問題詳情
22 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點其 左子節點（Left Child）及右子節點（Right Child）皆有數值？
(A)1
(B)2
(C)3
(D)4
(A)1
(B)2
(C)3
(D)4
參考答案
無參考答案
內容推薦
- 20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root）， A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1
- 19 下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？(A)前序走訪（pre-order traversal） (B)中序走訪（in-order traver
- 18 若將十進位數字 1078 改以二進位來表示，結果應會有幾位數字？(A) 10 (B) 11 (C)9 (D)8
- 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 Ω
內容推薦
- 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 響應為多少安培？
- 5 滿 77 歲之甲獨居在家，其子乙在 2008 年元旦假期回家探視，甲仍建在。元旦過後，其子乙國外出差，待其回國之後，同年 1 月 20 日回老家探視時，甲已不見，且從家裡的跡象觀之，甲應該 失蹤多
- 3 甲、乙、丙等為同一區分所有建築物之區分所有人，下列關於「區分所有建築物」之民法規定之敘述，何者正確？ (A)甲得將其專有部分與其所屬之共有部分及其基地之權利，分離而為移轉 (B)就區分所有建築物共
- 4 甲有一幾可亂真之仿梵谷名畫，乙知之。某日乙遇見愛買畫之丙，乃向丙謊稱甲所持有梵谷油畫為真品，因缺錢願以低於市價許多之價格變現，丙得知不疑有他，乃向甲表示透過乙之介紹，願 意出價新臺幣 500 萬元