阿摩線上測驗
登入
首頁
>
台大◆資工◆資料結構與演算法(A)
>
110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構與演算法(A)#105777
> 試題詳解
(a) Which data is the first one that occurs a collision?__ (11)__
(A) 43
(B) 5B
(C) 14
(D) 37
答案:
登入後查看
統計:
A(0), B(0), C(1), D(0), E(0) #2852889
詳解 (共 2 筆)
Eddy Huang
B1 · 2022/06/03
#5492792
c
(共 3 字,隱藏中)
前往觀看
0
0
MoAI - 您的AI助手
B2 · 2025/11/28
#7165668
這是一道關於 資料結構(Data Str...
(共 2103 字,隱藏中)
前往觀看
0
0
相關試題
I .When CAN the worst case of Quicksort occur? __(1)__ C1:Quick Sort where leftmost (or rigltmost) element is always chosen as pivot C2: leftmost element is chosen as pivot and array is already sorted in SAME order C3: leftmost element is chosen as pivot and array is already sorted in REVERSE order (A)C1 (B)C2 (C) C1 and C2 (D) C2 and C3
#2852879
(a) The maximum LENGTH of snake sequence is (A) 6 (B) 7 (C) 5 (D) 4
#2852880
(b) Time complexity of above solution is__(3)__ (A) O(M X N) T(B) O(M2) (C) O(N2) (D) O(M)
#2852881
(c) The last number of the maximum-length snake sequence is__(4)__ (A)9(0,0)(B) 6(3,2) (C) 7(3,3) (D) 1(2,3) (E) 7(0,2)
#2852899
(d) The third number of the maximum-length snake sequence is__(5)__ (A)7(1,1) (B) 7(0,2) (C) 3(1,2) (D) 6(2,1) (E) 8(0,1)
#2852882
III For questions with sequences, we constantly split the problem into a number of sub-problems that are smaller instances of the same problem, and we try to solve the smaller problems recursively. We called this type of algorithm __(6)__ (A) Dynamic programming (B) Divide and Quicksort (C) Greedy al- gorithms(D) conquer
#2852883
(a) Which data structure is operated by those functions?__ (7)__ (A) Queue (B) Stack (C)Hash(D) Heap
#2852885
(b) If functions f(x) and g() are changed as following: Which data structure is operated by those functions?__(8)__ (A) Queue (B) Stack (C) Hash (D) Heap
#2852886
(a) What is its postorder traversal result? __(9)__ (A) +a*-dbc (B)a+b-c*d (C) abc-d*+(D) +a * -bcd
#2852887
(b) What is its BFS traversal result? (10) (A) +a* -dbc (B)atb-c*dT(C) abc-d*+T (D) +a* -bcd
#2852888
相關試卷
110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:資料結構與演算法(A)#105777
2021 年 · #105777
109年 - 109國立臺灣大學_碩士班招生考試_資訊工程學研究所:資料結構與演算法(A)#106053
2020 年 · #106053