問題詳情
17 一最小堆積（min-heap）儲存有 n 個關鍵值（keys），其取出最小關鍵值（extract-min）及插入（insert）一個關鍵值之最差時間複雜度分別為何？
(A)extract-min：Θ（1），insert：Θ（n）
(B)extract-min：Θ（1），insert：Θ（log n）
(C)extract-min：Θ（log n），insert：Θ（log n）
(D)extract-min：Θ（log n），insert：Θ（n）
(A)extract-min：Θ（1），insert：Θ（n）
(B)extract-min：Θ（1），insert：Θ（log n）
(C)extract-min：Θ（log n），insert：Θ（log n）
(D)extract-min：Θ（log n），insert：Θ（n）
參考答案
答案：C
難度：困難0.351171
統計：A(44),B(80),C(105),D(24),E(0)
內容推薦
- A: Hi, I’m George Brown. __________________ B: Jackson Lin.(A) What’s your name ? (B) What’s his
- 0_________ there any hippos in this picture? No. There _________ only a lion in it.(A) Is ; is (B
- Those _____ are very beautiful .(A) housewife (B) housewifes (C) housewive (D) housewives
- 【題組】(A) at (B) behind (C) next to (D) near
- Andy: Look! Here _____! Sue: Let’s go on the bus.(A) the bus comes (B) comes the bus (C) the bus
- 扶老「ㄒㄧ」幼：
- Miss White is those _____ teacher.(A) the girls (B) girl’s (C) girls (D) girls’
- A: Are the students happy ? B: Yes, everyone _____ happy .(A) am (B) are (C) is (D)X
- J.K.Rowling is a w_________r in the UK
- Aren’t those dogs big? (請以 No 詳答)_______________________________________
內容推薦
- 33~34)Here is the chart about the sports in Class 830 play onthe weekend.【題組】How many of the stud
- There _____ a really exciting basketball game on TV tonight. I can’t wait to see it!(A) will hav
- ( ) Jasmine:__________ your father sleeping? Terry: No. He is playing basketball with Tony.(A) B
- 筆力「遒」勁：
- 15 對一個數值序列 8 4 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法 A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為 8 4 5 2 3 1 6 8 4 5
- Where are Grandma’s glasses? _________ on her head?(A) Aren’t there (B) Aren’t they (C) Isn’t th
- A: Good evening. B:________________(A) Good night. (B) Good-bye. (C) Good evening. (D) Good morn
- 「ㄌ一ㄝˋ」等越級：
- A : Aren’t they Linda’s pencils ? B: ________________(A) Yes, they aren’t. (B) No,they are. (C)
- 圖窮「匕」現：
- 門衰「ㄗㄨㄛˋ」薄：
- ( ) Cindy: Are the boys eating hamburgers? Lucas: Yes, they__________ .(A) do (B) are (C) eat (D
- 【題組】(A) for (B) in (C) near (D) from
- A: __________________ B: No, it’s OK. Don’t worry! (別擔心)(A) What’s it ? (B) Is something wrong wi
- Wait for me. (請以 Please 為首並加 Sally 於句中)
- A : What are those ? B:__________________(A) Yes, they are watches. (B) They are rulers.(C) Yes,
- 18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20
- A:___________________ B: It’s 2671-78(A) What’s your cellphone number ? (B) What’s his name ?
- 四、已知兩點之 TWD97 坐標為 A(EA, NA)及 B(EB, NB)，假設已知點坐標均無誤差，若架設全測站儀於 A 點，擬以極坐標法測算未知點 C 之平面坐標，觀測得 AC 之水平距離為 L，
- 路面顛「ㄅㄛˇ」：
- A: These are my posters. B: __________________(A) Yes, they are. (B) I’m fine. (C) Thank you. (D
- James: What _____ you going to do in winter vacation? Eric: I’m not sure. Maybe I am going to go
- Where is the department store? It’s _____ the bookstore and the library. (A) between (B) at (C)
- 在這邊的女孩幾歲？
- 上邪！( 1 )，長命無絕衰！山無陵，江水為竭，冬雷震震，夏雨雪，天地合，( 2 )。(上邪)【題組】1