問題詳情
16 下列何者為在最差情況下(worst case),於一個一般性的二元搜尋樹(binary search tree)上做搜尋、插入、刪除動作的時間複雜度?
(A)搜尋為 O(log n),刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n),刪除為 O(n)
(A)搜尋為 O(log n),刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n),刪除為 O(n)
參考答案
答案:C
難度:簡單0.75
統計:A(2),B(0),C(6),D(0),E(0)
內容推薦
- 【題組】烏茲別克氣候乾燥的原因是 (A)涼流經過 (B)背東南信風 (C)副熱帶高壓壟罩 (D)距海遙遠。
- 【題組】根據文章內容,此國家在法律上已廢除_____,請問空格應填入下列何者?(A)奴隸制度 (B)民主制度 (C)共產制度(D)種姓制度。
- 23 下列 C 語言函式 sort 採用的是何種排序方法? (A)選擇排序法(selection sort) (B)氣泡排序法(bubble sort) (C)快速排序法(quick sort) (
- 15 下列何種資料結構,實現遞迴函數最為有效?(A)佇列 (B)堆疊 (C)鍵結串列 (D)樹
- ( ) 若一個公差不為0的等差級數,其S21=S38,則此數列的第幾項為0?(A) 28 (B) 29 (C) 30 (D) 31
- 【題組】請閱讀以下敘述: 根據上述與【圖 4】,請問:某國家最有可能位於【圖 3】中何處?(A)C (B)E (C)H (D)K
- 【題組】此國家的人民受到宗教影響大多相信輪迴轉世,請問此國家主要的信仰宗教為下列何者?(A)佛教 (B)印度教 (C)天主教(D)伊斯蘭教。
- 【題組】 ⑵計算求得的變異數。(10 分)
- ( )海岸的性質影響沿海居民的經濟活動。請問:下列整理表中,何者有誤?
- (三)北美洲是世界主要糧食輸出國,現代農業十分發達。附圖是北美洲的農牧分布圖,請問:【題組】美國棉花協會每年都在臺灣贊助某些歌手的演唱會,順便幫圖中哪個產區的棉花做行銷活動? (A)甲(B)乙
內容推薦
- ◎日本除了四大島之外,其他小型島嶼眾多,散布的範圍極大。最近台灣與日本為了沖之鳥地區到底是島還是礁吵得不可開交,甚至鬧上各大國際新聞版面。請問:【題組】日本島嶼的分布極為分散,這對日本在哪一方
- 【題組】文中提到的「漁船消失」,「港都沒落」最可能指的水域是 (A)鹹海 (B)紅海 (C)裏海 (D)死海。
- 阿昌有一份學習單是要調查親戚的職業類型,調查結果如下表。請問:誰的工作不屬於「服務業」?
- 【題組】北美洲緯度 40 度以北的西岸地區氣候溼潤溫和,這和哪個洋流經過有關? (A)墨西哥灣流 (B)阿拉斯加暖流 (C)北大西洋暖流 (D)加利福尼亞涼流。
- 【題組】目前世界各國所畫定的經濟海域為多少浬的海域範圍?(A) 10 浬 (B) 12 浬 (C) 120 浬 (D) 200 浬。
- 【題組】將從澳洲進口的煤礦,從高雄港運送至台中火力發電廠,供發電使用,該使用何種運輸方式?(A)甲 (B)乙 (C)丙 (D)丁
- ( )附表是甲、乙、丙、丁四地的人口資料,哪兩地是人口移入區?(A)甲、乙 (B)甲、丙 (C)乙、丙 (D)乙、丁
- 【題組】卉蕎若從釜山出發前往東京觀光,飛機起飛後應朝向下列哪一方向前進? (A)東方 (B)西方 (C)東南方 (D)西北方。
- 【題組】將宜蘭的新鮮魚貨送到台北市銷售,該使用何種運輸方式?(A)甲 (B)乙 (C)丙 (D)丁
- 【題組】從國外進口到台灣的高級轎車,該使用何種運輸方式?(A)甲 (B)乙 (C)丙 (D)丁
- 【題組】憲哥在網路上向國外購買的最新手機,在運送到憲哥手上的最後一種運輸方式為何?(A)甲 (B)乙 (C)丙 (D)丁
- ◎工業為了降低成本,增加競爭力,工廠的設置會選擇適合的地點,稱為工業區位,不同類型的工業,考量的區位條件也不同。請回答第 26~30 題。【題組】台灣第一個科學園區「新竹科學工業園區」的設立,主
- 【題組】民國 90 年代以後,台灣的工業從高科技代工轉而尋求產業升級,加強研發與創新,推動更高層次的科技產業。下列何項工業不是這段時間工業發展的特色?(A)技術密集 (B)勞力密集 (C)資金密
- 【題組】早期台灣加工出口區的設立,除考量便利的交通因素外,還有哪一因素?(A)市場 (B)原料 (C)勞力 (D)動力
- 【題組】台灣自進入哪一工業階段之後,出口產品增多,開始由入超轉為出超?(A)高科技 (B)高科技代工 (C)重工業 (D)輕工業
- 臺灣便利商店的密度是全球第一,多元化的商品與服務內容,讓來臺觀光的外國人將此視為臺灣特色之一。令外國觀光客難忘的臺灣便利商店並不具有下列哪一特色? (A)營業時間長 (B)商品份量大、價格低廉
- 【題組】早期台灣的糖廠多位於大安溪以南,如雲林虎尾糖廠、高雄橋頭糖廠,其考量的區位條件是?(A)動力 (B)市場 (C)原料 (D)勞力
- 如圖(七)為長方形紙張,今將紙張沿對角線對摺,D點落在E點,P為的交點,若=2,=5,求=_____________
- ◎我國「東聖吉 16 號」漁船於 2016 年 4 月 24 日在「沖之鳥礁」附近海域遭日本海警扣押、勒贖事件,5 月 1日中華民國「海巡署」與「農委會」各派「巡護九號」、「漁訓貳號」前往爭議海域展開
- 量販店如「大潤發」、「家樂福」、「愛買」的設立地點多選在都市郊區,其原因有哪些? (甲)地形較平坦 (乙)地價較便宜 (丙)人口較眾多 (丁)停車較方便 (戊)空間較寬廣 (A)甲乙丙 (B)甲
- 【題組】煉鋁業的電費支出占成本約 50%,因此需要設立在電力充足且便宜的地方,主要是因為哪一因素?(A)原料 (B)勞力 (C)動力 (D)市場
- (5) 請根據下圖,回答下列問題:【題組】甲、乙、丙、丁四條河段,何者流量最多?(A)甲(B)乙(C)丙(D)丁。
- 「藏南縱谷位於□流經的谷地,此處因夏季季風帶來□水氣,氣候較溼潤溫和。」 上述□中分別指的是?(A)長江、太平洋 (B)額爾濟斯河、北極海 (C)雅魯藏布江、印度洋 (D)雅魯藏布江、太平洋 。
- 【題組】在此事件中,日方認為沖之鳥是島嶼,所以具有專屬經濟海域;而我國則認為沖之鳥是礁,不是島嶼,所以不得主張具有經濟海域;請問根據聯合國海洋法公約,經濟海域為離海岸線多少浬的海域範圍?(A)1
- 臺灣人相當具有生意頭腦,因此各種商業活動不斷推陳出新。若根據時間先後順序排列,下列各類型商業活動出現時間的順序,何者正確?(A)網路購物、量販店、雜貨店、超市(B)雜貨店、超市、量販店、網路購物