問題詳情
41. 二分搜尋演算法的時間複雜度為以下何者?
(A)O(n2)
(B)O(log2 n)
(C)O(n)
(D)O(nlog2 n)。
(A)O(n2)
(B)O(log2 n)
(C)O(n)
(D)O(nlog2 n)。
參考答案
無參考答案
內容推薦
- 關於中央處理單元用以執行指令的機器週期之敘述,下列何者錯誤?(A)控制單元會將要執行的指令擷取到特殊暫存器(B)控制單元會對程式計數器的內容進行解碼(C)在執行階段,CPU 可能會將某記憶體位
- 以下針對十二年國民基本教育科技領域課程綱要,以及相關教學的描述,以下何者有誤?(A)實踐運算思維只能使用程式語言來體現,包括的歷程像是問題拆解、模式識別、抽象化、演算法設計等(B)圖像化程式語
- 一般校園裡面如何管制只有特定設備可以使用校內無線網路,設定無線網路密碼,讓知道密碼的人可以連線,但是這樣無法綁定設備,有的大學進一步限定各個不同使用者有不同帳號和密碼做登入,在國中校園裡面如果
- 以下各個教育雲或教學平台服務,哪一個可以對學生的數學學習情況進行跨年級縱向評估?(A)教育雲學習拍平臺 (B)Fun 學王 (C)教育大市集 (D)因材網。
- 在螢幕上將虛擬世界套用在現實世界並進行互動的技術,稱為下列哪一項?(A)虛擬實境 (B)互動實境 (C)線上實境 (D)擴增實境。
- 「政府曾發布命令,教導大家崇敬諸神,這卻使得基督教徒陷入危險和苦難之中,甚至有人為此喪失生命,許多人至今不能公開參加他們的宗教活動。」關於上述之中那個教大家誠敬諸神的政府敘述,何者正確?(A)制
- 有一古代典籍提到:「若貴族毀傷另一貴族的眼睛,則法官依法毀傷他的眼睛。若貴族打斷另一個貴族的肢體,那他的肢體也要被打斷。」請問:這一古代典籍,最有可能出現在下列哪一條河流流域?(A)黃河、長江
- 許小喵想要進一步了解課本中有關西亞古文明的歷史,到博物館中參觀「美索不達米亞文明展」。許小喵在這次展覽中,最可能看到哪一項古文明的文物?(A)一面由黃金與寶石製成的法老面具 (B)刻在一塊石柱上
- 西元前 3500 年開始,人類的歷史陸續發展出高度文明,例如:蘇美、埃及古王國、中國的商朝,下列何者為上述三個古文明的共同特徵?(A)強調因果輪迴 (B)接受一神信仰 (C)實施種姓制度 (D)
- 某一個碑文刻有防守帝國疆域的軍團名稱,經研究確認碑文上的軍團曾經在今日的英國、西班牙、埃及、敘利亞等地駐紮,也曾參與修築多瑙河、萊茵河沿岸的木造長城,最後該軍團因一次在兩河流域的軍事行動失敗,軍
內容推薦
- ( )清雍正時,臺灣增設廳、縣的原因包括哪幾項?(甲)漢人陸續遷移來臺(乙)漢人墾殖範圍不斷擴張(丙)民變頻繁 (丁)日本侵犯臺灣 (A)甲乙丁 (B)乙丙丁 (C)甲乙丙 (D)甲丙丁。
- ◎ 從池塘中撈起小魚,阿誠利用複式顯微鏡觀察小魚尾鰭內血液的流動情形,如下圖所示,試回答【題組】在血液流動的觀察實驗中,為何要觀察小魚的尾鰭? (A)只有尾鰭上有血管分布 (B)尾鰭顏色鮮豔,
- ( )阿隆與小瑩討論某一段臺灣歷史──阿隆:「此事的起因是這個國家以人民被臺灣原住民殺害為藉口,派兵攻打臺灣。」小瑩:「清廷最大失策是承認這個國家的出兵行為是『保民義舉』。」他們是討論下列何者?
- ( )清初清廷對臺灣雖採消極治臺的措施,但自雍正以後,臺灣的開發便迅速展開。下列何者為雍正期間的重要措施? (A)增設彰化縣及淡水廳 (B)設置一府三縣治理臺灣 (C)將臺灣納入中國版圖 (D)
- ( )小志整理16至17世紀原住民因與外來者接觸,而產生的影響,但蒐集不完全,筆記多有錯誤。請問:下列何項是正確的? (A)受到荷蘭人影響,原住民信奉伊斯蘭教 (B)協助鄭氏貿易發展,原住民主要
- ( )莎韻是17世紀生活在今日臺南地區的原住民女孩,小時候她跟著家人獵鹿,即使有耕種,幾年後也會放棄舊耕地換成一塊新耕地。但等到她年老時鹿已不復見,也只會固定耕地不遷移了。請問:由莎韻從小到老的
- ( )清領時期臺灣行政區域的演變有:(甲)三府一直隸州(臺北府、臺灣府、臺南府、臺東直隸州)(乙)一府三縣 (臺灣府、臺灣縣、鳳山縣、諸羅縣)(丙)一府四縣二廳(臺灣府、臺灣縣、鳳山縣、諸羅縣、
- ( )今臺中市石岡區的土牛國小有「土牛民番地界碑」,此碑是清乾隆年間,粵籍移民來此開墾時所設立,依據當時的時代背景推斷,此碑所表示的意義何在? (A)高山族與平埔族的界線,以避免兩者發生衝突 (
- ( )清朝統治臺灣初期,對於人民渡海來臺曾頒布相關禁令:禁止無照渡臺,且有照者亦不得攜帶家眷。在來臺者多為男性的情況下,使得臺灣社會漢人男女人口比例嚴重失衡。當時清廷頒行前述禁令最主要的原因為何
- ( )臺灣歷史上外來統治者更迭頻繁。世紀的統治者透過控制部落長老來管理原住民,並授予這些長老維持部落秩序的權力。請問:上述是指哪一外來統治者? (A)荷蘭人 (B)西班牙人 (C) 人(D
- ( )這是臺灣某時期設立於麻豆社、蕭壠社等地的官方學校教學情形:「……就學兒童年齡從十歲到十三、四歲,學校教授他們羅馬字母的讀法及寫法,讓他們用羅馬字母拼寫自己的語言;並傳授學生宗教祈禱文及教義
- ( )臺灣在17世紀中葉發生一場血腥屠殺事件,其原因是漢人不能保有自己開墾的土地,必須聽從政府當局的調遣,而且不能隨意與原住民進行交易,因此對當局產生不滿,郭懷一領導反抗,最後導致大量漢人被殺,
- ( )西班牙人占據臺灣北部雞籠、淡水一帶,主要的目的是傳教與貿易。請問:西班牙人傳播的是哪一種宗教? (A)基督教 (B)天主教 (C)佛教 (D)伊斯蘭教。
- 依據國際公約的規定,各國可以將一定距離內的海域視為該國內陸領地,擁有絕對的主權。試問:上述所謂「一定距離」的距離是多少?(A)12 海浬 (B)12 公里 (C)200 海浬 (D)200 公里
- ( )清廷將臺灣納入版圖後,實施渡臺禁令,其成效如何? (A)仍有許多移民偷渡來臺 (B)將臺灣變成犯人監獄 (C)完全阻絕漢人來臺(D)使原住民撤離臺灣。
- 【題組】承上題,請問桿件AC應力應為多少? (A)15N (B)18N (C)20N (D) 0N 。
- 24 ( )電影《阿拉丁》取材自某部阿伯拉文學名著,此書除了蒐羅「阿里巴巴與四十大盜」、「神燈」等家喻戶曉的故事之外,更可由書中看出巴格達城市繁榮景象,請問,此書應是何者? (A)《仲夏夜之夢》 (B
- 臺灣最早出現「一府三縣」的規模是在何時? (A)荷蘭人在臺時期 (B)鄭氏政權時期 (C)清帝國時期 (D)日治時期。
- 馬賽人善於往來各地貿易,主要提供漢人□、□,並且從漢人手中交換鹽、布、、鐵器。請問□、□,是指?(A)鹿皮、番薯 (B)鹿皮、棉布 (C)鹿皮、稻米 (D)鹿皮、硫磺。
- 十七世紀時,「馬賽人」居住在臺灣北部地區,在當時西方人的影響下,他們最可能改變原有信仰,改信下列哪個宗教? (A)基督教 (B)天主教 (C)伊斯蘭教 (D)佛教。
- 【題組】下列敘述何者錯誤? (A)在血管中流動的小顆粒為血球 (B)血液流速最慢的是微血管(C)魚的心臟實際上應最有可能在左方 (D)若乙是微血管,則丙為小靜脈,甲為小動脈。
- 三、閱讀題 胃食道逆流又稱作「火燒心」,近年來成為台灣常見的疾病之一。據估計約有 10%~20%的人患有這種疾病。胃食道逆流的病因是下食道括約肌的張力鬆弛,造成關閉不緊,使胃裡的胃酸或氣體容易溢流到食
- 【題組】根據本文,下列何者並非胃食道逆流的症狀?(A)胃酸逆流 (B)慢性咽喉發炎 (C)喉嚨異物感 (D)心臟溫度升高
- 【題組】下列何者最不可能會引發胃食道逆流?(A)吃太飽 (B) 吃完東西常常躺平 (C) 避免吃會產生病徵的食物 (D)身體老化
- ( )臺灣隨著漢人的開發,國外也愈來愈喜愛臺灣的出口商品,但受限於清廷政策,附圖中的場景要到下列哪一事件後才會發生? (A)鴉片戰爭 (B)英法聯軍 (C)中法戰爭 (D)甲午戰爭。