阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
30.有一個二元樹(binary tree)，其節點之中序走訪為 BGADFCE，前序走訪為 DABGEFC，則其後序走訪為何？
(A) GBACFED
(B) GABDCFE
(C) BGACFED
(D) GBAFECD
答案：
登入後查看
統計：
A(38), B(3), C(20), D(7), E(0) #1206456
詳解 (共 1 筆)
becky_0li
B1 · 2017/04/27
#2157685
中序走訪為 BGADFCELDR前序走訪...
(共 312 字，隱藏中）
前往觀看
10
0
其他試題
26.一個二元堆積(Binary heap)如果有 1000 個節點，在加入一個新節點時，最多需要 X 次比較，最少需要 Y 次比較。 則 X、Y 各為多少？ (A) X=9, Y=0 (B) X=9, Y=1 (C) X=8, Y=0 (D) X=8, Y=1
#1206452
27. p:=1; k:=0; while k
#1206453
28.若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucket A[0]~A[10]， 每個 bucket 可儲存兩個數字 A[i][0], A[i][1]) 。若有碰撞或溢位情況時，則採取線性方式，放置於 下一個可用空間 (亦即 f(x)=x+i mod 11, i=1, 2, 3, …)。請問最後一個數字會被放在陣列中的哪一個位置？ (數串： 1, 7, 9, 23, 16, 29, 25, 13, 2, 17, 4, 12) (A) A[0][0] (B) A[1][1] (C) A[3][1] (D) A[8][0] 第 5 頁，共 6 頁
#1206454
29.硬碟具有 32 個讀寫頭 ( head = 32 )，每面有 512 個磁軌 ( track = 512 )，每磁軌有 256 個磁區 ( sector = 256 )，每磁 區有 1024 位元組 ( sector size = 1024 bytes )，則硬碟容量為何？ (A) 4 MB (B) 1024 MB (C) 2048 MB (D) 4 GB
#1206455
31.平面上 n 條直線可分割出的最多平面數，可以用下述哪一個遞迴函式 L(n)表示？ (A) L(0)=1; L(n)=L(n-1)+n-1, n>0 (B) L(0)=1; L(n)=2L(n-1)+1, n>0 (C) L(0)=1; L(n)=L(n-1)+n, n>0 (D) L(0)=1; L(n)=2L(n-1)-1, n>0
#1206457
32.一個組織包含有 4 個成員，其提案通過的條件是至少有兩個成員同意。若以 A, B, C, 及 D 分別表示成員的意見(同 意為 1, 不同意為 0)，則下列何者布林運算式可算出表決結果(1 為通過，0 為不通過)？ (A) ABC+ABD+BCD (B) A(B+C+D) + B(C+D) + CD (C) AB+BC+CD (D) AB+CD+AC+BD
#1206458
33.請問下列程式碼執行結束後，x 的數值為多少？ int x = 1; do{ ++x; } while ( x++
#1206459
34.作業系統中，印表機列印順序的管理機制，通常用哪一種資料結構來暫存尚待列印的工作？ (A) 佇列(queue) (B) 堆疊(stack) (C) 樹形結構(tree) (D) 串列(linked List)
#1206460
35.在下列「創用CC」的授權條款中，哪一種代表允許自由複製、散布、及展示原作品，但不得改變、轉變或改作 原作品？ (A) (B) (C) (D)
#1206461
36.有一遞迴函數定義如下： A(m,n)=n+1 if m=0, A(m,n)=A(m-1,1) if m≠0, n=0, A(m,n)=A(m-1,A(m,n-1)) if m≠0, n≠0. 請問A(2,2)=？ (A) 5 (B) 6 (C) 7 (D) 8
#1206462
阿摩線上測驗
登入
