阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
101年 - 101年國中教甄中區聯盟電腦科#42228
> 試題詳解
43. 先將 n 筆資料排序完成,再使用二元搜尋法來找尋其中某一筆資料,這樣搜尋時間約為
(A)O(log2 n)
(B)O(n)
(C)O(n2 )
(D)O(log2n)。
答案:
登入後查看
統計:
A(22), B(6), C(4), D(13), E(0) #1172744
詳解 (共 3 筆)
【站僕】摩檸Morning.
B2 · 2016/04/11
#1308012
原本答案為A,修改為D
(共 13 字,隱藏中)
前往觀看
0
0
【站僕】摩檸Morning.
B3 · 2016/04/11
#1308013
原本題目:43. 先將 n 筆資料排序完...
(共 189 字,隱藏中)
前往觀看
0
0
floating wind
B1 · 2016/04/11
#1307391
答案:D
0
0
相關試題
44. TCP(Transmission Control Protocol)是以什麼方式建立連線? (A)傳送命令直接連線 (B)單向傳送連線訊息 (C)雙向交握方式 (D)三向交握方式。
#1172745
45. OSI 參考模型將網路的功能及運作分成七個層次,請問負責加密與解密的工作是哪一層? (A)Application Layer (B)Presentation Layer (C)Session Layer (D)Transport Layer。
#1172746
46. CPU 執行一個指令的過程叫做機器循環週期(Machine Cycle),包含下列四個步驟:指令擷取,指令解碼,指令執行,結果存 回。請問將程式計數器(Programcounter)遞增以記錄下一個指令的位址是屬於哪個步驟? (A)指令擷取 (B)指令解碼 (C)指令執行 (D)結果存回。
#1172747
47. 在使用關聯式資料庫系統時,常需要將資料表格正規化(Normalization),以防止資料在新增、刪除或更新時產生異常與空間 浪費。請問消除遞移相依(Transitive Dependency)是哪一個階段的主要目標? (A)第一正規化(1NF) (B)第二正規化(2NF) (C)第三正規化(3NF) (D)以上皆非。
#1172748
48. 哪一種排程演算法最適合分時系統(Time-sharing)所使用? (A)巡迴式排程法(Round Robin Scheduling) (B)先到先執行(FCFS : First Come First Serve Scheduling) (C)最短時間的工作先執 行(Shortest Job First Scheduling) (D)優先等級排班法(Priority Scheduling)。
#1172749
49. 資料壓縮技術可以減少許多儲存的空間,請問下列何者屬於無損壓縮(Lossless Compression)方法? (A)MP3 (B)JPEG (C)H.264/MPEG-4AVC (D)ZIP。
#1172750
50. 演算法的設計方式,有一種稱為 Divideand Conquer 的方法,就是將一個大問題分割成數個小問題再各個擊破。請問下列哪一 種排序法就是 Divideand Conquer 的方法? (A)Bubble Sort (B)Insertion Sort (C)Quick Sort (D)Selection Sort。
#1172751
1. 關於電腦的容量單位,下列何者最大? (A) TeraByte (B) MegaByte (C) GigaByte (D) KiloByte
#1172752
2. 下列何種圖案於放大或縮小後不失真? (A) 點陣圖 (B) 向量圖 (C) 矩陣圖 (D) 立體圖
#1172753
3. 除了 GIF 格式外,下列哪一種圖片格式也可以將背景或特定色設定為透明 色?(A) JPEG (B) BMP (C) TIF (D) PNG
#1172754
相關試卷
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