問題詳情
四、一個一維陣列 A 的元素 A[1]、A[2]、…、A[n],可視為一個含有 n 個節點(node)的完全二元樹(complete binary tree),每個元素為一個節點。根節點(root)為A[1],且對任何一個節點 A[k],其子女(children)為 A[2k]和 A[2k+1]。
⑴假設有 8 個整數:85,依序存入 A[1]至 A[8]中。利用父母-子女(parents-children)節點交換的方式,將此 8 個整數所形成的完全二元樹轉化為一個最小堆積(min-heap),並列出 A[1]到 A[8]的值。(15 分)
⑴假設有 8 個整數:85,依序存入 A[1]至 A[8]中。利用父母-子女(parents-children)節點交換的方式,將此 8 個整數所形成的完全二元樹轉化為一個最小堆積(min-heap),並列出 A[1]到 A[8]的值。(15 分)
參考答案
答案:C
難度:適中0.435331
統計:A(30),B(119),C(138),D(30),E(0)
內容推薦
- 有關分菜技巧,下列敘述何者錯誤?(A) 西式分菜順序為「主菜配菜淋醬汁」(B) 中式分菜順序為「配菜主菜淋醬汁淋湯汁」(C) 分魚順序為先斷尾,再斷頭,最後去魚鰭(D) 按照中式服務
- 二、簡述冷季蔬菜(cool season crops)和暖季蔬菜(warm season crops)適宜生育之日、夜溫度範圍,(8 分)並請舉出冷季蔬菜和暖季蔬菜各三種之中文及英文名稱。(12 分)
- 四、試以聯合國憲章,說明「武力使用」之原則及其例外。(25 分)
- ⑷承上題⑵,請寫出此二元樹的後序追蹤(postorder traversal)為何?(5 分)
- ⑸市場失靈(market failure)
- 承上題,服務員於主桌幫忙分菜,請問服務員在分炸銀絲卷這項甜點時,會使用下列何種操作方法?(A) 指握式 (B) 指挾式(C) 左叉右匙 (D) 左匙右叉
- 下列餐飲服務專業用語中,何者意指「整桌的餐具佈設」?(A) Table (B) Cover(C) Table d’hôte (D) Set
- 三、試說明國家在領海內之司法管轄權。(25 分)
- ⑶承上題⑵,請寫出此二元樹的中序追蹤(inorder traversal)為何?(5 分)
- ⑷國內生產毛額(GDP, Gross Domestic Product)
內容推薦
- 三、說明景觀園藝(landscape horticulture)之意義與範圍,(5 分)並簡述景觀園藝設計之原則。(15 分)
- 二、請畫出酸鹼中和滴定的滴定曲線。(10 分)標明滴定終點。(5 分)敘述影響滴定曲線的因素。(10 分)
- 三、古典理論認為政府支出增加會產生完全排擠(complete crowding-out)效果,而依照凱因斯理論的短期總體模型則認為政府支出增加會產生部分排擠(partial crowding-out)
- ⑵承上題⑴,將最小整數 30 刪除,並將 A[8]放入 A[1]中,利用父母-子女節點交換的方式,將 A[1]至 A[7]調整成一個最小堆積,並列出 A[1]到 A[7]的值。(5 分)
- 五、由於最近記憶體價格大跌,某電腦店的老闆欲調整其個人電腦的售價,他可採取下列兩種措施:措施 A:每臺個人電腦都調降 3000 元。措施 B:每臺個人電腦都調降為其原售價的 90%。⑴試問措施
- 四、簡述園產品加工利用的方法。(15 分)
- 三、請說明紫外可見吸收光譜的原理(10 分)、儀器組件(10 分)和應用範圍。(5 分)
- 20-21 題為題組都敏駿與千頌伊至法式高級餐廳慶祝結婚週年紀念日,用餐期間,千頌伊離席至化妝室,此時其用餐使用的口布及餐具,應如何擺放才符合餐飲禮儀?(A) 口布放置桌面左手邊;刀、
- 五、有 7 個數依序為 200。⑴請將上述資料建成一棵 3 次的 B-樹(B-tree of order 3)。(15 分)
- ⑵試問措施 B 對售價的平均數、中位數、眾數及標準差有何影響?試分析之。(8 分)
- ⑶礦泉水中 MgCO3 的濃度(ppm) 。(7 分)
- 四、溶解約 4 克 EDTA 鈉鹽於大約 1 升的水中製備 EDTA 溶液,以此溶液滴定 00 毫升每升含 0.7682 克 MgCO3 的標準液需 35 毫升。以此 EDTA 溶液滴定
- 承上題,都敏駿點用肋眼牛排,服務員建議「A Point」熟度,其英文意指為何?(A) Rare(B) Medium Rare(C) Medium(D) Medium Well
- ⑵承上題⑴,將 70 從此樹刪除,請畫出刪除後的 B-樹。假設一個數被刪除後,會被其右子樹(right subtree)的最小數取代。(5 分)
- 六、某警局有一套測謊系統,受測者若說謊,此測謊系統會判定其說謊的機會是 97%,而誤判為未說謊的機會是 3%。在另一方面,受測者若未說謊,此測謊系統也有可能會判定其說謊,其機會是 5%。假設已知一般人
- 五、何謂氣調貯藏(controlled atmosphere storage)?(5 分)說明使用它的原理及方法。(10 分)
- ⑵礦泉水中 CaCO3 的濃度(ppm) 。(8 分)
- 下列有關酯類與脂肪的敘述,何者錯誤?(A)脂肪酸與醇反應可產生酯 (B)甘油與脂肪酸反應可生成甘油酯 (C)石蠟是一種酯類化合物(D)油脂在氫氧化鈉溶液中加熱,可水解為脂肪酸鈉。
- ⑵比較利益(comparative advantage)
- 質量相同的甲、乙兩球各以10 m/s、5 m/s的速率相向作正向彈性碰撞,碰撞後,甲所受的衝量為90N.s,則甲、乙兩球質量均為多少kg? (A) (B) (C) (D)
- 依照中餐用餐禮儀的席次安排,如果主賓的位置在 12 點鐘,依安排座位之重要性高低,下列順序何者正確?(A) 12936(B) 12396(C) 12639(D) 126
- 服務員進行 Room Service 時,托盤的操作方法以下列何者為宜?(A) 上肩托法(B) 高姿勢托持(C) 中姿勢托持(D) 懸空托法
- 有關工作檯之敘述,下列何者錯誤?(A) 又稱為工作櫃、服務櫃(B) 上層放置杯、盤類,下層放置布巾類(C) 工作檯的英文為 Service Station(D) 扁平餐具類應側立擺放於抽屜中
- ( )下列敘述何者錯誤? (A)物質與氧作用稱為氧化 (B)一個物質若在反應中失去電子,則表示該物質被氧化 (C)還原劑是供給電子的物質 (D)氧化或還原半反應可單獨發生
- 中餐圓桌座位之佈設,如以 12 人為標準,其餐具定位順序應為下列何者?(A) 12639(B) 12963(C) 12936(D) 12396