阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
105年 - 105新北市國中教甄電腦科試題含解答#55376
> 試題詳解
4.以深度優先搜尋法(depth first search),自根節點 A 搜尋下方的樹狀結構,以由先而後之順序列出搜尋到的節 點,下方選項中,何者必然不正確?
(A)ABDECFG
(B)ACFGBDE
(C)ABEDCGF
(D)ABCDEFG
答案:
登入後查看
統計:
A(32), B(8), C(18), D(106), E(0) #1403273
詳解 (共 1 筆)
111年資訊上岸!
B1 · 2021/03/28
#4621960
D選項為廣度優先搜尋
(共 12 字,隱藏中)
前往觀看
3
0
相關試題
5.以 column-major order 將下列矩陣(matrix)儲存到電腦記憶體,下列哪一選項是正確的儲存順序? (A)ABCDEF (B)CBADEF (C)ADBECF (D)ABCFED
#1403274
6.傳統電影院的售票窗口,依照顧客抵達的順序,逐一賣票。這樣的機制,最接近下列哪一種資料結構的工作模 式? (A)map (B)stack (C)graph (D)queue
#1403275
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一 樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇? (A)O(n) (B)O(n 2) (C)O(n log(n)) (D)O(n 3)
#1403276
8.假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發,欲前往 T 地。從 S 地出發,依序必 須經過 M 和 N 地,才能抵達 T 地。從 S 到 M 地共有 100 種走法,從 M 到 N 地有 50 種走法,再從 N 到 T 地 又有 40 種走法。如果用暴力法窮舉所有可能的路線,則有 200000 種不同組合。下列哪一種演算法可以提高我 們的計算效率? (A)dynamic programming (B)bubble sort (C)binary search (D)quick sort
#1403277
9.下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線,以帶有箭號或者無箭頭的連接線 表示。單行道以箭號表示路線的行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。雙向道則是以沒 有箭號的線條表示。選出最能代表這一地圖地點連接情形的 incidence matrix。 (A) (B) (C) (D)
#1403278
10.下列哪一種程式語言是網際網路中製作網頁的最主要語言? (A)HTML (B)Python (C)R (D)C
#1403279
11.以一個完美平衡的二元樹(balanced binary tree)來儲存 4000 個相異數字,我們把數字儲存在樹的葉節點(leaf nodes),則該二元樹的深度,最多是多少層? (A)9 (B)10 (C)11 (D)12
#1403280
12.針對一個 stack,依序進行數個運算:push("A")、push("B")、peek()、pop()、push("C")、peek()。完 成這些運算之後,stack 的內容為何? (A)(B) (C) (D)
#1403281
13.下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線以帶有箭號的連接線表示,箭號表 示路線的單行道行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。緊鄰路線的數字是從起點出發時, 選擇該路線的機率。以 A 為例,從 A 出發時,分別有 0.6 和 0.4 的機會前往 D 和 C。依照下圖所示的背景資料, 假設某甲從 A 或者 B 出發的機會均等,若某人抵達 C 地,他原本從 B 出發的機率是多少? (A) (B) (C) (D)
#1403282
14.執行下列 C 語言所寫的程式之後,應該看到甚麼? (A)5 (B)8 (C)13 (D)以上皆非
#1403283
相關試卷
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