阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
97年 - 臺北縣 97 學年度國民中學教師聯合甄選-電腦科筆試試卷#9099
> 試題詳解
把一個問題切割成若干小問題,然後分別去解決個別的小問題,最後再把小問題的答案結合成大問題的解答,此 過程稱為什麼方法?
(A) divide and conquer
(B) dynamic programming
(C) Greedy
(D) search
答案:
登入後查看
統計:
A(137), B(33), C(6), D(2), E(0) #381489
詳解 (共 2 筆)
步儜苫
B2 · 2019/05/02
#3321526
(A)分治演算法(各個擊破法)分治(di...
(共 306 字,隱藏中)
前往觀看
2
0
Hydrophytes
B1 · 2014/03/24
#803793
divide and conquer
0
1
相關試題
執行以下程式片段後,A[8]元素內的值為何? A[1]:=1; A[2]:=1; For i = 3 to 10 do A[i]:= A[i-1] + A[i-2] Endfor (A) 1 (B) 3 (C) 13 (D) 21
#381490
有一個數列 1 3 7 10 12 24 85 按照二元樹(binary tree)的資料結構儲存,假設欲搜尋的數字為 9,那麼在搜尋失敗前,至少需要幾次的比較? (A) 1 (B) 2 (C) 3 (D) 4
#381491
下列有關二元搜尋法的敘述何者不正確? (A) 二元搜尋法可用於任意陣列。 (B) 二元搜尋法可用於由小到大排列好的陣列。 (C) 二元搜尋法可用於由大到小排列好的陣列。 (D) 二元搜尋法的速度比循序搜尋法快。
#381492
假設我們要設計一個程式來計算 n 階層(n!)的值,則以下的程式片段中應填入何者? p=1 for i=1 to n ___________ endfor print p (A) p := n * p (B) p := n + p (C) n := n * I (D)p := i * p
#381493
下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少? (A) 1, 2, 3, 4, 5, 6 (B) 1, 6, 3, 4, 5, 2 (C) 6, 5, 4, 3, 2, 1 (D) 1, 3, 2, 5, 4, 6
#381494
有一佇列(Queue),以下子程式(subroutine)對其從事資料存取及運算: ADDQ X:把 X 這個整數加到佇列最後方 DELQ:把佇列最前方資料取出,並列印在營幕上 REVQ:把佇列中所有資料的先後循序相反,也就是原先最前方的資料 變成最後,第二個變成例數第二,以此類推。 假設佇列剛開始不存放任何資料, ADDQ ADDQ ADDQ DELQ ADDQ REVQ 則執行後,貯列的內容由前到後為何? (A) 7 8 9 10 (B) 10 8 7 (C) 7 8 9 (D) 10 9 8
#381495
在電腦中表示有號整數時,下列何種資料法可以避免發生正負數各出現 +0 與 -0 的情況?(A)1的補數法 (B)2的補數法(C)EBCDIC表示法(D)符號表示法
#381520
下列哪一個是個人電腦開機後第一個執行的程式? (A)AUTOEXEC.BAT (B)COMMAND.COM (C)IO.SYS (D)BIOS
#381521
在物件導向程式設計中,子類別的物件擁有上層類別中的所有特性,這稱為: (A)封裝 (B)多載 (C)多形 (D)繼承
#381522
若利用二分搜尋法來搜尋 999 筆已排序的資料,則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ? (A)9次(B)10次(C)500次(D)1000次
#381523
相關試卷
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