阿摩線上測驗
登入
首頁
>
教師專業碩士◆資訊專業
>
105年 - 105 臺中教育大學教師專業碩士學位學程:資訊專業#55484
> 試題詳解
15、在一個高度為k,根結點(Root)高度為0的二元樹(Binary Tree)中,最 大的節點數量為?
(A) 2
k
-1
(B) 2
k+1
-1
(C) 2
k-1
+1
(D) 2
k
+1
(E) k
2
-1
答案:
登入後查看
統計:
A(20), B(25), C(1), D(4), E(1) #1405967
詳解 (共 1 筆)
CC
B1 · 2017/04/20
#2145773
在二元樹的第 i 階度(Level)上最...
(共 91 字,隱藏中)
前往觀看
5
0
其他試題
11、Push()和Pop()函式是哪種資料結構所使用的操作? (A)佇列(Queue) (B)串列(List) (C)堆疊(Stack) (D)樹(Tree) (E)以上皆是
#1405963
12、二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為 (A) O(n2) (B) O(nl og n) (C) O(n3) (D) O(n) (E) O(log n)
#1405964
13、下列何種資料結構可用來檢查文法中是否有平衡成對的括號? (A)佇列(Queue) (B)樹(Tree) (C)串列(List) (D)堆疊(Stack) (E)以上皆可
#1405965
14、連結串列(Linked-List)的搜尋複雜度為 (A) O(1) (B) O(n2) (C) O(log n) (D) O(log log n) (E) O(n)
#1405966
16以下何種資料結構為線性資料結構? (A)佇列(Queue) (B)堆疊(Stack) (C)陣列(Array) (D)以上皆是 (E)以上皆非
#1405968
17下列那項任務不會在作業系統的核心中被執行? (A)排程處理 (B)與使用者溝通 (C)分配資源 (D)避免死結
#1405969
18下列哪項技術不是主要用來在同一時間中執行多重事件的技術? (A) Pipeline (B) Multiprogramming (C) Backup (D) Multiple Processors
#1405970
19僅使用一個CPU完成的Multitasking的技術稱為? (A)批次處理 (B)多元程式 (C)記憶體置換 (D)虛擬主機
#1405971
20下列哪一項不屬於程序控制(Process Control)的系統呼叫項目? (A)程序等待 (B)程序屬性 (C)程序的啟動與終止 (D)檔案控制
#1405972
15.以下何者為此元件 之特性曲線?(2 分)(A)(B) (C)(D)
#1405973