阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
101年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116
> 試題詳解
在圖形(graph)上進行廣度優先式搜尋(breadth-first search, BFS)時,何者為最適合的資料結構?
(A) 佇列(queue)
(B)二元搜尋樹(binary search tree)
(C) 陣列(array)
(D) 堆疊(stack)
答案:
登入後查看
統計:
A(90), B(39), C(12), D(12), E(0) #381997
詳解 (共 1 筆)
william
B1 · 2019/03/07
#3233750
廣度優先搜尋法屬於盲目搜索(uninfo...
(共 243 字,隱藏中)
前往觀看
0
0
相關試題
#381998
如果將下列數字,依序插入一個二元搜尋樹(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
#381999
#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
相關試卷
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