阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
>
110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
> 試題詳解
27. For an AVL tree with 2021 nodes, let x be the minimum possible height, y be the maximum height, then (y-x) mod 5 is
(A)0
(B)1
(C)2
(D)3
(E)4
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7105808
1. 題目解析 本題要求計算一棵AVL...
(共 1370 字，隱藏中）
前往觀看
0
0
相關試題
28. For a 2-3-4 tree of height 5, let x be the minimum possible size, y be the maximum possible size, then (xy) mod 5 is (A) 0 (B) 1 (C) 2 (D) 3 (E)4
#3061737
29. For a binary heap of height 2021, let x be the minimumn possible size, y be the maximum possible size, then (3xty) mod 5 (A) 0 (B) 1 (C)2 (D) (E) 4
#3061738
30. Consider a binary heap that results from successively inserting keys 6, 3, 7, 8, 5, 1, 2, 4, 9 into an initially empty heap. Then the depth of key 5 is (A)0 (B)1 (C) 2 (D) 3(E) None of above
#3061739
31. A binomial heap contains 2021 items. How many among them have depth 7? (A) 165 (B) 170 (C) 175 (D) 180 (E) 185
#3061740
32. If Dijkstra algorithm is implemented with Binomial heap as priority qucue, then the complexity is (A) O(|V|2+|E| log|V|) (B) O(|V|2) (C) O(|E| log|V|) (D) O(|E| ||+|V| log|V|)(E) O(|E|)
#3061741
33. If Dijkstra algorithm is implemented with Fibonacci heap as priority queue, then the complexity is (A) O(|V|2+|E| log |V|) (B) O(|V|2) (C) O(|E| log|V|) (D) O(|E|+I|V| log(|V|) (E) O(|E|)
#3061742
34. If Dijkstra algorithn is implemented with binary heap as priority queue, then the complexity is (A) O(|V|2+[IEl log|V|) (B) O(|V|2) (C) O(|E|log|V|) (D)O(|E|+|V|logIV|) (E) O(|E|)
#3061743
35. If Dijkstra algorithm is implemented with doubly-linked Iist as prionity qucue, then the complexity is (A) O(|V|2+1Ellog|V|) (B) O(|V|2) (C) O(|E|log|V|) (D) O(|E|+|V| log|V|) (E) O(|E|)
#3061744
複選題36. Which of the following statements are true? (A) [logn]! = 0(n2) (B) (logn)n = 0(n!) (C) log(n!) = O(nlogn) (D) log* n = O(log *logn) (E)
#3061745
複選題37. Which of the following statements are true? (A) Stack implements a FIFO (first-in-first-out) policy. (B) Queue implements a LIFO (last-in-first-out) policy. (C) Stack can be realized by deque (double-ended qucue). (D) The Find() operation in a doubly linked list takes O(n) time. (E) The EnqueueO operation in a queue takes O(1) time.
#3061746
相關試卷
110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
2021 年 · #113108
110年 - 110 國立中央大學_碩士班招生考試_資工類：資料結構與演算法#105890
2021 年 · #105890
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
2020 年 · #105850
104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招：資料結構與演算法#113199
2015 年 · #113199
阿摩線上測驗
登入
阿摩線上測驗
登入
