問題詳情
33 關於一個含有 n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？
(A)建立此最大堆積樹的時間複雜度為 O(n log n)
(B)刪除一個節點的時間複雜度為 O(log n)
(C)樹根（root）節點儲存的是此最大堆積樹內的最大值
(D)鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹
(A)建立此最大堆積樹的時間複雜度為 O(n log n)
(B)刪除一個節點的時間複雜度為 O(log n)
(C)樹根（root）節點儲存的是此最大堆積樹內的最大值
(D)鍊結串列（linked list）比陣列（array）更適合實作（implement）最大堆積樹
參考答案
答案：D
難度：困難0.287273
統計：A(32),B(54),C(55),D(79),E(0)
內容推薦
- ⑵ Tamsulosin
- ⑸ Mifepristone
- 23 下列何種傳輸協定主要應用於 10 公尺內的短距離範圍？(A) WiMAX (B)藍芽 (C) GPRS (D) SMTP
- 32 若將中置運算式（infix expression）M+(K*B)/(C+D)轉換成後置運算式（postfix expression），下列何者為其結果？(A) M K+B*C D+/ (B) M
- 4 QRS 軸偏右（right axis deviation）係指：(A) QRS 軸小於-30° (B) QRS 軸大於+110° (C)常見於左心室肥大之病患 (D)常見於較肥胖的人
- ⑸ Potency
- ⑸ Dasatinib
- 三輛汽車 A、B、C 各以一定的速度從甲地開往乙地，已知 B 比 C 遲 5 分鐘出發，出發 20 分鐘後追上 C；A 比 B 遲 10 分鐘出發，出發 50 分鐘後追上 C。試問 A 在出發後
- 31 若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H (I, J, K)))，則此樹的分支度（degree）為何？(A
- 3 在心肌細胞的動作電位（action potential）變化中，鈉離子快速由細胞外流入細胞內是發生在：(A)0相 (B)1相 (C)2相 (D)3相
內容推薦
- ⑹ Lamivudine
- ⑹ Quantal dose-response curve
- 6 當病人發生毛地黃中毒（digitalis toxicity）時，其心電圖特徵為：(A) ST 區間上升 (B)高尖 T 波 (C)異常 U 波 (D) T 波反轉
- 34 利用桶子排序法（bucket sort）將 n 個數值由小到大排列，則下列敘述何者正確？(A)這 n 個數值必須為常態分布（normal distribution）(B)這 n 個數值中，每個數
- 25 在使用封包交換（packet switching）技術的情形下，若電腦甲傳送資料給電腦乙，則下列敘述何者錯誤？(A)當資料傳遞時會被分割為許多固定長度的封包再送出(B)這些封包可以不必沿著相同的
- 三、請舉出治療高血脂症（hyperlipidemia）之任何五種不同類別的藥物，並簡述其作用機轉。（20 分）
- 二、請簡述下列各藥物之作用機轉與臨床用途。（30 分）⑴ Amlodipine
- 7 房室聯結逃脫節律（junctional escape rhythms）心跳速度（beats/min）一般為多少？(A) 40～60 (B) 80～100 (C) 100～160 (D) 160～3
- 35 一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點
- 26 程序（process）在執行時有五種可能的狀態（state）：建立（new）、就緒（ready）、執行中（running）、等待中（waiting）、結束（terminated），程序的狀態會隨
- 二、根據下列藥物效期（duration of action）之長短順序排列：（每小題 4 分，共 8 分）⑴ Regular insulin; Lispro insulin; Glargine
- ⑵ Nedocromil
- 8 有關心肌特性，下列敘述何者最為適當？(A)心室肌動作電位的絕對不反應期（absolute refractory period）較短，連續刺激易發生強直（tetanus） 現象 (B)肌肉收縮時鈣離
- 36 一個軟體系統的行為屬性（behavior attributes），通常會在下列那一個階段完成？(A)需求階段（requirement） (B)開發階段（development）(C)測試階段（t
- 27 作業系統中，若資源（resource）按照編號排序，程序（process）需要使用資源時必須依此順序取用，則可以避免那一個死結發生的必要條件（deadlock necessary conditi
- ⑵ Glyburide; Metformin; Repaglinide; Pioglitazone
- 三、以 Compound 1 為原料使用適當的試劑合成 Ciprofloxacin。（8 分）
- 37 字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編碼，下列那一種編碼是使用字典式編碼技術？(A)博傑碼（Berger code） (B)霍夫曼碼（Huff
- 28 若一作業系統之 CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用 CPU 的時間配額（time quantum）為 4 毫秒。今有某一排程，共有三個程序
- 39 下列 C 程式執行後的輸出為何？ (A) 30 (B) 33 (C) 60 (D) 80
- 38 和檔案系統作比較，資料庫系統最大的特點為何？(A)多維性（multidimensionality） (B)儲存量(C)可靠性（dependability） (D)可使用率（availabilit
- 9 根據所附之心電圖，下列何者是最恰當的診斷？ (A)左心室肥大 (B)右心室肥大 (C)急性心肌梗塞 (D)陳舊性心肌梗塞
- 在大氣壓為75cmHg的環境下，將長度為50公分，粗細均勻的玻璃管，使其開口朝下垂直壓入水銀中。(1) 當玻璃管口在外側水銀面下方 25 公分處時，管內水銀面與外側水銀面的高度差 x 為
- 每家分店所生產的茶點、茶膳味道都相同，且空間規劃也都類似，此一經營模式最符合下列何者？ (A)標準化 (B)規模化 (C)規格化 (D)資訊化。
- 求 sin70°．cos5°－cos25°．sin40°＝？(A) (B) (C) (D) (E)