阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
101年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116
> 試題詳解
如果將下列數字,依序插入一個二元搜尋樹(binary search tree),則哪一個結果所得到的搜尋樹高度最低?
(A) 2, 4, 7, 5, 8, 10
(B) 5, 1, 2, 6, 3, 4
(C) 6, 4, 1, 8, 10, 5
(D) 9, 7, 2, 1, 4, 0
答案:
登入後查看
統計:
A(0), B(8), C(39), D(5), E(0) #381999
詳解 (共 1 筆)
Daphne Yeh
B1 · 2019/05/09
#3336393
插入時,第一個數為根節點,每插入一個數字...
(共 82 字,隱藏中)
前往觀看
10
0
相關試題
#382000
下列有關堆疊 (stack) 的敘述,何者不正確? (A) 堆疊是採用後進先出(last-in and first-out)方式來存取元素 (B) 在程式設計時可利用一維陣列(one dimensional matrix)來實做出堆疊 (C) 堆疊可應用在遞迴函數(recursive function)的呼叫與返回處理 (D) 堆疊適合用在橫向優先的搜尋(breadth-first search)
#382001
假設有三根柱子,且有一疊大小不同的盤子,盤子中間有洞都能穿在柱子上。現在有5個盤子疊在第一根柱子, 大的在下,小的在上。你必須將整疊盤子移到第三根柱子,按照原來的順序排好,但是每一次只能搬動一個盤子 到別根柱子,而且大的盤子一定要保持在小的盤子下面。請問最少需要搬動幾次才能完成? (A) 15 (B) 17 (C) 31 (D) 33
#382002
#382003
假設n為非負整數,下列有關C程式碼之敘述,何者正確? long foo (long x, long n) { long f; if (n % 2 == 0) f = 1; else f = x; if (n < 2) return f; return f*foo(x*x, n/2); } (A) foo(x, n) 會回傳 nx (B) foo(x, n) 會回傳 xn (C) 此程式的時間複雜度是Θ(log x) (D) 此程式的時間複雜度是Θ(n log n)
#382004
當程式設計師以物件導向方式開發一個「校務行政課程管理系統」時,何者通常不會 以類別(class)來表示? (A) 學生 (B) 教師 (C) 課程 (D) 姓名
#382005
33.Pancake sorting為另一種sorting的方法,此方法每一步只允許把字串中的一個prefix (前置)字串倒轉過來。 將5,3,4,1,2 用pancake sorting的方法排成由小到大的次序,最少需要多少步? (A) 4 (B) 5 (C) 6 (D) 7
#382006
若電腦使用64位元來表示有號整數,則其中最大的正整數為何? (A) 10**63 – 1 (B) 10**64 – 1 (C) 2**63– 1 (D) 2**64– 1
#382007
#382008
有一程式片段如下: int count; void main() { int y; y = 0; count = 0; y = f(4, 7); y = y + count ; printf("%d.\n", y ); } int f(int a, int b) { count = count + 1; if ( a == 0 && b == 0 ) return(0); if ( b == 0 ) return(f(a-1, b)+ 1); return ( f(a, b-1)+ b ); } 上述C語言程式片段,執行結果為何? (A) 41 (B) 42 (C) 43 (D) 44
#382009
相關試卷
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