問題詳情
39. 若有 N 筆已排序好的資料,使用二元搜尋法,最多要花多少次比對的動作去完成一筆資料的查尋?
(A) N
(B) N/2
(C) logN2
(D) log2N。
(A) N
(B) N/2
(C) logN2
(D) log2N。
參考答案
答案:D
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
內容推薦
- 某建築基地面積為 10000 m2,樓高 8 層,建築外型為長方柱狀,建築物底層樓板面積 4000 m2,該建築之容積率為: (A) 40 % (B) 80% (C) 240 % (D) 32
- 天然氣的何種成分雖只占其中很小一部分,卻是該元素的唯一商業來源? (A)氦 (B)氖 (C)氬 (D)氪。
- 人造衛星的優點在於能同時處理大量的資料及能傳送到世界任何角落,使用幾顆衛星即能涵蓋全球各地?(A)三 (B)四 (C)五 (D)六。
- 20 依稅捐稽徵法規定,下列何種稅捐之徵收,優先於一切債權及抵押權?①所得稅 ②貨物稅③房屋稅 ④地價稅 ⑤土地增值稅 ⑥行政執行處執行拍賣貨物應課徵之貨物稅(A)①③④⑥ (B)①②③⑥ (C)③④
- 下列敘述何者錯誤? (A)人口倍增年數減少,代表人口成長加速 (B)年齡結構圖可推測族群未來的趨勢,如金字塔型族群未來數量會增加 (C)在密閉空間中,族群生長曲線會呈 S 型 (D)可由生存曲
- 如【圖12】所示,A物體質量40kg,B物體質量10kg,若不計摩擦及繩子質量,在運動中,此繩所受的張力為多少牛頓?( g = 8m / sec2 )(A) 8(B) 16(C)
- 10 宸西公司(總機構在境內)106 年度依商業會計法計算之淨利為 5,000 萬元,包括下列項目:出售持有 4 年之股票所得 200 萬元、出售 105 年購入之土地所得 300 萬元、短期票券(發
- 19 依遺產及贈與稅法規定,關於遺產稅之課徵範圍及扣除額,下列敘述何者正確?(A)被繼承人死亡前六年內,繼承之遺產已納遺產稅者,得自遺產總額中扣除 20%(B)被繼承人死亡前,未償之債務,具有確實之證
- ( )已知甲、乙兩電阻皆遵守歐姆定律,圖(五)是甲電阻的電壓(V)-電流(I)關係曲線圖,圖(六)中,乙電阻的大小為 4Ω,且安培計讀數為 1A;若將圖(六)的甲、乙兩電阻、安培計以及電池連接
- 目前連結台灣北高兩地,時速約為 200 公里以上的運輸系統為(A)磁浮列車 (B)高速鐵路 (C)纜車 (D)捷運系統。
內容推薦
- 標明 Intel Core 2 Duo 2G 的 CPU,其中 2G 是指 (A)主記憶體空間可擴充之範圍 (B)該 CPU 之製造序號及批號 (C)該 CPU 可接受之時脈頻率 (D
- 12 有關公共造產之敘述,下列何者正確?(A)直轄市、縣(市)、鄉(鎮、市)均應致力於公共造產(B)公共造產係道路、橋樑等由地方自治團體所建造,並提供民眾公共使用之公有財產(C)內政部目前已定有公共造
- 3 關於地方自治團體的權能,下列敘述何者錯誤?(A)地方自治團體具有獨立法人格,可以與國家一起分享統治權(B)地方自治團體擁有立法機關與行政機關,行使立法權與行政權(C)地方自治團體可為公法上權利義務
- 21 依地方制度法規定,自治法規與上級自治團體自治條例有無牴觸發生疑義時,得聲請何一機關解釋之?(A)司法院 (B)行政院 (C)內政部 (D)立法院
- 13 下列何者非縣議員為明瞭施政政策,得邀請列席縣議會說明之人?(A)縣長 (B)鄉(鎮、市)長 (C)縣政府一級機關首長 (D)縣政府一級單位主管
- 4 下列何者不屬於鄉(鎮、市)之自治事項?(A)公共安全事項 (B)勞工行政事項 (C)社會服務事項 (D)教育文化及體育事項
- 關於表 1 所述 TRF 契約,試問下列敘述何者正確?(A)TRF 不涉及匯率變動風險與匯率波動度變動風險(B)TRF 不涉及利率風險與流動性風險(C)TRF 不涉及信用風險與政治風險(D)以上
- 22 臺北市之自治規則,若牴觸下列何者,並不因此無效?(A)憲法 (B)法律(C)中央行政機關訂定之法規命令 (D)臺北市之行政規則
- 14 上級監督機關對於地方自治團體應作為而不作為,須有下列何種情形,始得代行處理?(A)致嚴重危害公益或妨礙地方政務正常運作 (B)致嚴重妨礙中央政令推行(C)致嚴重危害地方政府財政 (D)致嚴重危害
- 5 有關各地方立法機關制定自治條例之敘述,下列何者錯誤?(A)直轄市法規訂有罰則時,應報行政院核定後始得發布(B)直轄市法規未訂罰則者,發布後應報中央各該主管機關轉行政院備查(C)鄉(鎮、市)規約應先
- 關於表 1 所述 TRF 契約,試問下列敘述何者有誤?(A)日幣大幅升值時,投資人會有損失(B)以兩倍本金計算損失,對投資人不利(C)某比價日的匯率介於履約價格與保護價格之間,該次清算投資人沒有
- 23 依地方制度法規定,下列何者屬於直轄市議員得兼任之職務?(A)直轄市政府市場處處長 (B)國立大學專任教授(C)私立大學兼任教授 (D)直轄市政府投資成立之果菜運銷公司董事長
- 15 地方制度法如何定義直轄市市民?(A)具中華民國國籍,且設籍在直轄市地方自治區域內者(B)具中華民國國籍,且繼續居留在直轄市地方自治區域內滿 5 年者(C)具中華民國國籍,且繼續居留在直轄市地方自
- 6 下列何者非地方自治團體所訂定自治規則之名稱?(A)細則 (B)規則 (C)準則 (D)通則
- 關於表 1 所述 TRF 契約,試問下列敘述何者正確?(A)TRF 契約包含買入美元賣權與買入美元買權,比例是 1:2。(B)TRF 契約包含買入美元賣權與賣出美元買權,比例是 1:2。(C)T
- 某債券型基金目前市值共 100 億美元,其修正後存續期間 (Modified Duration) 為 5 年,凸性(Convexity) 為 8。假設市場利率為常態分配,日波動度為 10 基準點
- 24 有關委辦事項之敘述,下列何者正確?(A)委辦事項之本質既為地方自治團體自身之事務,同時亦屬上級政府之事務(B)地方自治團體對於委辦事項,負有政策規劃及行政執行之責任(C)地方自治團體辦理委辦事項
- 16 有關國稅、直轄市及縣(市)稅之分配,應依下列何種法律規定辦理?(A)地方稅法通則 (B)財政收支劃分法 (C)規費法 (D)公共債務法
- 7 我國地方制度之變遷,不包括下列何歷程?(A)我國曾歷經四級政府體制 (B)精省(C)取消鄉鎮市自治 (D)增加直轄市
- 關於表 1 所述 TRF 契約,試問下列敘述何者有誤?(A) TRF 契約包含買入日圓的賣權與賣出日圓的買權(B) 設立保護價格,可以降低投資人損失(C) TRF 獲利出場次數越高,投資人可獲得
- 某債券型基金擔心利率升息,造成目前手上持有的債券價值下降,因此欲進行避險。試問以下何種方式可以達到避險效果?(A)買入利率上限型契約 (Cap) (B)進入十年期公債期貨的長部位(C)進入台指期
- 25 直轄市政府對於經議會議決之議員提案事項,如執行有困難時,得採行下列何一措施?(A)應敘明理由,函復市議會 (B)應敘明理由,送請市議會覆議(C)得敘明理由,報行政院協調處理 (D)得敘明理由,送
- 17 有關委辦規則之名稱,下列敘述何者正確?(A)應準用自治條例之名稱 (B)應準用自治規則之名稱(C)一概定名為○○委辦規則 (D)依委辦機關所指示之名稱辦理
- 8 依地方制度法規定,對於直轄市議會制定具罰則之法規時,應如何監督?(A)核定後始得發布 (B)得逕行發布(C)備查後始得發布 (D)得逕行發布,惟須事後備查
- 關於表1所述TRF契約,假設未來12個月的比價匯率分別為X1 = 35;X2 = 86;X3 = 54;X4 = 21;X5 = 15;X6 = 40;X7