問題詳情
20 以一陣列 A 實作最大二元堆積(Max Binary Heap),一般方法為以 A[1] 代表根節點(Root), A[i] 代表堆積中的某一個節點及儲存其數值,而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點(Left Child)及右子節點(Right Child)。若目前堆積共有九個數字,且其對應的陣列之值 A[1], A[2], ... 依序 為 18, 10, 13, 8, 7, 5, 2, 4, 6,則在插入(Insert)新數值 9 於堆積時,在堆積中與 9 進行比對的數字共有 多少個?
(A)1
(B)2
(C)3
(D)4
(A)1
(B)2
(C)3
(D)4
參考答案
無參考答案
內容推薦
- 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 Ω
- 14 已知一 connected graph G 共有 20 個節點(vertex),而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界(edge)? (A) 10 (B) 1
- 下列常見的實驗器材,哪一個名稱錯誤?(A) 陶瓷纖維網 (B) 鐵架 (C) 坩堝夾 (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 響應為多少安培?
- 5 滿 77 歲之甲獨居在家,其子乙在 2008 年元旦假期回家探視,甲仍建在。元旦過後,其子乙國外出差,待其回國之後,同年 1 月 20 日回老家探視時,甲已不見,且從家裡的跡象觀之,甲應該 失蹤多