100年地方特考四等考試_電力工程 - 考試

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

100年地方特考四等考試_電力工程(電力工程)
題目:
將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，
請問利用此二元搜尋樹尋找127個數值中的任一數值，
其最差情況要走訪過幾個節點？ (A)6 (B)7 (C)8 (D)127

看到的解答有B和D,請問那一個才是正確的?
BST最差情況應該是O(n),所以答案應該是D,是嗎?

--