阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
112年 - 112 桃園市立高級中等學校教師聯合甄選試題:資料處理#113999
> 試題詳解
6.在一個完滿二元樹(FullBinaryTree)中,其樹葉節點有128個,則整個二元樹共有多少 個節點?
(A)255
(B)256
(C)511
(D)512
(E)129
答案:
登入後查看
統計:
A(21), B(4), C(3), D(1), E(3) #3094437
詳解 (共 2 筆)
洪小漢
B1 · 2023/05/03
#5797811
(共 1 字,隱藏中)
前往觀看
4
0
Chu-Chuan Kao
B2 · 2024/04/27
#6079220
0
0
相關試題
1.請選出作用於應用層(applicationlayer)的通訊協定(A)VoIP(B)TCP(C)SMTP(D)UPD (E)IP。
#3094432
2.下列關於自由軟體(freesoftware)的描述何者不正確(A)可以免費下載(B)可任意複 製、散佈、安裝(C)可以使用其完整功能(D)沒有試用期的限制(E)不能任意修改,並 重新發行成為可被販賣的軟體。
#3094433
3.假設系統存取快取記憶體的時間為25奈秒(Nanosecond,ns),直接存取主記憶體的時間為150ns,若系統採用混合快取記憶體與主記憶體的方式儲存分頁表(pagetable)。在快取記 憶體的命中率(hitratio)為99%,且目標資料皆儲存於主記憶體的情況下,此系統每次存 取到目標記憶體所需的期望時間為(A)176.25ns(B)26.25ns(C)176.5ns(D)175ns(E)以 上皆非。
#3094434
4.費氏數列(Fibonaccinumbers)定義如下:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)ifn>1。定義 新的數列如下:F(0)=0,F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)+F(n-3)ifn>2,在定義新的數 列中,F(3)=3,F(8)為何?(A)20(B)37(C)67(D)68(E) 125
#3094435
5.以下排序法為傳統未改良的演算法。以下哪一種排序法,排序n個元素的陣列時,在最佳情況(bestcase)和最壞情況(worstcase)下,其時間複雜度均為O(nlogn)?(A)泡沫排序法(BubbleSort)(B)插入排序法(InsertionSort)(C)合併排序法(MergeSort)(D)快速排序法 (Quick Sort) (E) 選擇排序法 (Selection Sort)
#3094436
7.檢驗算式中所有之小括號()、中括號[]及大括號{}是否對稱,以下哪一種資料結構最適 合?(A)queue(B)stack(C)heap(D)hashtable(E)tree
#3094438
8.執行下列程式片段,輸出結果為何?(A)3(B)4(C)5(D)6(E)7
#3094439
複選題9.請選出下列何者為揮發性記憶體(A)暫存器(B)記憶卡(C)硬碟(D)快取記憶體(E)以上 皆是。
#3094440
複選題10.請選出下列何者的值與其他的都不相同(A)111000012(B)215(C)3418(D)E216(E)以上 皆不相同。
#3094441
複選題11.以有線電視電纜的架設為例,若只能沿著街道佈線,則以街道為邊,而路口為節點,這 些邊都有一個數值,代表此邊的成本。我們可以去除圖形中的某些邊,使得剩下的邊能 連結所有的節點,何種演算法能使佈線成本最低。 (A)Bellman-FordAlgorithm(B)DijkstraAlgorithm(C)Floyd-Warshall (D)KruskalAlgorithm(E)PrimAlgorithm
#3094442
相關試卷
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