阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
101年 - 101 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113301
> 試題詳解
(19) What is the order m of the m-way tree ?
(A) 45
(B) 50
(C) 43
(D) 44
(E) None of the above
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/11/16
#7101525
1. 題目解析 在這道題目中,我們需要...
(共 1000 字,隱藏中)
前往觀看
0
0
相關試題
(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
(22) The records with keys :13, 14, 2, 11, 18, 3, 36, 28 , 21 are inserted in sequential order into the hash using linear probing method for collision resolution. What is the total number of identifier comparisons if each key value is searched once. (A) 14 (B)16 (C)18 (D)20 (E) None of the above
#3069963
(23) As the Hash Table in step (22), if keys 25 and 24 are searched, what is the total number of identifier comparisons? (A)11 (B)13 (C)15 (D)17 (E) None of the above
#3069964
(24) The records with keys :13, 14, 2, 11, 18, 3, 36, 28 , 21 are inserted in sequential order into Hash Table using chaining method instead for collision resolution. What is the total number of identifier comparisons if each key value is searched once. (A) 11 (B)13 (C)15 (D)17 (E) None of the above
#3069965
(25) When a key value 37 is inserted into the BST, what is the 6th key value in the post-order traversal of the updated BST? (A)24 (B)37 (C) 30 )(D)26 (E) None of the above
#3069966
(26) After step (25) is executed, the key value 48 is deleted from the BST, what is the 7th element in its pre-order traversal of the updated BST ? (A)26 (B)36 (C)22 (D) 37 (E) None of the above
#3069967
(27) After step (26) is executed, the key value 26 is deleted from the BST, what is the fourth element in its post-order traversal of the updated BST? (A) 19 (B)20 (C)22 (D)24 (E) None of the above
#3069968
(28) At the end of first pass of RadixSort, the 7th element of the resulting chain is (A)123 (B) 63 (C) 55 (D) 18 (E)None of the above
#3069969
(29) At the end of 2nd pass of RadixSort, the 7th element of the resulting chain is (A)216 (B) 63 (C) 16 (D)123 (E)None of the above
#3069970
相關試卷
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