問題詳情
13 下列有關高度為 h、節點數為 n 的二元搜尋樹之敘述，何者錯誤？
(A)搜尋特定節點所需時間與 h 成正比
(B)依由小到大之次序輸出所有結點資料所需時間與 n 成正比
(C)對任一 n 筆資料序列進行 tree sorting 所需最少時間與 n 的平方值成正比
(D)對任一 n 筆資料序列進行 tree sorting 所需最多時間與 n 的平方值成正比
(A)搜尋特定節點所需時間與 h 成正比
(B)依由小到大之次序輸出所有結點資料所需時間與 n 成正比
(C)對任一 n 筆資料序列進行 tree sorting 所需最少時間與 n 的平方值成正比
(D)對任一 n 筆資料序列進行 tree sorting 所需最多時間與 n 的平方值成正比
參考答案
無參考答案
內容推薦
- 【題組】承第3題，每人的思考判斷時間為幾秒，每次申請可獲幾秒？(A)45秒，30秒 (B)50秒，25秒 (C)30秒，30秒 (D)45秒，45秒
- 二、人口學家想要了解居住在甲城市的幼兒（5 歲以下）人數。首先，他將甲城市劃分為 200 個區集，並隨機抽出 5 個區集，再從這 5 個區集中各抽出3 戶，調查每戶的 5 歲以下幼兒人數，調查結果如下
- 正式國際撞球比賽時，如選手欲申請擊球時間延長，裁判會呼喊何種口號？【題組】承上題，每人每次可申請幾次延長時間？ (A)一次 (B)兩次 (C)三次 (D)四次
- 正式國際比賽時，如選手欲申請擊球時間延長，裁判會呼喊何種口號？(A)Extension (B)Second shot (C)Break (D)Carom
- ( )8球制，三角框內共有15顆子球。(A)O(B)X
- 2009年，大眼妹周婕妤於安麗益之源盃的總決賽中，擊敗哪一位強敵，創下安麗盃開賽以來最年輕冠軍(年僅23歲)的紀錄？(A)Karen Corr -(愛爾蘭) (B)木尾谷景美-(日本) (C)金佳
- 撞球界的盛事–安麗益之源盃，下列哪位選手不具參賽資格？(A)女性，年齡19歲，球齡6年且參加過日本職業邀請賽榮獲殿軍的小慧(B)男性，年齡23歲，球齡4年，剛服完兵役的小義(C)女性，剛辦完移民手
- ( )英式撞球以白、黃球作為對方的母球。(A)O(B)X
- ( )英式撞球碰撞兩顆球得分，職場術語為Canon，最多連續使用75次。(A)O(B)X
- ( )英式撞球母球洗袋罰3分，誤擊非指定球罰2分。(A)O(B)X
內容推薦
- 右列反應關於胺的反應速率何者選項正確？：(A) NF3 最快 (B) NH2-CH3 最慢 (C) NH2-CH3 最快 (D) NH3 最慢
- 16 執行下列 C 程式後，產生的輸出為何？ (A) 20 (B) 30 (C) 10 (D) 3
- (1) NaF (2) NaHCO3 (3) NaBr (4) NaHSO4 (5) NaIO4 (6) NaH2PO4 (7) Na2C2O4 (8) NaCN (9) NaI(10) NaH
- ( )正規的英式撞球採用9號球球檯。(A)O(B)X
- 下列哪一選項為化合物甲的正確中文系統名稱？(A) 1,2-二甲基環己-2-烯 (B) 2,3-二甲基環己-2-烯 (C) 1,2-二甲基環己-1-烯(D) 2,3-二甲基環己-1-烯 (E) 1
- 1 產險公司與目標顧客之間往往存在著資訊的不對稱，因此行銷管理人員透過行銷活動，來調整因資訊差異所造成的供需失調，行銷便創造了：(A)價格效用 (B)資訊效用 (C)空間效用 (D)數量效用
- 9號球賽制，下列何者是不被業界允許的排球法？(A)(B) (C)(D)
- Xe 可以與電負度較高的元素如氧或氟形成化合物，下列敘述哪些錯誤？(A) XeO4 的分子形狀為正四面體之結構 (B) XeO3 的分子形狀為平面三角型之結構(C) XeF4 的分子形狀為平面四
- 乙烷、乙醇和甲醚在 25℃ 之標準莫耳形成熱分別為 -84 、 -278 和 -184 kJ/mol 。在相同條件下，若各取 0莫耳分別和 10 莫耳 O2 點火完全燃燒，則放出熱量最多的化
- 三、H3PO4 (00 g/mol), NaH2PO4 (198 g/mol), Na2HPO4 (196 g/mol),Na3PO4 (194 g/mol), pK1 = 2
- 18 下圖為何種資料結構？ (A)完滿二元樹（Full Binary Tree） (B) AVL 樹（AVL Tree）(C)紅黑樹（Red-Black Tree） (D)最小堆積（MinHeap）
- 4 甲公司於 X1 年初以$1,000 購入股票並分類為透過其他綜合損益按公允價值衡量金融資產，並於 X2 年中以$1,200 全數出售該投資。若該投資無股利收入，且對該公司 X2 年本期其他綜合損益
- 某反應在 177 °C 的反應速率為其在 27 °C 的 20 倍，請問該反應活化能介於多少 KJ/mol 之間？(A) 0 - 5 (B) 5 - 10 (C) 10 - 15 (D) 15
- 如圖 ( 十三 )，正三角形 ABC 中， D 點、 E 點、 F 點分別在 、 、 上， // ， // ，且 60°(C) ∠ 1 > 60°， ∠ 2 = 60°(D) ∠
- 17 在二元搜尋樹（Binary Search Tree）上，最大的值必定：(A)為根節點（root） (B)為葉節點（leaf）(C)有至多一個子節點 (D)有至少一個子節點
- 2 下列有關應收帳款評價的敘述，何者錯誤？(A)應收帳款在財務報表上，是以淨變現價值表達(B)備抵損失項目代表實際無法向顧客收回的款項(C)預期信用減損損失項目在綜合損益表上列入營業費用中(D)沒有重
- 3 甲公司販售手機保護膜商品，依據作業系統可區分成兩種，第一種 X1 年底之存貨成本為$42,000，估計售價為$58,500，完成出售所需之估計成本$18,000；第二種 X1 年底之存貨成本為$3
- 4 甲公司於 X1 年初以$1,000 購入股票並分類為透過其他綜合損益按公允價值衡量金融資產，並於 X2 年中以$1,200 全數出售該投資。若該投資無股利收入，且對該公司 X2 年本期其他綜合損益
- 三歲謙謙與媽媽通電話時，以點頭回答媽媽的問話。雖然彼此看不到，但謙謙認為媽媽知道他的回應。謙謙的行為符合皮亞傑(J. Piaget)發展理論的哪一個概念？(A)物體恆存 (B)心像保留 (C)自我
- 6 戊公司 X3 年銷貨收入$800,000、銷貨成本$600,000，X3 年初應收帳款$150,000、應付帳款$20,000、存貨$68,000，X3 年底應收帳款$180,000、存貨$72,
- 7 甲公司的流動比率為 3：1，速動比率為 2：1。若該公司之流動資產僅含現金、應收款及存貨，且存貨為$1,000,000，則甲公司之營運資金為：(A)$1,000,000 (B)$1,500,000
- 8 有關無形資產之減損，下列敘述何者錯誤？(A)非確定耐用年限之無形資產的減損損失不得迴轉(B)非確定耐用年限之無形資產每年一定要做減損測試(C)有限耐用年限之無形資產在有減損跡象時須做減損測試(D)
- 11 甲公司依據國際財務報導準則估計呆帳之金額應為應收帳款之 3%。X1 年甲公司沖銷呆帳$7,250，其中$580 於同一年度再收回。X1 年底應收帳款餘額為$265,000，並提列$6,220 的
- 9 X1 年 1 月 1 日甲公司以$1,000,000 購入乙公司普通股 5,000 股（當時乙公司流通在外股數為 25,000 股），且對乙公司具有重大影響力。X1 年度乙公司之當期損益為$600
- 10 下列何者必非屬現金及約當現金？(A)短期內到期且有明確贖回日期之特別股(B)三月期之定期儲蓄存款(C)所得稅退稅之國庫支票(D)借款回存之銀行存款