阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
103年 - 桃園縣103年國民中學新進教師甄選電腦科試題#16914
> 試題詳解
34.自根節點(root)到葉節點(leaf)最多經過四個edges 的二元樹(binary tree),最少會有幾個節點?
(A) 5
(B)15
(C) 31
(D) 63
答案:
登入後查看
統計:
A(62), B(38), C(13), D(3), E(0) #612980
詳解 (共 2 筆)
109年 三聯招 正取三次
B1 · 2020/05/10
#3945029
題目是問"最少"所以想成左或右斜二元樹....
(共 32 字,隱藏中)
前往觀看
1
0
anita-home+go
B2 · 2021/04/24
#4675310
1個edges 3個節點 2個edge...
(共 67 字,隱藏中)
前往觀看
1
0
相關試題
35.某二元搜尋樹(binary search tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時,下列何者不可能是其搜尋過程中比對過的 數字順序? (A) 38 , 10 , 19 , 37 , 21 , 33 , 31 , 30 (B) 15 , 43 , 18 , 39 , 20 , 36 , 27 , 30 (C) 24 , 48 , 44 , 25 , 40 , 33 , 26 , 34 , 30 (D) 42 , 39 , 12 , 13 , 23 , 35 , 28 , 32 , 30
#612981
36.下g顯示一般電腦的結構,其中左邊的中間有一元件 M沒有標示,其應為下列何者?(A)DMA (B)CPU (C)ALU (D)SSD
#612982
37.承上題,在上圖中的Bus含有一些匯流排(buses), 下列何者不在其中? (A)控制匯流排(control bus) (B)指令匯流排(instruction bus) (C)資料匯流排(data bus) (D)地址匯流排(address bus)
#612983
38.有一個二維陣列A,假設A(l,1)的位址是644,而 A(4, 4)的位址是692,每一個元素大小為1,請問 A(10, 10)的位址為何? (A) 772 (B)773 (C) 787 (D) 788
#612984
39.若密碼的產生是將二進位資料與密碼遮罩(mask) 做互斥(X0R)運算,則輸入資料為(AD)16、密碼遮罩 為(9B)16,所產生的密碼為何? (A) (01110110)2 (B) (01000000)2 (C) (11001001)2 (D)(00110110)2
#612985
40.下列關於編譯器(compiler)的描述,何者不正確? (A)無法偵測出程式的邏輯錯誤 (B)較直譯器(interpreter)提供更容易之偵錯功能 (C)將原始碼編譯成機器碼 (D)產生之程式碼比使用直譯器更有效率
#612986
41•在 Open Systems Interconnection(0SI )mode 1 網路 七層協定中,哪一層負責的工作中會將資料「打包」 成為封包(packet)的狀態? (A) 實體層(physical layer) (B) 資料連接層(data-link layer) (C) 應用層(application layer) (D)傳輸層(transport layer)
#612987
42.以下程式計算Mystery(6)的結果為何?(A) 13 (B) 9 (C) 8 (D) 5
#612988
43.下列關於雲端運算的敘述,何者不正確? (A) 一種利用網路使電腦能夠彼此合作或使服務更 無遠弗屆的概念 (B)「雲端」一般泛指「網路」 (C)在網路上即時偵測惡意程式也可算是「雲端運算」 (D)使用者可以透過瀏覽器使用雲端運算服務,但資料 是儲存在本地端
#612989
44.甲將一文件進行數位簽章後傳送給乙,乙要檢驗 甲傳來的文件及簽章是否正確,則乙應使用哪一種 金鑰? (A)乙的公開金鑰 (B)乙的私密金鑰 (C)甲的公開金鑰 (D)甲的私密金鑰 .
#612990
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159