問題詳情
26.高度為H的二元樹最多有多少節點?
(A) 2H+1
(B) 2H-1
(C) 2H+1+1
(D) 2H+1-1
(A) 2H+1
(B) 2H-1
(C) 2H+1+1
(D) 2H+1-1
參考答案
答案：B,D
難度：計算中-1
書單：沒有書單，新增
內容推薦
- 資料庫的架構有內層、概念層、外層三個層次,每個層次各有其對應的觀點(view),下列敘述何者錯誤?(A)外層觀點可以有多個,但概念層觀點只有一個(B)內層觀點只有一個 (C)外層定義了群體使用者
- 下列關於關聯式資料庫的敘述何者為非?(A)資料以表格形式呈現 (B)提供 SQL查詢語言(C)查詢語言可以指標方式取得資料 (D)最普遍的資料庫模式
- 下列關於資料倉儲的敘述何者錯誤?(A)將資料儲存於資料表 (B)針對決策支援所設計(C)包含歷史資料 (D)主題導向 (E)一律送分
- 下列何者適合儲存多媒體資料?(A)階層式 (B)網狀 (D)物件導向式 (C)關聯式
- 下列何種病毒通常寄居在可執行檔?(A)檔案型病 毒 (B)巨集病毒 (C)開機型病毒 (D)網路系統病毒
- 在使用公開金鑰加密的前提下,如何讓A安全地向B傳送資料,且讓B相信資料為A所傳送(A)使用A的公鑰將資料加密,再使用B的私鑰將之前加密過的資料加密(B)使用A的私鑰將資料加密,再使用B的公鑰將之
- 在系統開發生命週期中,下列何者不屬於系統上線階段的工作重點?(A)資料分析 (B)設備 轉換 (C)教育訓練 (D)系統評估
- 軟體再造工程的哪個步驟產生新的結構化程式碼?(A)逆向工程 (B)修正規格 (D)後向工程 (C)前向工程
- 下列何者可以用來定義系統中所有資料的類型?(A)資料流程圖 (B)實體關係圖 (C)資料字典 (D)系統流程圖
- 若要設定只有相同類別內的程式碼可以存取某個方法,必須將這個方法的可見範圍設定為何?(A) Public (B) Protected (C) Friend (D) Private
內容推薦
- 下列何者是右圖的深度優先搜尋(Depthfirstsearch)順序? (A)1→2→6→7→4→5→3(B)1→2→6→3→4→5→7(C)1→6→2→7→3→5→4(D)1→6→5→7→2
- 若有兩筆路由記錄的網路位址與網路遮罩相同,則路由器會挑選何者來使用?(A)成本最大的路徑 (B)成本最小的路徑(C)排列在前面的路徑 (D)排列在後面的路徑
- 解調變(demodulatio)指的是下列何者?(A)同步 to 非同步 (B)非同步 to 同步(C)類比 to 數位 (D)數位 to 類比
- 以下哪類軟體是系統軟體?(A)套裝 軟體 (B)公用程式 (C)通訊軟體 (D)作業系統
- 在資料的階層架構中,下列哪個敘述是正確的?(A)可以用來識別所有記錄的欄位稱為主索引(B)記錄是由一個或多個欄位所組成(C)資料庫是一個或多個資料檔案的集合(D)位元是使用者存取資料的最小單位
- 下列何者不是無線電波的特性?(A)穿透力差 (B)固定方向傳輸(C)會受到金屬或水泥牆千擾 (D)最高傳輸速率低於5Mbps
- 下列何者不是用來連接兩個不同架構的網路?(A)橋接器 (B)路由器 (D)中繼器 (C)閘道器
- 下列何者適合以資料庫系統來處理?(A)通訊錄 (B)客户應收帳款(C)簡報 (D)學生成績單
- CASE工具分成前端和後端兩種,下列何者是前端工具的功能?(A)撰寫程式 (B)繪製結構圖 (C)設計流程規格 (D)設計報表格式
- 為了降低維護程式的困難度,下列何者是正確的?(A)加入註解 (B)撰寫說明文件 (C)活用一些小技巧 (D)遵守程式撰寫規則
- 下列何者是程序的優點?(A)重覆使用性較高(B)執行速度較快 (C)可讀性較高 (D)較容易維護
- 下列何者屬於伺服器端Script?(A) CGI (B) PHP (C) ASP (D) JavaScript
- 下列何者是高階語言優於低階語言的地方?(A)可讀性較高 (B)執行速度較快 (C)學習困難度較低 (D)具有不可攜性
- 下列何者屬於迴圈控制結構?(A) switch...case (B) for (C) do (D) while
- 下列何者與資料安全有直接關聯?(A)防火牆、虚擬私人網路 (B)加密、DES、RSA(C)復原計畫、異地備份 (D)CSMA/CD、Token Bus
- 下列何者是資料庫管理系統的優點?(A)初期投資成本較低 (B)减少資料的重複性(C)維持資料的一致性 (D)無法設定資料的存取權限以確保安全
- 若二元樹的後序追蹤結果為ABCDE,其A、B、C、D、E為二元樹的節點,下列敘述何者正確?(A)有四種二元樹滿足上述的後序追蹤結果 (B)該二元樹的中序追蹤結果可能為ABCDE(C)該二元樹的中
- 以下關於網路作業方式的敘述,何者為錯誤?(A)對等式網路的優點在於架設容易(B)對等式網路的優點在於網路規模小,管理起來較容易(C)主從式網路的資源集中在用户端上,存取或管理均較對等式網路容易(
- 下列對於防火牆的描述,何者為正確?(A)防火墻的作用在於隔絕內外網路間的通訊(B)防火牆必須具備「判斷」及「篩選」的能力(C)防火牆必須可以放行特定的封包(D)防火牆必須可以阻擋掉用意不良的封包
- 以下何者不是電腦的傳輸速率單位?(A) BPS (B) DPI (C) PPM (D) RPM
- 下列何者是C語言的優點?(A)執行速度快 (B)物件導向(C)可以直接存取記憶體 (D)不具可攜性
- 下列何者與網路安全中的加密/解密有關聯?(A)PKI : Public Key Infrastructure (B)CA:認證中心(C)RFID : radio frequency identi
- 下列關於雙核心CPU的敘述,何者為錯誤?(A)雙核心CPU就是指加入了Hyper-Threading 技術的 CPU(B)雙核心CPU是利用平行運算的概念來提高效能(C)雙核心CPU就是32位元
- 點(5,6)、(4,3)與(2,k)均在同一直線上，則k＝？(A)(B)(C)－(D)12 (E) －3
- 【 】 下列哪一個函數的最大值是 ?(A) y=-16+x2(B) y=(x+16)2-16(C) y=-6x2-16x-16(D)y=-(x-16)2-16