阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
> 試題詳解
(3) pose the binary tree is of n nodes. What is the time complexity of function u
(A)O(log n)
(B)O(n)
(C) O(n log n)
(D)O(n
2
)
(E) None of the above.
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7101544
1. 題目解析 題目提到使用 stru...
(共 987 字,隱藏中)
前往觀看
0
0
相關試題
(4) What is the result of the expression “ab+c*d-”? (A)36 (B) 28 (C)44 (D)18 (E) None of the above.
#3069945
(5) What is the result of the expression “-+*abcd”? (A)8 (B) 10 (C) 12 (D) 14 (E) None of the above.
#3069946
(6) Suppose that we use a stack to transform an infix expression with m operands and n operators. What is the size of the stack? (A) O(n/m) (B) O(n) (C) O(m+n) (D)O(mn) (E) None of the above.
#3069947
(7) What is the result of ptt(1)? (A) 4 (B)0 (C) 3 (D) 9 (E) None of the above.
#3069948
(8) What is the result of ptt(10)? (A) 4 (B)0 (C) 3 (D) 9 (E) None of the above.
#3069949
(9) What is the time complexity of the function ptt? (A) O(log n) (B) O(n) (C) O(nlogn) (D) O(n2)(E) None of the above.
#3069950
(10) What is the result of data[10]?(A)11 (B)1 (C) 15 (D) 26 (E) None of the above
#3069951
(11) What is the result of data[3]? (A) 77 (B) 8 (C) 61 (D) 60 (E) None of the above
#3069952
(12)What is the time complexity of the program where n is the number of integers in the array data? (A)O(log n) (B) O(n) (C)O(nlog n) (D)O(n2) (E) None of the above.
#3069953
(13) Suppose an integer x is in the NCTU linked list, what is the time complexity to find the location of the integer x? (A)O(logm*n/m) (B) O(logm+n/m) (C) O(m+n/m) (D) O(logm*n/m+m) (E) None of the above.
#3069954
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
2021 年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
2021 年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
2021 年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
2021 年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
2021 年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
2021 年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
2021 年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
2021 年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
2021 年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
2020 年 · #103082