問題詳情
五、試以設計線上英文字典查詢的搜尋法為例,假設其資料分布均勻,請回答下列問題:(15分)
(一)常見之搜尋法中,哪一種最適合應用此搜尋,且搜尋時間最有效率(3 分)?並請說明此搜尋法的時間複雜度(3 分)。
(一)常見之搜尋法中,哪一種最適合應用此搜尋,且搜尋時間最有效率(3 分)?並請說明此搜尋法的時間複雜度(3 分)。
參考答案
答案:B
難度:簡單0.823529
統計:A(1),B(42),C(5),D(3),E(0)
內容推薦
- 研究發展策略的層面,若採攻擊性策略則顯示產品市場策略是(A) 分散多角化(B) 市場發展(C) 產品發展(D) 市場滲透
- 下列何者「水腫原因或特性」屬於「局部因素或局部水腫」?(A) 過敏時因內皮細胞被破壞,使微血管通透性增加,而發生水腫(B) 因右心衰竭而出現水腫的情形(C) 肝臟衰竭因脂肪流失而發生水腫(D)
- 下列針對「阿爾茲海默氏症(Alzheimer´s disease)」的診斷敍述,哪些是正確的?(A) 診斷須符合「精神疾病診斷與統計手冊 DSM」失智症診斷標準(B) 診斷過程中不需要排除精神
- 下列敘述何者有誤?(A) 領導作風是有效管理的目標(B) 參與式領導作風是授權或分權式管理(C) 老子的無為而治,是指百分之百的無為放任的管理作法(D) 參與式之管理者會扮演激發部屬思考,集思
- 下列有關「賭博」與「保險」比較的陳述,何者正確?(A) 賭博創造了本來不存在的風險,而保險是將已存在的風險加以分散(B) 保險創造了本來不存在的風險,而賭博是將已存在的風險加以分散(C) 賭博
- 下列何者為「臨床運用在診斷及追蹤胰臟癌、膽道癌治療的情形,最有價值」?(A) 甲型胎兒球蛋白(AFP)(B) 癌胚抗原(CEA)(C) 癌抗原 125(CA125)(D) 癌抗原 19-9(C
- 下列針對「心電圖」的敍述,哪些是正確的?(A) 狹心症發作時可看到病理性 Q 波(Pathological Q Wave)(B) 慢性心肌缺血(缺氧)可看到 ST 節段下降(ST Depres
- 下列針對「椎間盤突出(Herniation of intervertebral disc)」的敍述,哪些是正確的?(A) 頸椎以 C5 - C6 發生率最多(B) 腰椎以 L1– L2 發生率
- 罹患動脈硬化症的危險性,可視下列何者比例而定?(A) 總膽固醇與中密度脂蛋白膽固醇的比例(B) 三酸甘油脂與低密度脂蛋白膽固醇的比例(C) 總膽固醇與高密度脂蛋白膽固醇的比例(D) 三酸甘油脂
- 下列針對「類風濕性因子檢驗(Rheumatoid factor test)」的敍述,何者是錯誤的?(A) 類風濕性因子是一種自身抗體(B) 類風濕性因子檢驗可用來輔助診斷類風濕性關節炎(C)
內容推薦
- 下列有關員工教育訓練之敘述,何者正確?(A) 今日的ㄧ般趨勢,對於教育和訓練通常是並行實施(B) 「ㄧ般教育課程」與員工的目前工作要有直接關係(C) 訓練單位在實習訓練時的基本責任是計畫的擬定
- 主管激勵(驅策)部屬的工具中,大體上為九種激勵理論所共同推薦配合運用的是(A) 績效薪酬(B) 年終分紅(C) 員工認股(D) 永續進修
- Mortality Table 與 Morbidity Table 有何差異?(A) Mortality Table 顯示的是健康損失率(或疾病發生率) , MorbidityTable 顯示
- 下列哪些為「惡性腫瘤」?(A) 癌瘤(Carcinoma)(B) 肉瘤(Sarcoma)(C) 白血病(Leukemia)(D) 非何杰金氏病(Non-Hodgkin’s lymphoma)
- 下列哪些為「緩解氣喘急性發作」的藥物?(A) 乙二型交感神經興奮劑(β2-adrenergic agonists)(B) 茶鹼(Theophylline)(C) 抗膽鹼藥物(Anticholi
- 在壽險與健康險定價三大目標中,所謂「費率應具公平性」是指?(A) 收取之保費應與投資能力相符以避免利差損(B) 收取之保費應與預期損失與被保險人有關的成本相等(C) 收取之保費應與依據風險提足
- 當保險消費者對自身狀況了解比保險公司還多時,保險公司最可能面臨哪一種資訊不對稱的問題?(A) 逆選擇問題(B) 道德風險問題(C) 本人(主理人)-代理人問題(D) 檸檬問題
- 「格拉斯哥氏昏迷量表(Glasgow coma scale) 」總分為幾分時,為意識狀態正常?(A) 18(B) 15(C) 7(D) 3
- 下列有關創造力之敘述何者正確?(A) 自信心與肯用心是個人創造力開發之要件(B) 認識心理障礙,有益創造力開發(C) 改變問題或產品特性之方法,可以增加創造力(D) 作業創造術適用於解決較複雜
- 下列「以解剖姿勢來描述身體各個部位的方向與相對位置」的敍述,哪些是正確的?(A) 胸部相對頸部位於上部(Superior)(B) 頸子相對於肩膀位於中間(Medial)的位置(C) 上臂相對於
- 「慢性支氣管炎的咳嗽」須符合下列哪些條件?(A) 至少連續二年(B) 每年至少有三個月(C) 幾乎每天持續性地有痰和黏液的咳(D) 且需先排除其他明確原因(如肺部惡性腫瘤)引起的咳嗽
- 下列何者為「骨質疏鬆症」最常見的症狀?(A) 腎結石(B) 腸胃不適(C) 異常血壓(D) 骨折
- 下列末稍性運動麻痺,何者會出現「垂腕(Wrist drop)」的姿態?(A) 橈骨神經麻痺(B) 尺骨神經麻痺(C) 正中骨神經麻痺(D) 總腓骨神經麻痺
- 【題組】(二)有一數列:38,如以 50 作為欲搜尋之鍵值,請以上述回答的搜尋法,依序列出於搜尋成功前,各次與鍵值比較的值為何。(未列出算式不計分)
- 1 依據海岸巡防法第 4 條規定,巡防機關掌理事項,下列何者正確?(A)海岸管制區之管制及安全維護事項 (B)山地管制區之管制及安全維護事項 (C)執行非通商口岸人員之安全檢查 (D)海上交通秩序之管
- 導致「肝炎(Hepatitis)」的原因包括?(A) 酒精(B) 脂肪肝(C) 藥物(D) 自體免疫疾病
- 下列針對「貧血」的敍述,何者是錯誤的?(A) 紅血球或血紅素不足的狀態(B) 是紅血球數、血紅(色)素、血比容一種或兩種減少的狀況(C) 缺鐵性貧血為深色性大紅血球貧血(D) 地中海型貧血為淺
- 下列哪些是美國最常見的三種醫療保險人?(A) 傳統壽險公司、醫藥聯盟(MA)、健康維護組織(HMOs)(B) 傳統壽險公司、Medicare、健康維護組織(HMOs)(C) 傳統壽險公司、藍十
- 下列針對「乳癌 TNM 分期」的敍述,哪些是正確的?(A) TIS 為原位癌屬乳癌第 1 期(B) N 代表是否影響牽連到局部淋巴結(C) M 代表是否有遠處轉移(D) T0代表有原發腫瘤
- 下列針對「上消化道潰瘍或出血」的敍述,哪些為正確的?(A) 幽門螺旋桿菌會造成消化道黏膜缺損形成潰瘍(B) 嚴重肝硬化患者併發食道靜脈瘤可能破裂而造成消化道出血(C) 症狀可以解黑便、吐咖啡色
- 「早產」是指懷孕未達到正常妊娠週數範圍以前便因某些因素而生產?(A) 指懷孕後早於 28 週的生產(B) 指懷孕後早於 32 週的生產(C) 指懷孕後早於 37 週的生產(D) 指懷孕後早於
- 「深吸氣至肺總量位後以最大用力、最快速度所能呼出的全部氣量」的敍述是指下列何者?(A) 潮氣容積(Tidal volume)(B) 用力肺活量(Forced vital capacity)(C
- 下列何者不是評估「醣代謝」的檢查項目?(A) 尿糖(B) 空腹血糖值(C) 糖化血紅素(HbA1C)(D) 澱粉酶
- 下列有關使用者自建(End-User Computing, EUC)系統的敘述何者有誤?(A) 保證所發展出的系統會比技術專家設計建構的更為高明(B) 在發展和運作的過程中,不會缺乏應用軟體品
- 【題組】(二)請計算本工程最快幾天後可完成工程驗收。