問題詳情
16 下列關於堆積（heap）資料結構之敘述，何者正確？
(A)二元搜尋樹（BST）
(B)完整樹（complete tree）
(C)最糟插入時間 O(n)
(D)最糟刪除時間 O(n)
(A)二元搜尋樹（BST）
(B)完整樹（complete tree）
(C)最糟插入時間 O(n)
(D)最糟刪除時間 O(n)
參考答案
答案：B
難度：適中0.666667
統計：A(1),B(2),C(0),D(0),E(0)
內容推薦
- 【題組】39)卵細胞所含的遺傳因子形式為下列何者？？ (A)BB (B)Bb (C)B (D)B或b。
- 一電路裝置如圖所示，電池的電壓為6V，電阻器甲與電阻器乙並聯，此時流經P點之電流I1為2A，流經Q點之電流I2為3A。若不計導線的電阻與電池內電阻，且電阻器皆符合歐姆定律，則甲、乙電阻值的比為下
- 【題組】鏡子中的湘如會是什麼樣的成像？ (A)倒立左右顛倒的實像 (B)正立左右顛倒的實像 (C)倒立左右顛倒的虛像 (D)正立左右顛倒的虛像。
- 15 一個完全二元樹有 48 個節點，請問這棵樹的高度為何？ (A)5 (B)4 (C)6 (D)7
- 心臟猶如汽車的引擎，若心臟不好，就如同引擎有毛病，汽車就不大能跑。Seafood先生深知這項道理，所以平時都好好保養自己的心臟，「感恩炸雞排」與「讚嘆厚奶茶」這種高熱量食物也不敢吃太多。有關於心
- 月球和地球都曾遭受小行星的撞擊，但現在只有月球表面上充滿了隕石坑，而地球表面僅有少數的隕石坑。(甲)地球有大氣包圍，會產生天氣現象，而降雨可沖刷土石，將隕石坑削平；(乙)構成月球的岩石比地球岩石
- 32~34 題為題組。湘如家中空間有限，但又想要有一個可以檢視全身的全身鏡，因此請傢俱廠商特別訂製鏡子，讓鏡子的鏡長最小但卻可以發揮全身鏡的作用，廠商量取湘如的身高為 160 公分，腳底到眼睛的距離為
- 14 分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？(A) 15 次、3 次 (B) 14 次、3 次 (C) 15 次、4 次 (D) 14 次、4 次
- 二、如圖二所示，質量與半徑分別為 M(kg)與 R(m)的均質圓柱 A 在水平面上以等角速度ω1(rad/s)作無滑動的純粹滾動，假設當圓柱 A 碰撞到前方高度為 R/5 的障礙物 B 時，仍繼續作無
- 一實係數多項式=______
內容推薦
- （ ）如右圖，兩共平面之大小不同正方形線圈，外圈通有電流，調整可變電阻由右往左調，則內圈導線上的感應電流為： (A) 沒有感應電流 (B) 其方向視兩線圈邊長比而定沿逆時鐘方向 (C) 沿逆時鐘
- 【題組】40)關於子代可能出現的遺傳因子組合，下列何者正確？ (A)甲：Bb (B)乙：Bb (C)丙：Bb (D)丁：bb。
- ( ) 有關金屬導體和電解質水溶液中導電因子的敘述，下列何者正確﹖(A)金屬導體和電解質水溶液的導電因子皆為電子(B)金屬導體和電解質水溶液的導電因子皆為離子(C)金屬導體的導電因子是離子，電解
- 17 下列關於排序之敘述，何者錯誤？(A)內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中 (B)若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序
- 共軍在湖岸邊進行新式炸彈試爆，湖面上及地表距離試爆地點 5 公里處各有一處觀測中心，當炸藥引爆後，關於觀測中心觀察爆炸聲波的來襲，下列何者較符合實際狀況？ (A)地表觀測中心先觀測到(B)湖面
- 【題組】承上題，下列哪個速度-時間關係圖沒有對應的電動玩具車？ (A) (B) (C) (D)
- 若(a,b)在第二象限，則(a - b,a2b)在哪一象限？ (A)一 (B)二 (C)三 (D)四
- 將 100 g、10℃的某固體，置於每分鐘提供 80 卡的熱源上加熱，其溫度與加熱時間的關係如右圖所示，則下列敘述何者錯誤？(A) 此物體熔化時持續吸收熱量，溫度維持在 30℃(B) 此物體固
- 在酸催化條件下，丙醛分子進行自身醛醇縮合反應 (self aldol condensation)，生成化合物的結構爲：(A) (B) (C) (D)
- 由元素「溴」的中文名稱可以判斷出，在常溫、常壓下它的特性為何？(A) 固態金屬 (B) 固態非金屬(C) 液態非金屬 (D) 氣態非金屬。
- 如下圖，圓O圓O2為大小不同的兩圓，且P、Q分別為圓上的一點。若 是兩圓的外公切線段，則下列敘述何者正確？ (A) (B) (C) (D)
- Seafood先生不只保養心臟，也有在練氣功，因為他深知「痛則不通，通則不痛」，氣血若能通暢，病痛就不會來，所以他特別保養血管，讓他的血管強韌有彈性，能承受強大的血壓，亦抵抗地心引力，防止血管曲
- 下列有關熱與熱量的敘述，何者正確？ (A) 若兩物體之間有熱量的交換，則達到熱平衡時，二者含有相同熱量 (B) 若兩物體之間有熱量的交換，則達到熱平衡時，二者溫度相同 (C)液態純物質於沸點溫度
- 18 使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht分為 ht[0]、ht[1]、…、ht[b-1]等共計
- 已知紅磷和白磷皆為元素P 所組成的，但兩者的化學性質並不相同，請問，此兩物體是屬於哪一類？(A)同系物 (B)同位素 (C)同分異構物 (D)同素異形體
- ⑵已知向量場 F = (1 + x)e x + y i + ( xe x + y − 2 z ) j − 2 yk 。求向量場 F 的電位能（ Scalarpotential）。（要先驗證其守恆性，否
- ( ) 帶負電的塑膠尺靠近原來不帶電的金屬圓球，它們電荷的分布，如下圖所示，則下列敘述何者錯誤？(A)金屬球上的正電荷量等於負電荷量(B)塑膠尺上的正電荷量比負電荷量少(C)金屬球上的正、負電荷
- 有關熱的傳播，你認為下列哪一項說明才是對的？ (A)在露天停車場停泊的小客車，車內比外面悶熱，是因為車體傳導良好的緣故 (B)鐵球、鉛球同時投入100℃的沸水中，鉛球溫度上升快，是因為鉛的比熱較
- 19 下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？4 6 (A) 10 (B) 12 (C) 14 (D) 15
- 我們常在公車、卡車的後視鏡上看到額外安裝一面小小、圓圓的鏡子，如下圖所示，關於此面鏡子的敘述何者錯誤？ (A)此圓鏡為凸面鏡 (B)可以用來增加視野 (C)可將反射的景物放大 (D)這種鏡子也
- 若平面上圓 O1 與圓 O2 的半徑分別為 2，且 ＝5，則下列哪一個圖可以表示圓 O1 與圓 O2 的位置關係？(A)(B)(C)(D)
- 下列有關顳顎關節囊（joint capsule）的神經感受體分布的敘述，何者正確？(A)游離神經末梢（free nerve ending）遍布關節囊 (B)盧費尼氏末梢（Ruffini-like
- 已知1公克的汽油完全燃燒可以提供11仟卡熱能，今有100公克的汽油完全燃燒，用來加熱10公斤的水，若熱量有40％逸散，請問水溫上升多少度？(A)110(B)88(C)66(D)22
- 【題組】承第題，請問哪一根試管與試管甲互為實驗組與對照組？(A)甲：實驗組、乙：對照組(B)甲：實驗組、丁：對照組(C)丁：實驗組、甲：對照組(D)乙：實驗組、甲：對照組
- 有甲、乙、丙、丁四種原子，其中子數、質量數如表所示，有關這四種原子的原子序，下列何者正確？ (A) 甲＝乙＜丙＝丁 (B) 甲＜乙＜丙＜丁(C) 甲＞乙＝丙＞丁 (D) 甲＞乙＞丙＞丁