問題詳情
二、 雙端優先權佇列（double-ended priority queue）為一個能夠支援下列運算動作的資料結構：插入一個任何鍵值（key）的資料項、取出最小鍵值的資料項與取出最大鍵值的資料項。今若欲以雙端的 heap（double-ended heap，稱為 deap）實現此資料結構，試回答下列問題：（每小題 5 分，共 20 分）
⑴定義 deap 資料結構。
⑴定義 deap 資料結構。
參考答案
答案：D
難度：非常簡單0.990054
統計：A(2),B(6),C(3),D(1095),E(0)
內容推薦
- 3 秀岡公司於 X5 年 1 月 1 日取得青宇公司 80%股權，當時青宇公司各項可辨認資產、負債之帳面金額均等於公允價值，且無合併商譽。青宇公司於 X6 年 1 月 1 日增資發行新股 5,000
- ⑵在雲端計算環境中，分散式資料管理系統的重要設計特性為何？（5 分）
- 12 甲公司於 X1 年 1 月 1 日以$480,000 取得上市公司乙公司 40%之股權，當日乙公司之權益為$1,000,000，且其所有可辨認資產與負債之帳面金額均等於公允價值。甲公司於 X1
- ⑶選擇排序演算法的時間複雜度（time complexity）為何？（5 分）
- 摩斯碼 “T”，由「點」、「劃」組合，應表示成：(A)(─ ‧) (B)( ‧─ ) (C)( ─ ─ ) (D)( ─ )
- 2 橘子公司於 X6 年 4 月 1 日以換發新股方式吸收合併蘋果公司，橘子公司為存續公司，換股比例為每1 股蘋果公司股票，換發橘子公司股票 2 股。X6 年 3 月 31 日橘子公司及蘋果公司流通在
- 五、 目前分散式資料管理（distributed data management）的趨勢係圍繞於網際網路（theInternet），在這個趨勢中，雲端計算（cloud computing）與 P2P
- ⑵假設欲排序的資料項以陣列（array）方式儲存，試寫一個函式（function）執行選擇排序演算法。（10 分）
- A vessel constrained by her draught shall, when risk of collision with another vessel in a crossin
- 四、實體資料庫（physical database）設計為一個程序，以選取特定的檔案儲存結構及資料庫檔案存取路徑，使能在各種不同的資料庫應用中達到優良的性能。試問在實體資料庫設計中，必須考慮的準則（c
內容推薦
- ⑶何謂 P2P 資料庫系統？試定義之。（5 分）
- 4 X1 年 1 月 1 日大金公司以$68,000 購入小山公司 15%股權，當日小山公司權益為$500,000。大金公司於 X2 年 10 月 1 日以$540,000 另取得小山公司 65%股權
- 下圖信號旗，係表示： (A)G (B)I (C)L (D)V
- ⑵使用下列資料項建構一棵 deap 樹（deap tree）：32。
- 14 甲公司有 25,000 股普通股全年流通在外，甲公司持有乙公司全年流通在外普通股 10,000 股之 80%。本年度乙公司之淨利為$100,000、合併淨利中歸屬於甲公司股東之金額為$200,0
- 22 有一桿件 AB，桿件上不承受任何載重，若 θ a = 1 ， θ b = 2 ， ，依傾角變位法計算桿端彎矩 M ab 為：（假設 = K ）。 L (A)0 (B) 2K (C) 4K (
- 紐約公司於 X1 年 1 月 1 日與洋基公司簽訂技術合約，授權洋基公司使用紐約公司之某項技術，合約期限為 9 年，不得展延。紐約公司於 X5 年 1 月 1 日以現金$500,000 吸收合併洋基公
- ⑵求閉路系統 R → Y 之特徵方程式。（5 分）
- ⑶說明如何將鍵值為 5 的資料項插入上述 deap 樹中。
- 15 中科公司在 X1 年初將一輛使用過的車輛捐贈給方圓慈善基金會，該車輛的成本為$1,000,000，X1 年初的帳面金額為$800,000，X1 年初及 X1 年底的公允價值分別為$780,000
- 一、請分別說明口服抗凝血藥品 Dabigatran（Pradaxa®）與 Warfarin（Coumadin®）之作用機轉、臨床角色及療效監測方式。（20 分）
- 承上題，X6 年 1 月 1 日紐約公司將收購日所取回之技術合約以$100,000 售予尼克公司。當日紐約公司應認列出售該技術合約之（損）益為何？(A)$80,000 (B)$60,000
- ⑶假設 D ( s ) = 0 ，求 R (s ) 所造成的誤差 e(∞ ) : estep , eramp , e para 。（5 分）
- ⑷說明如何自⑵中的 deap 樹中刪除最小鍵值的資料項。
- 16 昭明公司持有文選公司 80%股權，收購日文選公司各項可辨認資產、負債之帳面金額均等於公允價值。昭明公司採權益法處理對文選公司之投資，X6 年底昭明公司帳上投資帳戶餘額為$650,000，文選公司
- 衛星雲圖可分為可見光雲圖和紅外線雲圖兩種。某年 6 月間有一對流旺盛的滯留鋒面在臺灣附近，帶來明顯降雨，此鋒面在兩種雲圖中的顏色應為 (A)可見光雲圖為白色、紅外線雲圖偏黑色 (B)可見光雲圖
- 7 甲公司持有乙公司 90%股權，乙公司持有丙公司 70%股權，聯屬公司間投資均以投資日股權淨值取得。本年度各公司個別淨利如下：甲公司$120,000；乙公司$60,000；丙公司$30,000。試問
- ⑷假設 R( s ) = 0 ，求 D (s ) 所造成的 y (∞ ) : ystep , yramp , y para 。（5 分）
- 三、某軟體工程師欲設計一個堆疊（stack）資料結構，此堆疊需要 POP 與 PUSH 兩個函式（function）。由於先前他已經設計過排序資料陣列（sorted data array）與最小優先權
- 17 下列有關聯合控制資產之敘述，何者錯誤？(A)聯合控制資產之合資控制者提供或出資購買一項或多項資產，投入協議經營之事業(B)聯合控制資產之合資並不設立公司、合夥或其他與合資控制者分離之組織(C)每
- 下列何者是衛星無法觀測之項目？ (A)海面溫度 (B)臭氧層濃度 (C)颱風眼位置 (D)海水鹽度。
- 書豪公司於 X1 年底以$150,000 的價格出售機器予其持股 80%的建明公司。該機器對書豪公司而言，成本為$200,000，出售當時的帳面金額為$120,000，該機器尚有 5 年的耐用年限，採
- ⑵最小優先權佇列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與PUSH 兩個函式及估算它們的時間複雜度。（10 分）
- 18 X8 年1 月1日臺中公司及高雄公司分別投資$600,000及$400,000成立員林合資公司，雙方各取得 60%及 40%股權，並同意未來損益按 6：4 分配。X8 年 12 月 31 日員林
- 關於地球同步衛星和繞極軌道衛星之比較，下列何者錯誤？(A)前者之高度較高 (B)後者影像解析度較佳 (C)前者繞地球公轉之速率較快 (D)後者拍攝影像的涵蓋範圍較大 (E)前者可長時間對同一地