問題詳情
5.完全二元樹(Complete binary tree)節點編號是由最上層往下，每一層由左而右依序編號。例如四層的完全二元樹共有 15 個節點(第一層有節點 1，第二層有節點 2,3，第三層有節點 4，5，6，7，第 4 層有節點 8-15)。請問節點 1348 會在完全二元樹的第幾層?
(A)10
(B)11
(C)12
(D)13
(A)10
(B)11
(C)12
(D)13
參考答案
無參考答案
內容推薦
- 若有一個程式有 40%的運算是必須循序進行無法進行平行運算的，而該程式在單一核心的處理器上執行時間是 100 秒，則理論上該程式在雙核心與四核心的處理器上的最佳處理時間應為：(A)20秒和10 秒
- ( )從技術標準的角度來看，按照 ITU(International Mobile Telecommunication Advanced)的定義，第四代行動通訊 技術標準(4G)，在高速移動狀態下
- ( )區塊鏈在 FinTech 金融科技 中扮演重要的角色，下列 針對區塊鏈敘述何者有誤 ？(A) 區塊鍊是一個「去中心化的分散式資料庫」(B) 區塊 鍊中每一筆資料一旦寫入就不可以再改動(C)
- 使用 SNMP 協定若需穿過防火牆來傳送查詢封包時，則防火牆上必須允許下列哪一種封包通過防火牆：(A) TCP 目的 port=22 (B) UDP 目的 port=161 (C) UDP 目的
- 若將一個網段 0.0/23 平均分割為 8 個子網路 ( Subnet)，則可用的 IP 位址共有幾個？(A)240 (B)510 (C)254 (D)496
- 某雷達的最大探測距離為5浬，則該雷達之脈波重現率（Pulse RepetitionFrequency）為何？(A) 500(B) 1000(C) 1500(D) 2000
- 若某完全競爭廠商的長期成本函數TC＝q3－4q2＋8q，其中q為產量。而市場需求函數為Qd＝2,000－300P，其中Qd為市場需求量、P為價格。試問長期均衡下的廠商數目為多少？ (A)200
- 1990年6月5日晚上，船舶於DR：L 41°50'.2N，λ017°27'.0W，以六分儀觀測Pollux，得hs 28°08'.1，IE (-)0'
- 【題組】承上題，求真方位Zn為何？(A) 4°(B) 106°(C) 24°(D) 26°
- 1990年6月5日晚上，船舶於DR：L 41°50'.2N，λ017°27'.0W，以六分儀觀測Pollux，得hs 28°08'.1，IE (-)0'
內容推薦
- 根據STCW公約規定，在航行中，負責航行當值之航行員應注意的事項，以下何者為非?(A) 應以無線電及船舶自動識別系統(AIS)及早連絡他船，以期採取正確的避讓措施；(B) 在正式交班前，無論如何
- 航海實習生之年齡限制及在船實習期間應各為多少？(A) 年滿十六歲，實習期間至多二年(B) 年滿十七歲，實習期間最多二年(C) 年滿十八歲，實習期間最少二年(D) 年滿十八歲，實習期間最多三年
- ( )若要將 24 五個數放入雜湊表(hash table)中，請問使用以下哪一個公式計算鍵值比較不會造成碰撞(collision)? ( % 為取餘數運算，/為整數除法
- 下列何者非屬艙面部門之主管事項？(A) 艙面機械之維護及修理等相關事項(B) 船舶之運作及駕駛事項(C) 船體之維護修理(D) 船上安全及保全事項
- 大副的職責，不包括下列何者？(A) 檢查食品與飲用水之供應，並做成記錄(B) 安排船體之檢修、維護及保養(C) 負責船員及旅客傷病之處置(D) 保管船上藥品與醫療設備
- 迴路電流法之應用主要是依據何種定律？(A) 歐姆定律(B) 克希荷夫電壓定律(C) 克希荷夫電流定律(D) 重疊定理
- 給定下列程式片段，請問若以該程式判斷全年 365 天(變數 month 為月份，day 為該月所屬日期，不考慮閏年)，有幾天會被判斷成耶誕節?( ! 運算子為邏輯運算 NOT，&&
- 在沿海的紅樹林地區，某些水位過淺的區域會立起竹竿作為警示，提醒船隻勿往此處航行，如圖(九)所示。為了讓航行的船隻清楚看到竹竿，在一般情況下，竹竿在任何時刻都應露出水面至少 2 公尺。圖(十)是
- 以下資料結構與演算法的敘述那些正確?(1)廣度優先搜尋(Breadth-first search)通常使用 stack 進行實作。(2)在最差的情況下，快速排序演算法(quick sort)效率
- 下列何者不是高照度水銀燈的基本構造之一？(A) 雙金屬片(B) 主、輔電極(C) 發光管(D) 燈頭及外管
- 請問下列化合物哪些具有芳香性？(A) (B) (C) (D) (E)
- 於電器照明設備中，燈具的發光效率可用下列哪一項來表示？(A) 每一瓦特的燭光數(B) 每一瓦特的流明數(C) 每一平方公尺的燭光數(D) 每一平方公尺的流明數
- 電阻的大小與下列何者無關？(A) 電阻的材質(B) 電阻的截面積(C) 電阻的長度(D) 電阻的壓力
- 哪一個定理可以用於描述磁在螺線管中因為磁場變化而感應產生電流及判定電流方向？(A) 安培定理(B) 法拉第定理(C) 楞次定理(D) 弗萊明定理
- 把兩個電阻值為200Ω的電阻並聯後，再與一個400Ω的電阻串聯，其等效電阻值是(A) 500Ω(B) 400Ω(C) 300Ω(D) 250Ω
- 在使用對稱式加密的前提下，N 個使用者需要協商幾個秘密金鑰？(A) )(B) 3N (C) 2N (D) N2。
- “Obstruction which has been swept by wire to the depth shown” - it will be marked in thechart by
- 附圖為一船舶繫纜示意圖，請問圖中標示1之繫纜作用為何？ (A) 防止船舯向外移動(B) 防止船艏向外移動(C) 防止船舶前移及船艏向外偏轉(D) 防止船舶後移及船艏向外偏轉
- 14 在 Linux 環境中，檔案 test.sh 的屬性為「-rwxr-xr--」，下列哪一個指令無法將檔案屬性改為「-rwxrwxrx」？(A) chmod 775 test.sh(B) chmo
- 在 linux 上建置 MRTG 監測網路流量系統時，通常使用下列那一個命令來設定定時執行量測網路流量及繪製圖表的工作? (A) ls (B) ping (C) crontab (D) mv。
- 下列那一種資料結構不為平衡樹?(A) Heap Tree (B) Binary Seach Tree (C) Red-Black Tree (D)AVL Tree
- 以下這段 C 程式的輸出為何？ (A) 2 (B)4 (C) 8 (D) 16。);>
- 若某氣體之比熱比(specific heat ratio)為 ，氣體常數R，則定壓比熱Cp 可用何式計算?(A) (B) (C) (D)
- 由底肋板、中線內龍骨、側內龍骨等所組成，通常用於小型內河船及大型船舶的船艏及船艉區域者為下列何者?(A) 橫向肋骨式單層底結構(B) 縱向肋骨式單層底結構(C) 橫向肋骨式雙層底結構(D) 縱向
- 請問下列哪些問題主要用動態程式規劃(Dynamic Programming)來解決?甲、最長共同子序列 乙、最小生成樹丙、最佳矩陣連乘計算順序 丁、最短路徑問題(A) 甲、丙、丁 (B) 甲、乙