問題詳情
20 關於時間複雜度的敘述，下列何者錯誤？
(A)線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)
(B)氣泡排序（bubble sort）之時間複雜度為 O(n2)
(C)二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)
(D)二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(l)
(A)線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)
(B)氣泡排序（bubble sort）之時間複雜度為 O(n2)
(C)二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)
(D)二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(l)
參考答案
答案：C
難度：適中0.625
統計：A(0),B(1),C(5),D(2),E(0)
內容推薦
- 【題組】圖中哪一氣候區雨量十分稀少，屬於溫帶沙漠氣候，賭城拉斯維加斯即位在該區？ (A)丁 (B)戊 (C)己 (D)庚。
- ( ) 下列各圖中，何者為圓O的圓心角？(A) (B) (C) (D)
- 【題組】日本目前對外輸出的產品以具有高附加價值的產品為主。請問：下列何者占日本的出口額比例最小？ (A)家電產品 (B)汽車產品 (C)紡織產品 (D)資訊產品。
- 19 使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，其時間複雜度（time complexity）為何？ (A)最佳情
- （ ）表（二）是某年度漢堡國與甲、乙、丙、丁四國進出口貿易額資料。請問：該年漢堡國對哪一國家的「出超」額最大？(A)甲 (B)乙 (C)丙 (D)丁。
- 【題組】大華到美國加利福尼亞州旅行時，看到一整片的葡萄果園。他當時的位置最可能位於哪一氣候區？ (A)丙 (B)丁 (C)戊 (D)己。
- 0下列哪一張氣候圖最適合呈現青藏高原的氣候特徵？(A) (B) (C) (D)
- 18 對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4,
- ( ) 傑森正在整理地理筆記—有關「中國的時區」筆記中，不小心出現一項錯誤內容，請指出何者錯誤? (A)中國共跨5個時區 (B)為方便管理，統一以「北京時間」為標準 (C)統一時間後，中國各地的
- 【題組】小明利用暑假到美國遊學，出發時因颱風侵襲臺灣，使得班機延誤甚久，沒想到抵達美國時又遇到颶風影響，飛機在狂風暴雨中降落，十分驚險。小明的遊學地點最可能位於哪一氣候區？ (A)甲 (B)乙
內容推薦
- ◎印度寶萊塢歌舞劇推出印度風情「寶萊塢劇場」，希望營造出不一樣的異國安平浪漫風。印度寶萊塢的電影事業世界聞名。請問：【題組】民眾欣賞完充滿印度風情的「寶萊塢劇場」後，可以從文宣簡介中發現印度寶
- ( )有關不等式的敘述何者錯誤？ (A)x＜y x＋ x＋2＜12等這類型含有不等號＜、＞、 的式子，稱為二元一次不等式(B)若不等式中只有一種未知數，且未知數的次數為一次，
- 【題組 4-7】圖 3 為水循環的示意圖，請根據圖 3 回答問題。【題組】請問下列有關於水循環的過程，何者正確？ (A)凝結→蒸發(散)→降水→逕流 (B)蒸發(散)→凝結→降水→逕流 (C)逕流
- 21 程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟動紀錄（activation record）以儲存相關資訊。請問一般我們會利用下列何種資料結構來儲存啟動紀錄，以方
- 【題組】丁工業區橫跨了日本兩大島，請問兩大島的名稱為下列何者？(A)九州、四國 (B)本州、九州 (C)本州、四國(D)北海道、四國。
- 0西部區域少數民族眾多，擁有多元文化色彩，關於此區文化特徵地描述，下列何者錯誤？(A)哈薩克族-刁羊是傳統活動(B)蒙古族-信仰藏傳佛教(C)維吾爾族-夏季有那達慕大會(D)藏族–布達拉宮為宗教信
- ( )水牛準備到中國自助旅行，路線由右圖中國東南沿海的甲向西北內陸的乙前進。請問：沿途她將發現下列何項數值會呈現「遞增」的現象？ (A)年溫差 (B)年雨量 (C)人口數量 (D)河川流量。
- 22 有關於 C++語言，在程式裡宣告 int &A=B;，則下列敘述何者正確？(A)將 A 的位址指定給 B 變數 (B)若依序執行 A=3; B=4; C=A+B; 之後變數 C 的結果為
- ◎請閱讀下列短文並回答問題出身賤民是我的原罪，輪迴是否能擺脫宿命？許多賤民仍做著拾荒、清理廁所與糞便、處理牲畜屍體等毫無社會地位的職業。而賤民中還有賤民，他們連處理牲畜或殯葬者都不如，被稱為清潔工（s
- 【題組】「中南半島的河川在出海口形成沖積平原和三角洲，因土壤肥沃，利於農業發展，是人口集中的精華區，往往會形成為重要大都市…」根據上述，下列【圖3】中哪個都市不是此種河口三角洲都市？(A)ａ
- (三)北美洲是世界主要糧食輸出國，現代農業十分發達。附圖是北美洲的農牧分布圖，請問：【題組】美國棉花協會每年都在臺灣贊助某些歌手的演唱會，順便幫圖中哪個產區的棉花做行銷活動？ (A)甲(B)乙
- （ ）海岸的性質影響沿海居民的經濟活動。請問：下列整理表中，何者有誤？
- 【題組】 ⑵計算求得的變異數。（10 分）
- 【題組】此國家的人民受到宗教影響大多相信輪迴轉世，請問此國家主要的信仰宗教為下列何者？(A)佛教 (B)印度教 (C)天主教(D)伊斯蘭教。
- 【題組】請閱讀以下敘述： 根據上述與【圖 4】，請問：某國家最有可能位於【圖 3】中何處？(A)Ｃ (B)Ｅ (C)Ｈ (D)Ｋ
- ( ) 若一個公差不為0的等差級數，其S21＝S38，則此數列的第幾項為0？(A) 28 (B) 29 (C) 30 (D) 31
- 15 下列何種資料結構，實現遞迴函數最為有效？(A)佇列 (B)堆疊 (C)鍵結串列 (D)樹
- 23 下列 C 語言函式 sort 採用的是何種排序方法？ (A)選擇排序法（selection sort） (B)氣泡排序法（bubble sort） (C)快速排序法（quick sort） (
- 【題組】根據文章內容，此國家在法律上已廢除＿＿＿＿＿，請問空格應填入下列何者？(A)奴隸制度 (B)民主制度 (C)共產制度(D)種姓制度。
- 【題組】烏茲別克氣候乾燥的原因是 (A)涼流經過 (B)背東南信風 (C)副熱帶高壓壟罩 (D)距海遙遠。
- （ ）進步國家的出生率和死亡率與落後國家相比較，其特徵為何？ (A)出生率高，死亡率低 (B)出生率低，死亡率高 (C)出生率和死亡率皆高 (D)出生率和死亡率皆低
- 16 下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、刪除動作的時間複雜度？ (A)搜尋為 O(log n)，刪除和插入
- 解方程式＝2，x＝？
- ◎日本除了四大島之外，其他小型島嶼眾多，散布的範圍極大。最近台灣與日本為了沖之鳥地區到底是島還是礁吵得不可開交，甚至鬧上各大國際新聞版面。請問：【題組】日本島嶼的分布極為分散，這對日本在哪一方
- 【題組】文中提到的「漁船消失」，「港都沒落」最可能指的水域是 (A)鹹海 (B)紅海 (C)裏海 (D)死海。