問題詳情
若一個二元樹有個節點(nodes),則其高度至少為何?(假設根節點(root) 的高度為0。)
(A)⎣log ⎦ 1 2 −
(B)⎡log ⎤ 1 2 +
(C)⎣ 2 ⎦ log
(D)⎡ 2 ⎤
(A)⎣log ⎦ 1 2 −
(B)⎡log ⎤ 1 2 +
(C)⎣ 2 ⎦ log
(D)⎡ 2 ⎤
參考答案
答案:C
難度:困難0.358209
統計:A(9),B(18),C(24),D(3),E(0)
內容推薦
- 下列何種機制使得Java 程式能夠完成跨平台(cross platform)運作?(A) 例外處理(B) 多執行緒(multi-thread)(C) 物件導向 (D) 虛擬機器 。
- 問執行以下程式後,螢幕之輸出中,z=?void s3(int &a){a++;}int main(){int z = 9;s3( z );cout << "z = &qu
- 下列哪一種儲存裝置之存取速度最快?(A)RAM(B)Cache(C)硬碟(D)Register
- 如果我們打算寫一個雙層for 迴圈,以便將以下內容填入一個名為Matrix 的5 x 5 陣列中:則以下之雙層for 迴圈的空格內應填入什麼?for i := 1 to 5 dofor j := 1
- 下列哪一種程式語言使用動態型態檢查 (dynamic type checking)?(A)C (B)C++ (C)JavaScript (D)Java
- 請問以下程式之輸出為何:main(){char c[][12]={“ERIC”,”JOHN”,”MARY”,”CHRIS”,”MICEHELLE”};cout << c[2][2];}(A
- 有a、b、c 三個數,a 為,b 為,c 為,則a、b、c 三數的大小關 係是(A)a > b > c (B)b > c > a (C)b > a > c (D)c
- 假設x = 0,y = -3,z = 4,w = 4,則以下哪 一個布林(Boolean)運算式的運算結果為「真」(true)?(A)(x + y > z) and (z = w)(B)not
- 依我國公路法第2條關於專有名詞之定義,下列敘述何者錯誤?(A)車輛:指汽車、電車、慢車及其他行駛於道路之動力車輛(B)計程車客運服務業:指以計程車經營客運服務而受報酬之事業(C)公路經營業:指以修建、
- 網際網路上Proxy server 的主要功能為何?(A)傳送與接收電子郵件(B)提供共享軟體,共使用者下載使用(C)將網域名稱轉換為IP 位址(D)暫存及提供使用者取用網頁資料,以降低網路流量
內容推薦
- 「給我一個孩子,我可以訓練成任何你想要的樣子」,此話比較接近何種學派之理念?(A)認知學派 (B)人本學派 (C)行為學派 (D)功能學派
- 在 UNIX 系統中欲列出目前所在之目錄下的所有檔案名稱應鍵入以下何種指令?(A) dirs (B) ls (C) man (D) pwd 。
- 依據商港港埠管理規則,下列何者非屬商港之棧埠業務範圍?(A)倉棧業務(B)裝卸業務(C)船舶修繕業務(D)旅客服務業務
- 根據艾瑞克森的心理社會期理論,青少年所面臨的危機是什麼?(A)自我角色混淆(B)對他人的不信任(C)擁有對生命的絕望(D)與他人的疏離
- VLAN(Virtual Lan)的主要功能?(A)解決IP 位址不足的問題(B)解決網路安全的問題(C)不管實體線路的架設,將使用者邏輯上屬於同一個廣播領域(D)解決乙太網路上QoS(Quality
- Voice over IP 不具有以下哪一項優點?(A) 整合資料data 與聲音voice 之傳送(B) 成本低(C) 高頻寬需求(D) IP 使用廣泛 。
- 下面哪一項傳輸協定是較為安全的加密傳送協定?(A) FTP (B) HTTP (C) SMTP (D) SSH 。
- 所謂臨時停車係指車輛因上、下人、客,裝卸物品,其引擎未熄火,停止時間未滿幾分鐘,保持立即行駛之狀態?(A)一分鐘(B)三分鐘(C)二分鐘(D)五分鐘
- 若有一遞廻演算法處理n 筆資料的時間如下:T(n) = 3T(n / 4) + Θ(n2 )試問其時間複雜度為何?(A)Θ( log ) (B)Θ( 2 )(C)Θ( 2 log ) (D)Θ( 3
- 美國公共行政學會之倫理守則計有五項,其第一項是:(A)實踐公共利益(B)尊重憲法法律(C)倡導倫理組織(D)追求專業卓越
- 我們可以使用MS Windows 內建的哪個網路指令來觀看由本機連線到某個主機時,所需經過路由器或主機的表列,偵測了解大型網路連通狀態或判斷故障發生的原因?(A)ipconfig/all (B)pin
- 以下哪一個應用傳輸時,可以容忍資料遺失?(A) 即時影音 real-time audio/video(B) 網頁文件 Web documents(C) 電子郵件 e-mail(D) 檔案傳輸 file
- 以下對於網路防火牆的描述,何者有誤?(A) 能阻擋外來的入侵者對內部網路的掃瞄(B) 經由封包過濾可阻擋來自特定來源IP 的連線(C) 應用層的防火牆可針對連線的類型(CGI)、檔案的大小等條件進行過
- 例如 www.msn.com 這樣的網站名稱,轉成IP 位址後是以幾個位元組(bytes)表示?(A)3 個 (B)4 個 (C)6 個 (D)8 個
- 硬體插斷 (hardware interrupt) 發生時,CPU與作業系統的正常處理程序為何?甲、根據插斷號碼尋找中斷向量表中的插斷處理常式位址乙、儲存正在執行中的process 的狀態旗標與位址丙
- 下列關於高階語言與低階語言比較何者最適當?(A)高階語言執行速度較快(B)高階語言可讀性較高(C)低階語言較接近人們使用習慣(D)低階語言較易撰寫
- 下列何種通訊協定不屬於OSI 七層架構之應用層?(A) UDP (B) RTP(C) HTTP (D) SIP 。
- 有關 WLAN 無線上網的安全協定,何者有誤?(A) WEP(Wired Equivalent Privacy)是目前WLAN 通用的保密協定(B) WEP 將傳輸的資料加密,接收端必須有一組相同的加
- 當我們在程式中使用鏈結串列(linked lists)來儲存資料時,以下敘述何者正確?(A)必須事先知道總共有多少筆資料。(B)串列中的每一個節點必須儲存指標指向下一個節點。(C)若欲將一筆資料插入串
- 若你是一家企業的MIS 主管,需要管理一個包括約200 台個人電腦及工作站的網路環境。試問要連上Internet 時,應最適合申請哪一個等級的IP address?(A)A class (B)B cl
- 下列哪個協定是用來傳送電子郵件的?(A)POP3 (B)SMTP (C)Ethernet (D)TCP/IP
- 下載電子郵件時,採用什麼協定?(A) HTTP (B) POP3(C) SMTP (D) SNMP 。
- 在互動式網頁程式設計中,以下哪一種功能會將值寫入客戶端(client)硬碟中,以記錄客戶的各種資訊?(A) applet (B) cake(C) cookie (D) session 。
- 有關非對稱數位式用戶線路(ADSL)的敘述,下列何者最不妥當?(A)上傳與下載的速度一樣快(B)電腦中需有網路卡(C)頻寬可以共享(D)訊號傳輸之強度將隨距離而衰減
- 在UNIX 系統中欲修改密碼應鍵入以下何種指令?(A) ls (B) man (C) pwd (D) passwd