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

Brianna avatar
By Brianna
at 2013-05-23T13:27

Table of Contents

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

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

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

--

All Comments

Iris avatar
By Iris
at 2013-05-25T22:59
是
Agnes avatar
By Agnes
at 2013-05-26T02:34
那請問正確答案應該是D嗎?
Ula avatar
By Ula
at 2013-05-30T23:11
D

基本電學

James avatar
By James
at 2013-05-23T12:00
解答一下44題： 這題要用到變壓器的觀念，出在這實在有點… 這題當中的變壓器黑點代表極性，也代表電流一進一出。 既然已經有給I了，就不要多設變數。 由理想變壓器定義知： N1 / N2 = I2 / I1 則右側的電流： I2 = I1*(N1/N2) = I1* (1/5) = I / 5 而 ...

稅務特考三等北區上榜心得

Frederic avatar
By Frederic
at 2013-05-23T11:55
大家好 雖然我大都在潛水 但也在這裡參考過很多上榜的心得和各科的準備方式 所以我也分享一下我的念書方式和心得給大家做參考 背景: 我是三峽那裡的大學經濟系畢業的 算是相關科系吧 我大四的時候就有補習 那時候選擇北X 那時候考慮便宜 而且聽說那裡會計教得很棒 我很多考會計人員的同學補那家 所以我也跟著去 ...

通勤做考古題

Iris avatar
By Iris
at 2013-05-23T11:01
大家好~ 我目前是邊上班邊準備考試 通勤的時間大概是1個小時左右 而且剛好家住在終點站不怕沒位子坐XD 之前會帶書或是帶一些重點整理的筆記來看 或是把一些單字、法條存在手機裡 多少加減看 我自己會用evernote存新聞時事和做一些筆記~ 另外在通勤時看到一些問題 會先用google keep做記錄，回家再 ...

公民一題請教

Yedda avatar
By Yedda
at 2013-05-23T10:31
以下這題出自林茵老師公民的書 小陳已屆[弱冠]之年,下列哪些行為他必須負刑事責任? (甲)拖欠房租(乙)偽造文書(丙)逃避兵役(丁)違規超車 (A)甲 丙 (B)甲 丁 (C)乙 丙 (D)乙丁 答案是C 我選B原本我一直都搞不懂這題的答案為何會給這樣 後來在發文之前,又想了一下,以下是我的見解: 我選B錯誤 ...

102年稅務特考-會計學

Olive avatar
By Olive
at 2013-05-23T10:10
※ 引述《SMART0128 (胖皮)》之銘言： : [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 : 102年稅務特考.會計學第三題 : 丁量販店2012年執行龍年客戶忠誠計畫,客戶每購買$70商品,即贈送1點之兌換券,每集 : 滿20點可換取該商店商品,每一點兌換券可兌 ...