問題詳情
(二)擬於 12,800 筆已排序過的資料中,以”二元搜尋法”(Binary Search)搜尋一”目標”(target)資料,請問於最佳與最差的搜尋狀況下,其所需的資料”比對”次數分別為何?【5 分】
參考答案
答案:B
難度:非常簡單1
統計:A(0),B(15),C(0),D(0),E(0)
內容推薦
- 唐朝時的長安,是當時世界上數一數二的國際性大城市,關於該城的敘述何者正確?(A) 隋煬帝時重建長安,不過當時稱為大興城 (B) 唐朝時的長安城格局方正,呈棋盤狀 (C) 長安城裡,市(商業區)和
- 下列有關勞工退休金條例之規定,何者敘述錯誤?(A)雇主每月負擔之勞工退休金提繳率,不得低於勞工每月領取之工資 6%(B)資遣費由雇主按其工作年資,每滿一年發給二分之一個月之平均工資(C)勞工或其遺
- https連線用的通訊埠(port)預設編號為?(A)80 (B)21 (C)25 (D)443 。
- 事業擬委託清除處理事業廢棄物時,應如何處置始符合廢棄物清理法之規定?(A)由地方主管機關核發同意文件(B)清除前應先與受託處理者簽訂書面契約,並應與受託清除者簽訂清楚者簽訂書面契約(C)取得
- 【題組】承上題,深色蛾和淺色蛾的數量之比例發生變化,合理的解釋為何? (A)捕食蛾的鳥類增加 (B)淺色蛾被黑煙染成黑色 (C)環境中不利淺色蛾的因素增加,但利於深色蛾的因素增加 (D)深色蛾較
- 【題組】由附圖推測,工廠嚴重汙染環境的時間是何時開始?(A) 1910~1920年(B) 1920~1930年 (C) 1930~1940年 (D) 1960年以後
- 桌球比賽中規定,單打每局需領先達2分且分數達幾分者為優勝? (A)7 (B)11 (C)21 (D)25 分。
- ( )最近幾年,曾出現許多傳染疾病,如:H1N新型流感、SARS、禽流感、腸病毒等,政府要求民眾時時做好消毒清潔的工作,並且加強各種防疫措施。請問:這是屬於哪一項社會福利政策的內容? (A)
- ( )勞委會職業訓練局在各縣市委託相關單位,為失業勞工辦理各項職業訓練,使他們能符合就業之需要。請問:這是政府何種社會福利措施? (A)社會保險 (B)社會救助 (C)國民就業 (D)福利服務。
- 市面上的資訊家電最可能內建有下列哪一種電腦?(A)超級電腦 (B)筆記型電腦 (C)工作站 (D)嵌入式電腦
內容推薦
- ( ) 某旅港女星於總統大選時返臺投票,因公開亮示已圈選的選票供媒體拍照,而遭到地檢署傳喚說明。請問:在投開票所「亮票」的行為是違反選舉的何項原則? (A)普通 (B)平等 (C)直接 (D)無
- 第二題:近期金融業授信業務內控弊案事件頻傳,身為銀行從業人員應了解及遵守「中華民國銀行公會會員授信準則」,請依該準則規定回答以下問題:【題組】(一)貸款的類別可分直接授信及間接授信,請問哪些貸款種類為
- 關於雙打羽球的發球,下列哪個動作符合規則?(A)由上往下擊球 (B)拍頭要高於握柄 (C)球要發入對角區 (D)要採跳躍式發球。
- 3R 為垃圾減量之三項原則,其中 Recycle 是何意?(A)減少丟棄之垃圾量(B)重複使用容器或產品(C)回收再生產品(D)重複及回收再使用。
- 高雄市政府環境保護局中如有公務員沒有參加 4 小時環境教育課程,那麼誰要被處罰?(A)不參加的人(B)主辦環境教育的人員(C)總務主任(D)高雄市政府環境保護局。
- 最近熱心的黃爸爸想要成立一個協助偏鄉地區居民醫療服務的助人團體,成立團體要根據哪部法規? (A)《憲法》 (B)《民法》 (C)《人民團體法》 (D)《刑法》
- ( )下列附圖是臺灣各區(北、中、南、東地區)降水量分布圖,下列哪張圖最有可能是北部地區的降水量圖? (A)甲 (B)乙 (C)丙 (D)丁
- 小五常常利用閒暇時間參加團體活動。下列他所參加的團體中,何者屬於「公益團體」? (A)計程車同業公會 (B)民主進步黨 (C)社區烹飪教室 (D)兒童福利聯盟
- 【題組】(二)請問賣權的價格為多少?【7 分】
- ※右圖【圖五】是西元1900~1940年間臺灣蔗糖的生產數量。請根據圖中顯示的情形回答問題:【題組】蔗糖產量不斷增加的原因,可能與下列何事有關? (A)號召漢人來臺墾殖 (B)引進新式製糖技術
- ( )下列哪一個團體可以彌補政府社會福利措施的不足,也讓人間充滿溫情? (A)創世社會福利基金會 (B)臺灣團結聯盟 (C)臺灣律師公會 (D)消費者文教基金會。
- 下列何者為一般廢棄物之再利用?(A)做為材料、燃料(B)做為肥料、飼料(C)做為填料、土壤改良(D)以上皆是。
- 機動車輛於公私立停車場、道路(不包含高速公路、快速公路及快速道路)及其他供機動車輛停放、接駁、轉運之場所,除有停車怠速之必要者,停車怠速等候逾幾分鐘應關閉引擎?(A)1 分鐘(B)2 分鐘(
- 我國環境教育法是在那一天發布的?(A)地球日(B)世界清潔日(C)世界環境日(D)世界溼地日。
- 依飲用水連續供水固定設備使用及維護管理辦法規定,接用自來水者,經飲用水設備處理後水質,應每隔 3 個月檢測哪一項?(A)腸病毒(B)濾過性病毒(C)大腸桿菌群(D)病原菌。
- 某截面流過2 A的電流,當電過的電量為50 C,則經過時間為多少秒? (A) (B) (C) (D) 0.04
- 關於羽球的比賽規則,下列何者錯誤?(A)不論單雙打,每人都不得連擊兩次 (B)球拍不可過網擊球(C)踩線發球仍為有效發球 (D)腳不能踏入對方球場中。
- 【題組】圖二是木本植物莖的橫切面,下列敘述何者正確?(A) 植物冬天落葉時,養分經由甲向上運輸 (B) 乙可不斷產生新細胞,使莖逐年長高 (C) 丙可將水分向下或向上運輸 (D) 丙可運輸礦物
- 有關「偏移複製」指令的敘述,下列何者錯誤?(A)快速鍵為鍵盤上「F」(B)指定偏移距離除了「通過(T)」選項之外還有「刪除 / 圖層(L)」選項(C)「刪除 」選項:可決定偏移後是否刪除來源物件
- 科舉制度是中國發明的重要選才制度,請問以下關於科舉制度的敘述何者正確? (A) 科舉制度開始於唐朝,宋朝之後制度更加完備 (B) 科舉制度被用來取代九品官人法的選才制度 (C) 科舉制度的實行,
- 下列何者為清潔隊員例行環境清潔維護工作?(A)清掃街道(B)病媒防治(C)跟隨垃圾車清除廢棄物(D)以上皆是。
- 下列何者明文規定:「人人有和平集會結社之自由,並不得被強迫加入任何集會。」? (A)《憲法》 (B)《獨立宣言》 (C)《權利法案》 (D)《世界人權宣言》。
- 某間紡織工廠將回收的寶特瓶,經由環保重製的過程製成原液染色布料,再製成各種商品,符合下述何種觀念?(A)綠色設計(B)清潔生產(C)回收再利用(D)以上皆是。
- ( ) 老皮是無黨籍人士,他想參選台北市市長,依照選舉程序來看,哪些是他必經的過程(按次序)? (A)登記→競選→投票 (B)提名→登記→投票→競選 (C)提名→登記→競選→投票 (D)登記→投
- 下列何種語言不支援物件導向(ObjectOriented ;個體導向)程式設 計?(A)C++ (B)Java (C)C (D)Small Talk。