問題詳情
三、某軟體工程師欲設計一個堆疊（stack）資料結構，此堆疊需要 POP 與 PUSH 兩個函式（function）。由於先前他已經設計過排序資料陣列（sorted data array）與最小優先權佇列（min-priority queue），因此他考慮使用這兩種資料結構之一實現需要的堆疊資料結構。
⑴排序資料陣列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與PUSH 兩個函式及估算它們的時間複雜度。（10 分）
⑴排序資料陣列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與PUSH 兩個函式及估算它們的時間複雜度。（10 分）
參考答案
答案：A
難度：非常簡單0.975309
統計：A(948),B(2),C(21),D(1),E(0) #
個人：尚未作答書單：團體的類型
內容推薦
- 7 甲公司持有乙公司 90%股權，乙公司持有丙公司 70%股權，聯屬公司間投資均以投資日股權淨值取得。本年度各公司個別淨利如下：甲公司$120,000；乙公司$60,000；丙公司$30,000。試問
- 衛星雲圖可分為可見光雲圖和紅外線雲圖兩種。某年 6 月間有一對流旺盛的滯留鋒面在臺灣附近，帶來明顯降雨，此鋒面在兩種雲圖中的顏色應為 (A)可見光雲圖為白色、紅外線雲圖偏黑色 (B)可見光雲圖
- 16 昭明公司持有文選公司 80%股權，收購日文選公司各項可辨認資產、負債之帳面金額均等於公允價值。昭明公司採權益法處理對文選公司之投資，X6 年底昭明公司帳上投資帳戶餘額為$650,000，文選公司
- ⑷說明如何自⑵中的 deap 樹中刪除最小鍵值的資料項。
- ⑶假設 D ( s ) = 0 ，求 R (s ) 所造成的誤差 e(∞ ) : estep , eramp , e para 。（5 分）
- 承上題，X6 年 1 月 1 日紐約公司將收購日所取回之技術合約以$100,000 售予尼克公司。當日紐約公司應認列出售該技術合約之（損）益為何？(A)$80,000 (B)$60,000
- 一、請分別說明口服抗凝血藥品 Dabigatran（Pradaxa®）與 Warfarin（Coumadin®）之作用機轉、臨床角色及療效監測方式。（20 分）
- 15 中科公司在 X1 年初將一輛使用過的車輛捐贈給方圓慈善基金會，該車輛的成本為$1,000,000，X1 年初的帳面金額為$800,000，X1 年初及 X1 年底的公允價值分別為$780,000
- ⑶說明如何將鍵值為 5 的資料項插入上述 deap 樹中。
- ⑵求閉路系統 R → Y 之特徵方程式。（5 分）
內容推薦
- 下列何者是衛星無法觀測之項目？ (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)前者可長時間對同一地
- 9 甲公司於 X1 年 1 月 1 日分別持有乙公司與丙公司 60%與 30%之股權，乙公司於同日持有丙公司 40%股權，前述各項投資皆採權益法處理，且於該日均無未攤銷差額。甲、乙與丙三家公司於 X1
- 19 桃園公司於 X4 年 8 月 15 日投資新竹公司並取得控制。新竹公司對土地與房屋採重估價模式，新竹公司於 X2 年 4 月 1 日取得房屋，並於 X9 年 3 月 15 日辦理重估價，則 X9
- 10 大為公司定期銷售商品予其持股 90%之子公司小城公司。小城公司 X1 年底的期末存貨中，包含$40,000 之未實現銷貨毛利，而 X2 年底的期末存貨中，則包含$30,000 之未實現銷貨毛利，
- 三、如圖三所示，請計算該橫樑（AD）沿 x 軸所受的剪力（Shear force）與彎矩（Bendingmoment）分布。（25 分）
- 11 甲公司於 X1 年 1 月 1 日以$600,000 取得乙公司 60%之股權，當日乙公司權益包括股本$500,000（每股面額$10），保留盈餘$400,000，除建築物低估$50,000（剩
- 20 苗栗公司於 X1 年 11 月 2 日向國外公司進口一批商品，價款為美元$100,000，雙方約定付款期限為90 天，為規避此外幣債務之匯兌風險，苗栗公司於 X1 年 11 月 2 日簽訂 90
- 1何種茶類須經團揉(布球揉)之過程？ (A)文山包種茶(B)鐵觀音(C)椪(膨)風茶(D)白茶。
- ⑵將上述電路系統化成圖四(a)之電路，試求 X L 及 R 值。（6 分）
- ⑶甲零售商因客戶實際兌換商品之交易，應於 X1 年及 X2 年認列之收入各為若干？
- ⑶將上述電感性電路化成圖四(b)之等效並聯電路，試求 X ′L 及 R ′ 值。（6 分）
- (3) I 右所感受到來自 I 左的磁場方向為何？
- 二、甲公司於 1/1/X1 時並未持有任何備供出售金融資產，該公司 X1 及 X2 年有關備供出售金融資產交易之相關資料如下（假設所有交易均無交易成本與稅賦）：投資 A 公司普通股：1/31/X1
- ⑷如圖四(c)所示，並聯一電容器使電路系統之功率因素提昇至 0，求系統之視在功率 S（Apparent Power）、並聯之電容器阻抗 X ′C及其電容值 C。（6 分）
- (4) 則 I 右在磁場中的受力方向向
- 三、敘利亞的內戰，是 2012 年國際最關切的中東問題。請問：⑴敘利亞的內戰跟去年利比亞的內戰有什麼不同？為什麼西方對是否軍援反抗軍或是否設立禁航區，會多所猶豫？（10 分）
- ⑵當年度產生之「其他綜合損益─備供出售金融資產未實現評價損益」（亦即減除重分類調整前之總額）；
- ⑸參考圖四(d)，若串聯一電容器，使得虛功率 QC = QL ，此時電路系統之功率因素亦可提昇至 0。求馬達兩端之電壓值 Vm 為何？若馬達的額定電壓為 208 V，試問串聯電容器將對系
- (5) 所以這兩條導線彼此會互相（請填吸引或排斥）
- 自來水用戶設備標準之規定，下列何者不是屬於屋頂水塔構造圖中應有之裝置或應具備的相關規定(A)需具有人孔(B)水塔之最高水位應與進水管密接，以避免回吸所致之汙染(C)需具防虫網(D)需具有通氣管
- ⑵中國大陸和俄羅斯，在敘利亞的問題上，態度又是如何？背後的原因是什麼？（10 分）