1.計算機原理 2.網路概論題庫 下載題庫

18 以下有關對 n 個未排序數字之敘述何者錯誤？
(A)建立二元搜尋樹（binary search tree）在最槽情況（worst case）下的時間複雜度為 O(n²)
(B)循序搜尋法（sequential search）最多使用 n 次比對就可完成搜尋
(C)確定搜尋不到一個數字的時間至少需要 O(n)
(D)搜尋一個數字時，先排序再搜尋會比未經排序而逕行搜尋快

1.計算機原理 2.網路概論- 105 年 - 105 普通考試_電子工程、電信工程：計算機概要#54348

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

最佳解!
	蘇冠誌高一上 (2016/12/06) n筆資料歪斜樹每加入一筆資料都要O.....看完整詳解檢舉

	1F Afu Chou 國三下 (2016/08/09) 答案A最壞形況剛好成為歪斜樹時間複雜度不是O(n)嗎? 檢舉
	3F 蔡明勳高三上 (2022/10/04) 假設是歪斜樹又是最壞情況建立因為都要插入最後一個每筆資料都要比所以要比 n 次所以插入 n 次與比較 n 次複雜度為O(n²) 檢舉

你可以購買他人私人筆記。