問題詳情
24.在資料結構中二元搜尋法是經常用來找尋所要資料的快速方法之一,如果有一排序好的整數陣列,其中有 232個資料,請問最多要找尋幾次便可以找到所要的資料?如果是 1,025 個資料,最多又要找多少次?
(A) 7, 10
(B) 7, 11
(C) 8, 10
(D) 8, 11
(A) 7, 10
(B) 7, 11
(C) 8, 10
(D) 8, 11
參考答案
答案:D
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
內容推薦
- 用於表達木材強度與硬度之性質者為:(A)木理 (B)年輪 (C)髓心 (D)比重
- 溶液中鹽分越多,溶於水中之各種離子濃度亦愈大,電流通過(A)愈易(B)愈難(C)不變(D)(視離子種類)不一定。
- 某班 50 位同學,數學 60 分以上的有 40 人,英文不及格的有 15 人,有 6 個人兩科都不及格,請問兩科都及格的有多少人?(A) 31 (B) 35 (C) 36 (D) 33
- TCP/IP 的通訊協定堆疊中,下列通訊協定何者不屬於網路層的協定?(A) SNMP(Simple Network Management Protocol)(B) ARP(Address Re
- 【題組】當物體被手拉動時,各力之大小為何?(A) F1=F2=F3=F(B) F2=F4>F1=F(C) F1=F3>F2=F(D) F1=F2>F3=F4
- 木工作業受傷時,暫時壓住流經傷口處的主要動脈者,屬於:(A)止血點止血法 (B)直接加壓法 (C)抬高傷肢法 (D)止血帶止血法
- 水中含有鈣、鎂等離子,其量達到相當於碳酸鈣濃度 121~180ppm 時稱為(A)中度硬水(B)硬水(C)極硬水(D)軟水。
- 公共汽車上共載有 42 名乘客,除了 4 個博愛座的位子其他都坐滿了;又站的人數是坐的人數的 1/6,請問公車共有幾個座位?(A) 36 (B) 40 (C) 30 (D) 32
- 下列對於各種網路協定的說明何者錯誤?(A) NAT 為網路位址轉換(Network Address Translation),為一種解決 IPv4 位址短缺,以避免保留 IP 位址困難的方案而流
- 【題組】繩子若處於靜止平衡時,繩子是受哪兩力作用而平衡?(A) FF(B) FF(C) FF(D) FF4。
內容推薦
- 甲、乙、丙三元素(以M表示)是週期表中同族金屬,三者的碳酸鹽,秤取同質量經高溫進行完全分解反應。反應式如右:MCO3(s) → MO(s) + CO2(g),秤量收集產生的氣體,重量大小順序為W乙
- 木工製圖中,用於表達實木端部剖面符號者為:(A) 45 度等距細實線 (B) 45 度等距虛線 (C)三條等距 45 度細實線 (D) 45 度交叉細實線
- 請將下列布林方程式化簡,結果為何? (A) (B) (C) (D)
- 下列對於高畫質多媒體介面(High Definition Multimedia Interface, HDMI)的敘述何者錯誤?(A) HDMI 是一種全數位化影像和聲音傳送介面,可以傳送未壓縮
- 兩輛卡車行駛在一個 600 公里的旅程上,第一輛卡車的油耗為平均每公升油料可行駛 5 公里,第二輛卡車則是每 1 公里要消耗 0.18 公升的油。請問此趟旅程第一輛卡車比第二輛卡車多用多少公升的
- 稱之為(A)脫氮作用(B)硝化作用(C)自淨作用(D)脫氧作用。
- 請寫出﹝圖 32﹞游標卡尺之正確讀數:(A) 0mm(B) 1mm(C) 2mm(D) 3mm
- 蓉蓉發明一艘可以光速行進的太空船。已知有四顆星球與地球的距離分別為:超人星25光年,凱蒂星7光年,寶貝星2天文單位,小咪星3天文單位。若蓉蓉欲搭光速太空船從地球出發前往上述星球,則1
- 關聯式資料庫是常用的資料庫系統,而結構化的查詢語言(Structured Query Language, SQL)是常用於關聯式資料庫用來查詢資料庫內容,下列對於關聯式資料庫或 SQL 的敘述,
- 班上共有 37 位同學,關於他們的星座及生日,下列敘述何者正確?(A)至少有 3 個人是天蠍座 (B)至少有 4 個人星座一樣(C)至少有5個人是星期天生日 (D)至少有 4 個人是星期天生日
- 請單純使用邏輯判斷下列哪一個推論正確?(A)前提:偷車賊中有 90%的人是右撇子,住在地球的外星人都是左撇子,你的車被偷了。推論:你的車有 10%的機率是外星人偷的(B)前提:哺乳動物皆有一死,水
- 關於光在各種介質中傳播速率的快慢,由快至慢依序應為下列何者? (A)空氣>水>玻璃 (B)空氣>玻璃>水 (C)玻璃>水>空氣 (D)水>空氣>玻璃
- 【題組】求乙的密度?(A) 1 (B) 5 (C) 2 (D) 5 g/cm3
- 下列關於電腦中作業系統的敘述何者錯誤?(A)作業系統位於底層硬體與使用者之間,是兩者溝通的橋樑(B)使用者可以通過作業系統的使用者介面輸入命令(C)作業系統中的行程管理系統是管理磁碟資料的系統,
- 張同學現在 23 歲,2 年後他的爺爺 81 歲,而且那時候張同學與他的父親及爺爺的年紀剛好是一個等比數列,請問張同學的父親現在幾歲?(A) 43 (B) 44 (C) 52 (D) 49
- 賈先生參加 24 公里的長跑比賽,剛開始時速為 20 km/h 但愈跑愈慢,其速度隨時間遞減且因速度是時間的線性函數,所以最後到達終點時賈先生的速度只有 4 km/h 請問他花了多少時間完成比賽?
- ( )下列哪一項因素會影響聲音在空氣中傳播的快慢? (A)聲源的種類 (B)聲音響度的大小 (C)聲音音調的高低 (D)空氣溫度的高低。
- 【題組】圖中的 M0代表的是量筒的質量,請問量筒的質量為?(A) 15 (B) 20 (C) 25 (D) 30g
- 在個人電腦中,記憶體由 CPU 內部到外部可以分成暫存器(Register)、快取記憶體(Cache)、主記憶體(MainMemory)、輔助記憶體,請問下列敘述何者錯誤?(A)目前個人電腦的快
- 宮古島距離基隆約 330 公里,現在有兩艘同型郵輪同時間對開,由於海流的關係,從基隆出發往宮古島的油輪時速約 36 公里/小時,而宮古島往基隆的油輪約 24 公里/小時,幾乎走一樣的航線只是方向
- 附圖是一個針孔照相機,則人眼在半透明玻璃上所見「P」字的針孔像為下列何者? (A)p (B)q (C)b (D)d
- ( )地表上的地勢高低及起伏型態受到內、外營力的影響相當明顯,例如透過河川的搬運作用,在入海口處通常會堆積形成下列哪一種地形? (A)高原 (B)平原 (C)山地 (D)丘陵。
- 如果以 16 位元來表示具有正負號的整數,其所能表示的範圍為下列何者?(A) -32767~+32768 (B) -32768~+32767(C) -32768~+32768 (D) -3276
- 有關各種乾燥作業流程之敘述,下列何者正確?(A)均勻處理-氣乾處理-調節處理 (B)氣乾處理-均勻處理-調節處理(C)均勻處理-窯乾處理-調節處理 (D)窯乾處理-均勻處理-調節處理
- 1994年起在花蓮及臺東舉辦的關懷盃棒球錦標賽,是由當地出身的原住民球員為回饋鄉里而發起的活動。從地緣關係判斷,上述球員最可能屬於下列哪個原住民族?(A)阿美族 (B)賽夏族 (C)排灣族 (D