問題詳情
6.下列有關最佳演算法的敘述何者為非
(A)可解問題的演算法的時間複雜度為,而解問題的演算法最少需要時間,則稱演算法是解問題的最佳演算法。
(B)對所有問題而言,都只有一個最佳演算法。
(C)可以用時間複雜度來決定一演算法是否為最佳演算法。
(D)對某一問題而言,若有多個演算法可以達到所需最少時間,則都是此問題的最佳演算法。
(A)可解問題的演算法的時間複雜度為,而解問題的演算法最少需要時間,則稱演算法是解問題的最佳演算法。
(B)對所有問題而言,都只有一個最佳演算法。
(C)可以用時間複雜度來決定一演算法是否為最佳演算法。
(D)對某一問題而言,若有多個演算法可以達到所需最少時間,則都是此問題的最佳演算法。
參考答案
答案:B
難度:簡單0.742857
統計:A(5),B(52),C(2),D(6),E(0)
內容推薦
- 為避免空調防火風門及空調排煙風門發生火災,下列何者是欠缺職業道德的(A)自行更改隔間及風管(B)施工安裝注意細節(C)設計完善(D)平時維護保養。
- 關於物件導向的基本觀念,以下哪些敘述是不正確的:(A)封裝(Encapsulation)的觀念是將物件的實作細節隱藏,外界僅能透過訊息傳遞,要求該物件的操作提供服務。(B)多型(Polymorp
- 一、甲趁颱風天看守所淹水,看守所值班人員乙忙著救災之際越獄。甲父丙將甲藏匿在老家祠堂,終被發現。請問檢察官應依何罪名將甲、乙、丙起訴?又審判時法官引用刑法第167條規定免除丙之刑罰。請問法官之判決是否
- 請問A/B+C*D-F的後序算式(Postfix Expression)為(A)CDABF/+- (B)ABCDF-*+ (C)AB/CD*F-+ (D)-+/AB*CDF
- 何謂MAC位址?(A)就是網路上獨一無二的IP位址 (B)每一台電腦出廠時的編號 (C)當動態分配IP時DHCP所賦予的位址 (D)每一張網路卡出廠時所註冊的編號位址
- 冷卻水溫度控制開關不應裝設在(A)冷卻水塔入水端(B)冰水機条統吐出口端(C)冷卻水塔集水盤內(D)冰水機冷卻水入水端。
- 下列哪一項裝置可以將平行資料(parallel data)轉換為序向資料(serial data)?(A) Modem (B) IEEE (C) USB (D) UART
- 勞工如意圖為自己或他人之不法利益,或損害事業單位之利益,而無故洩漏事業單位的營業秘密,以致損害事業單位的財產或利益是犯了刑法上之何種罪? (A) 竊盜罪(B) 侵佔罪(C) 背信罪(D) 工商
- 下列何者屬於具揮發性的儲存裝置?(A) Flash memory (B) Tape (C) EPROM (D) DRAM
- SCORM中的第一個英文字母S是代表以下哪一個英文字?(A)Sharable (B)Score (C)Student (D)Statement
內容推薦
- 選用送風機之條件,若要求噪音小而又高靜壓時,宜選用(A)後傾式(B)前傾式(C)徑向式(D)翼截式送風機。
- 若使用美國線規配電時,下列那種線號線徑最粗(A)0 號(B)1 號(C)2 號(D)3 號。
- 下列那個協定在網際網路上負責傳遞錯誤訊息(A) POP (B) SNMP (C) ICMP (D) SMTP
- 微電腦內部不包括下列何種匯流排(Bus)?(A)資料匯流排 (B)位址匯流排 (C)記憶匯流排 (D)控制匯流排
- 若控制閥之流量維持不變,則其流量係數與下列何者成反比?(A)壓差(B)壓差之平方(C)壓差之開方(D)壓差之三次方。
- 艾克曼(Ackerman)遞迴函數之定義如下: A(2,3)之值為何?(A) (B) (C) (D) 12
- 並非壓力單位者為(A)kg/cm2(B)牛頓米(NM)(C)毫巴(mm-bar)(D)kPa。
- 在控制配電中 表示 (A)複合式現場儀器(B)連鎖式控制儀器(C)變壓器(D)整流器。
- 在冷凍空調条統監控點類比輸出以(A)A0(B)DI(C)AI(D)DO 表示之。
- 兩瓶R134a冷媒,瓶溫相同,A瓶1/2滿,B瓶1/4滿,則其兩瓶之壓力(A)B為A瓶壓力的 1/2(B)B高於A(C)A高於B(D)相同。
- 有關恆星的敘述,下列何者錯誤?(A)恆星的主要成分為氫和氦(B)夜空中閃爍的星星大多數是恆星(C)天文學上使用「光年」來表示恆星發亮的程度(D)恆星所發出的光和熱來自恆星內部的核融合反應。
- 三通閥Cv值之選用應依照(A)冰水溫度(B)水管壓力(C)壓降與流量(D)盤管容量。
- 8 這便是黃州赤壁。赭紅色的陡峭石坡( )著浩蕩東去的大江,坡上有險道可以攀登( ),江面有小船可供蕩槳( )。地方不大,但一俯一仰之間,就有了( ),有了偉大與渺小的比照,有了視覺空間的變異和倒錯,
- 下列何者是「海平面」又稱為「最終侵蝕基準面」的原因?(A)河流高於海平面的部分以侵蝕作用為主(B)河流低於海平面的部分以侵蝕作用為主(C)河流高於海平面的部分以沉積作用為主(D)河流低於海平面的
- 根據最新冷凍空調業管理條例,具有一次製造或安裝一百噸以下空調或五十馬力以下冷凍工程之經歷及能力者是屬於(A)乙等(B)丙等(C)特等(D)甲等。
- 9 先秦是我國學術發達的時代,有席不暇煖,周遊列國的( );有摩頂放踵,呼籲國際和平的( );有主張鳴琴垂拱、無為而治的( )家,有力求信賞必罰、富國強兵的法家;至於以外交合縱、連橫之術取富貴的( )
- 17 下列每個選項有兩個字,分屬不同部首的是:(A)羅、罟⋯⋯网部(B)慕、草⋯⋯艸部(C)袖、裹⋯⋯衣部(D)防、阻⋯⋯阜部
- 下列哪一種物質加入水中,可降低水溶液的pH值?(A)氨氣 (B)食醋 (C)石灰 (D)小蘇打。
- 冰水主機運轉時,冷媒液溫42°C,冷卻水進水溫35°C,冷卻水出水溫40°C,表示(A)冷凝銅管積垢(B)冷卻水量不足(C)冷卻水量太大(D)卻冷水塔散熱不良。
- 26 下列有關小說回目的出處說明,何者錯誤?(A)歷山山下古帝遺蹤 明湖湖邊美人絕調⋯⋯出自紅樓夢(B)梁山泊義士尊晁蓋 鄆城縣月夜走劉唐⋯⋯出自水滸傳(C)官封弼馬心何足 名注齊天意未寧⋯⋯⋯出自西
- 10 文章中有採同類聯想,如先言「求木之長者,必固其根本;欲流之遠者,必浚其泉源」,然後加上「思國之安者,必積其德義」,就是很自然的聯想或推論。這種修辭技巧,可增加說服力。以下各選項中只有一個不是採用
- 18 讀書不是為著要辯駁,也不是要盲目信從,(甲)不是去找尋談話的資料,而是要去權衡和思考。有些書祇要(乙);有些書可以狼吞;有些書要細嚼爛嚥,慢慢消化。也就是說,有的書祇需選讀;有的書祇需瀏覽;有的
- 同分子數的一氧化碳(CO)與二氧化碳(CO2)在下列各項目中,何者比例為1:2?(原子量:C=12,O=16)(A)質量比(B)氧原子數比(C)碳原子數(D)總原子數。
- 質量、時間及長度的因次符號分別為 M、T 及 L,則衝量的因次為何? (A)[M][L][T]-1 (B)[M][L][T]-2 (C)[M][L]2[T]-2 (D)[M][L]2[T]-3
- 27 寫字作畫是雅事,亦是俗事。大丈夫不能立功天地,字養生民,而以區區筆墨供人玩好,非俗事而何?東坡居士刻刻以天地萬物為心,以其餘閒作為枯木竹石,不害也。若王摩詰、趙子昂輩,不過唐宋間兩畫師耳!試看其