阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
> 試題詳解
(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(n
2
)
(E) None of the above.
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7101533
當我們討論一個程式的時間複雜度時,主要是...
(共 860 字,隱藏中)
前往觀看
0
0
相關試題
(11) What is the result of data[3]? (A) 77 (B) 8 (C) 61 (D) 60 (E) None of the above
#3069952
(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
(14) Suppose an integer x is not in the NCTU linked list, what is the time complexity to insert the integer x into the NCTU linked list? (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.
#3069955
(15) Suppose an integer x is in the NCTU linked list, what is the time complexity to delete 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.
#3069956
(16)Next job is extracted from the job queue for execution. What is the value of Q[4] in the remaining job queue? (A) 15 (B)18 (C)20 (D).26 (E) None of the above
#3069957
(17)After step (16) is executed, next job is extracted from the job queue for execution. What Q[5] in the remaining job queue? (A)13 (B) 15 (C) 18 (D) 24 (E) None of the above
#3069958
(18)After step (17) is executed, a new job with priority 11 is inserted into the job queue. What is the value of Q[9] in the remaining job queue? (A)18 (B) 20 (C) 24 (D) 26 (E) None of the above
#3069959
(19) What is the order m of the m-way tree ? (A) 45 (B) 50 (C) 43 (D) 44 (E) None of the above
#3069960
(20) he height of root node is 1, what is the maximum number of keys in an m-way index tree of height h? (A) m (mh-1) (B)mh-1 (C)(mh-1)(m-1) (D)m(2h-1)(E) None of the above
#3069961
(21) For a data set of N records stored in an m-way balanced search tree, what is the time complexity to search a key value in terms of the number of disk accesses in the worst case ? (A) O(N/m log 2N) (B) O(N log mN) (C) O(N/m logm N/m) (D) O(logmN)(E) None of the above
#3069962
相關試卷
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