問題詳情
37關於二元搜尋法(Binary Search)之敘述,下列何者錯誤?
(A)進行二元搜尋法之前須先進行排序
(B)若資料有900筆,則進行二元搜尋法,至少須比較12次才知道結果
(C)以一般情形(Average Case)而言,二元搜尋法比線性搜尋法速度快
(D)二元搜尋法之函數可用遞迴方式撰寫
(A)進行二元搜尋法之前須先進行排序
(B)若資料有900筆,則進行二元搜尋法,至少須比較12次才知道結果
(C)以一般情形(Average Case)而言,二元搜尋法比線性搜尋法速度快
(D)二元搜尋法之函數可用遞迴方式撰寫
參考答案
答案:B
難度:非常簡單1
統計:A(0),B(8),C(0),D(0),E(0)
內容推薦
- 依工程會之公告工程巨額採購金額為 (A) 兩億 (B)一億 (C) 兩千萬 (D) 五千萬 。
- 羊帶來為一種短日照植物’其臨界日照為5小時光照。現有a、b、c、d、e五組處理如下圖所示。已知結果a、c雨組均開花,b组不開花,d、e 組結果未知。則下列敘述何者正確?(A)植物需整株施予
- 使用步進馬達驅動之導螺桿式直線工作台,若馬達步進角度變小,下列敘述何者正確? (A)增加輸出扭力 (B)增加平台之位移解析度 (C)降低平台移動速率 (D)增加輸出功率
- 地質年代的轉換代表地球環境、生物種類及數量發生巨大變化,則下列哪一事件發生後的時代稱為新生代?(A)恐龍滅絕 (B)長毛象滅絕 (C)鳥類出現 (D)人類出現。
- 46 下列關於活動局部義齒設計描記析量線(survey line)時之敘述,何者最正確?(A)描記析量線(survey line)找到適當之裝脫方向時,為能重現同樣的位置,常描記 3 個位於不同位置之
- 貳、問答題(共 40 分,每題 10 分,請在試卷上按題號順序作答)何謂「工作分析」(task analysis)法?請說明工作分析法在適應體育教學時如何使用?
- 右侧照片為高雄田寮月世界的惡地地形景觀,相關資 料說惡地是不利植物生長的青泥岩、白要土,受環境 影響而呈現有如月球表面般的荒涼景象。觀察照片的 地形特色,可推測出塑造該地形的構造特性和營力各 為
- 已知網際網路的 IP 位址係由四組數字所組成,請問下列表示法中何者是錯誤的?(A)260(B)18(C)116(D)200.100.8
- 採用分離式冷氣機的主要優點為(A)無排水困擾(B)較窗型冷氣機價格便宜(C)屋內噪音度低(D)安裝簡易。
- 【題組】乙公司採比例扣抵法申報計算營業稅,1-2月應納(退)稅額為何? (A)應納稅額30,000元 (B)應納稅額60,000元 (C)應納稅額80,000元 (D)應納稅額100,000元
內容推薦
- 【題組】張三如將所有土地於今年初向台中市地方稅務局申請地價稅自用住宅用地特別稅率,則那些地將可適用? (A)甲丙丁(B)甲丙庚 (C)甲丁己 (D)甲丁辛。
- 下列何者不是泌尿道感染的徵象?(A)排尿時有燒灼感 (B)會出現漏尿 (C)會出現頻尿 (D)會出現血尿
- 真空度為 28inHg,等於多少絕對壓力(kgf/cm2abs)?(A)0.046(B)0.056(C)0.066(D)0.076。
- 請比較以下成語,何者為非?(A)「饘粥糊口」與「食取充腹」皆謂飲食之儉約(B)「矯俗干名」與「鬻聲釣世」皆謂以不正當手段求取美名(C)「衣取避寒」與「公孫布被」皆謂衣著之儉樸(D)「妾不衣帛」
- 管路中穿拉電纜使用潤滑膏較不用時拉力可減少(A)10%(B)20%(C)30%(D)40%。
- 67 小賴並非票據權利人,卻故意將女友小婷所持有之票據上的記載塗銷,則其就票據上記載塗銷之法律效力如何?(A)不影響於票據上之效力 (B)發票人免其責任(C)背書人免其責任 (D)該票據無效
- 營建工地之安全維護,主要應由誰負責? (A)承包商 (B)業主 (C)專案管理顧問 (D)設計單位
- IPv4 以 32 位元表示,而 IPv6 以多少位元來表示?(A)64 (B)128 (C)256 (D)512
- 冷凍系統冷媒量太少時則高壓壓力(A)偏高(B)偏低(C)不一定(D)不變。
- 在RC耦合串級放大電路中,耦合電容C值必須甚大,其原囚為何?(A)級與級間之直流可順利通過(B)可使偏壓較穩定(C)散熱好(D)防止低頻信號衰減
- 下列何者又稱為等壓循環(A)奧圖循環(B)卡諾循環(C)米勒循環(D)狄塞爾循環。
- 關聯式資料庫是將資料間的關聯以何種形式加以表達?(A)圖片 (B)表格 (C)以上皆是 (D)以上皆非。
- 船舶法規定船舶應備之證書,如遇破損時,由何人申請換發?(A)船長(B)運送人(C)傭船人(D)船舶所有人
- (A)O(B)X 使用充氣式救援艇救援,為確保救援人員生命安全,救生衣必須優先提供救援人員穿著,被救民眾次之。
- Lanius cristatus(紅尾伯勞)是屏東縣的縣鳥,下列敘述何者正確?(A)Lanius cristatus是拉丁文 (B)紅尾伯勞是中文學名 (C)cristatus是屬名 (D)此命
- 小星近來常因為身體不適到健康中心,今天早上因為手掌有擦傷到健康中心擦藥,校護在擦藥過程中發現他的手臂及身上多處出現不明的傷口與瘀青,校護須如何處理較適宜? ①連絡家長送醫 ②告知導師連絡社會局
- 關於人體的呼吸系統,下列敘述,何者正確?(A)鼻毛長可保溫鼻腔 (B)氣管壁上的纖毛可以幫助排出異物(C)肺臟可以自動脹縮 (D)肺泡表面濕潤且佈滿動脈來交換氣體
- 空調箱之濕度控制係採用(A)乾球溫度開關(B)濕球溫度開關(C)相對濕度開關(D)絕對濕度開關 來控制。
- 下列關於轉包、分包規定何者正確? (A)經報備機關獲准後即可轉包 (B)採購法禁止轉包(C)採購法禁止分包 (D) 轉包廠商無需與得標廠商對機關負連帶履行責任。
- 《左傳‧隱公元年》:「大都不過參國之一。」是:(A)通常不過在三國之中選一(B)通常不超過國土面積三分之一(C)大的城邑,其城垣不得超過國都城垣三分之一(D)大的城邑,其面積不得超過國都面積三
- 冷媒量不足時,會有的現象是(A)高壓壓力變高(B)低壓壓力變高(C)電流變小(D)電流變大。
- 下列何者為協助休克病人平躺並抬高雙腿30度的主要目的?(A)加速神經傳導 (B)促進胸腹呼吸 (C)增加回心血量 (D)預防下肢水腫
- 38關於Unix-based作業系統,下列指令敘述何者錯誤?(A)less指令為去除檔案的內容(B)pwd會將目前目錄的路徑顯示出來(C)man就是用來讓使用者在使用時查詢指令(D)cp指令會將一個或
- 某篇介紹生質能源的文章中,其中一段文字為:「可利用某種真菌類的生物,將醣類含量高的玉米分解以生產酒精。」下列何者最可能是此段文字中所提到的生物?(A)黏菌 (B)酵母菌 (C)大腸桿菌 (D)藍
- 船舶所有人應於幾個月之內向船籍港航政機關將「臨時船舶國籍證書」申請發換或補發「船舶國籍證書」?(A)一(B)三(C)六(D)九