[考題] 100年地方特考四等考試_電力工程
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
100年地方特考四等考試_電力工程(電力工程)
題目:
將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，
請問利用此二元搜尋樹尋找127個數值中的任一數值，
其最差情況要走訪過幾個節點？ (A)6 (B)7 (C)8 (D)127
看到的解答有B和D,請問那一個才是正確的?
BST最差情況應該是O(n),所以答案應該是D,是嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.105.232
→
05/23 15:25, , 1F
05/23 15:25, 1F
→
05/23 15:54, , 2F
05/23 15:54, 2F
推
05/23 18:49, , 3F
05/23 18:49, 3F
Examination 近期熱門文章
PTT職涯區 即時熱門文章
10
15