問題詳情
30.演算法中關於時間複雜度分析的敘述：若n為輸入 大小，則下列何者正確？
(A) 一個0(n2)的時間演算法一定比0(n)時間演算法快
(B)若不說明，演算法的時間複雜度通常指該演算法 最糟執行狀況下的情形
(C) —個最佳執行時間為20秒且最糟執行時間為 100秒的演算法的平均執行時間為60秒
(D)任何排序演算法的時間複雜度不可能為0(n)
(A) 一個0(n2)的時間演算法一定比0(n)時間演算法快
(B)若不說明，演算法的時間複雜度通常指該演算法 最糟執行狀況下的情形
(C) —個最佳執行時間為20秒且最糟執行時間為 100秒的演算法的平均執行時間為60秒
(D)任何排序演算法的時間複雜度不可能為0(n)
參考答案
答案：B
難度：困難0.361111
統計：A(5),B(26),C(20),D(5),E(0)
內容推薦
- 18依土地稅法規定，分別共有之私有土地，其地價稅納稅義務人爲何？(A)管理人(B)管理機關(C)共有人推舉之代表人(D)各分別共有人
- 甫獲得第十八屆國家文藝獎的音樂家簡文彬係以哪一項音樂專長著稱？(A) 作曲 (B) 絃樂 (C) 鋼琴 (D) 指揮
- 在二次世界大戰前，美國職能治療最盛行的活動是那一類？(A) 編織(B) 園藝(C) 木工(D) 關節運動
- 下列何者不是常診斷於嬰兒期、兒童期或青春期之精神疾病？ (A) 逃避性人格疾患 (B)艾斯伯格（Asperger）症候群(C)發展性運動協調疾患(D)選擇性緘默症
- 下列關於記憶之敘述，何者正確？①程序記憶（procedural memory）是指能「學習動作及講出如何學得」之能力 ②程序記憶是指能「學習動作但講不出如何學得」 ③描述記憶（declarati
- 下列對於認知治療模式（cognitive model of practice）之敘述，何者正確？(A)不是一種以職能為基礎的治療模式 (B) 是一種由上而下的介入模式 (C)不需發展工作特屬（t
- 某中風病人疑似動作計畫障礙，進行下列何種評估無法獲得確定之結果？(A) 請病人使用真實工具進行生活活動(B) 請病人分辨錄影帶中某人之姿勢動作，指出其中之異常姿勢動作(C) 請病人模仿治療師以
- 13 一個視網醇當量（retinol equivalent）與一個視網醇活性當量（retinol activity equivalent）相比，何者含有較多量的β-胡蘿蔔素？(A)視網醇當量 (B)視
- 16書商甲寄當季書單價目表給乙，乙經過審慎考慮，勾選自己所需要的書單，並將該書 單放進信封，之後放置書桌上。隔天乙上班途中，經過郵局時，將該信件投入信箱。該信 件於三日後到達書商甲處。乙發出之要約何時
- 1計程車駕駛人未依規定於右前座椅椅背置放執業登記證副證者，處新臺幣(A)900元(B)1,200元(C) 1,500元罰鍰。
內容推薦
- 16消費者保護團體，須經許可設立多少年以上，並經消費者保護官同意後，得以自己之 名義，依消費者保護法提起第49條消費者損害賠償訴訟或第53條不作爲訴訟?(A)5 年(B)4 年(C)3 年(D)2 年
- Siedentop所提之運動教育模式，包含哪些特色？運動季團隊小組正式競賽決賽時期自我挑戰技巧學習成績紀錄保存(A)12347 (B)123457 (C)12346
- 15 會計憑證分為幾類？(A)二類(B)三類(C)四類(D)五類
- 人壽保險依據保單內容之保障與儲蓄性質，可分為：(A)生存保險 (B)傷害保險 (C)生死合險(D)死亡保險 (E)意外保險
- 依不動產委託銷售定型化契約應記載及不得記載事項中，辦理所有權移轉登記及 相關手續之地政士，應由下列何者指定？(A)受託人(B)委託人(C)買方(D)委託人及買方共同
- 下列那一項職能治療服務之內容最符合以家庭為中心之服務理念？(A) 以直接治療為主、間接治療為輔(B) 建議家長添購簡易治療設備，以利個案在家仍有練習治療活動之機會(C) 提醒家長儘量避免讓個案
- 下列關於骨盆膈及會陰部的敘述，何者錯誤？(A) 骨盆膈由提肛肌及尾骨肌組成(B) 在女性只有直腸及尿道通過(C) 球海綿體肌位於淺會陰腔(D) 中央腱是將骨盆內器官定位的主要結構
- 60 下列何者可抑制 GABA 被神經末梢回收？(A) Diazepam (B) Phenobarbital (C) Gabapentin (D) Tiagabine
- 18不動產經紀業者於實施聯賣制度時，以契約、協議或其他方式之合意，共同決定服務 報酬、劃分交易區域、限制交易對象，或爲排除或阻礙第三者參與競爭，採取共同抵制他 事業參與聯賣之行爲，屬下列丨可種行爲?(
- 61 關於RU486 的敘述，何者錯誤？(A)是 estrogen受體拮抗劑(B)是一種事後避孕藥，但仍需在最後經期起 50天內服用(C)會有大量出血的危險(D)會有延遲排卵的副作用
- 化學性危害因子測定所使用的採樣泵， 於採樣過程之流量率誤差值需在何範圍內？ (A) ± 5 ％ (B) ±1 0 ％ (C) ± 1 5 ％ (D) ± 2 5 ％ 。
- 下列何者屬於小腿後側深層肌群，且源自骨間膜？(A) 屈長肌(B) 比目魚肌(C) 脛後肌(D) 蹠肌
- 下列關於各程式語言的說明，何者有誤？(A) JSP程式是在Server端執行(B) PHP程式是在Server端執行 (C) Java applet 是在 Server 端執行 (D) ASP是
- 某些實驗證明重力影響植物的生長向地性(gravitropism)，與細胞內可感受重力的重石(statolith)分佈位置有關。重石的成份為下列何者？(A)金屬 (B)澱粉 (C)碳酸鈣 (D)
- 17不動產之贈與或因占有而取得所有權者，在開徵何項稅目區域之土地，免徵契稅？(A)地價稅(B)房屋稅(C)田賦(D) 土地增値稅
- 船舶設有很多火警探測器分路，每一分路之探測器兼具探測火警及檢測該分路斷線之功能；此探測器裝設於每一回路之何處？(A) 任意(B) 開始端(C)終端(D) 中間
- Linux中的某個檔案權限數字若為754，請問代表下列 何者？(A)擁有者可讀可寫可執行，同群組可讀可執行， 其他人可讀(B)擁有者可讀可寫可執行，同群組可讀可寫，其他人可讀(C)擁有者可讀可寫
- 66 以下何者無法以人工培養基培養而必須以細胞培養？(A)黴漿菌（Mycoplasma） (B)梅毒密螺旋體（Treponema pallidum）(C)痲瘋桿菌（Mycobacterium lepr
- 在重視性別平權觀念的現代社會中，我們對於同性戀應採取何者態度較為適當？ (A)避而遠之 (B)積極鼓勵 (C)平等尊重 (D)勸導矯正。
- 24 罹患糖尿病的婦女，於懷孕期間適合採取下列何種方式來控制血糖變化？(A)服用口服降血糖劑(B)以飲食控制即可(C)宜以短效型胰島素（RI）(D)以中效型胰島素（NPH）和短效型胰島素（RI）
- 61 造成透析後不平衡症候群的原因為下列何者？(A)透析時血尿素氮快速減少所致(B)透析時間太長(C)透析過程時常中斷所致(D)透析時血糖下降所致
- 依據職能治療實務架構（ Occupational Therapy Practice Framework） 的「由上而下」（top-down）概念，職能治療師首先要評估的層面為何？(A)職能表現的
- 14 下列有關維生素 B2（Riboflavin）之敘述，何者錯誤？(A) 唯一具有螢光之維生素 (B)在牛乳及乳製品中含量豐富(C)此維生素是國人較不缺乏之維生素 (D)缺乏時易造成嘴唇口角發炎和破
- 67 下列有關肌梭的功能，何者正確？(A)維持骨骼肌收縮的穩定(B)維持腸胃道平滑肌的運動(C)緩解骨骼肌的張力(D)維持心肌的張力
- 汽車駕駛人未領取登記證，即行駕計程車營業，應處罰新臺幣(A)600元以上1,200元以下(B)1,500元以上3,600元以下(C)1,500元以上6,000元以下。