阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
113年 - 113 中區縣市政府教師甄選策略聯盟:國中資訊科技#120151
> 試題詳解
16.承上題,假設有N個待排序的元素個數,請問該排序演算法的時間複雜度為何?
(A)O(NlogN)
(B)O(N3 )
(C)O(N)
(D)O(N2 )
答案:
登入後查看
統計:
A(25), B(4), C(11), D(84), E(0) #3247011
詳解 (共 1 筆)
陳小刀
B1 · 2024/06/05
#6121849
這段程式碼描述的是選擇排序 (Sele...
(共 87 字,隱藏中)
前往觀看
7
0
相關試題
17.在系統中解決死結(deadlock)有三種方法,請問是那三種? (A)死結的修改(Deadlock Modify)、死結的處理(Deadlock Process)、死結偵測與恢復(Deadlock Detection and Recovery) (B)死結的刪除(Deadlock Delete)、死結的避免(Deadlock Avoidance)、死結的處理(Deadlock Process) (C)死結的修改(Deadlock Modify)、死結的避免(Deadlock Avoidance)、死結的刪除(Deadlock Delete) (D)死結的預防(Deadlock Prevention)、死結的避免(Deadlock Avoidance)、死結偵測與恢復(Deadlock Detection and Recovery)
#3247012
18.有三個行程P1、P2、P3,其各自的CPU處理時間(CPU Burst Time)如下所示,假設所有行程都在時間0時抵達,並使用FCFS演算法(First Come First Serve)按照P1、P2、P3依序處理,求平均等待時間為何? (A)13毫秒 (B)18毫秒 (C)21.3毫秒 (D)11毫秒
#3247013
19.在下面的陣列中搜尋某一個數值的時候,若使用二元搜尋演算法,請問最多需要進行多少次鍵值比較可以找到該數值? [ 12, 15, 18, 24, 35, 47, 53, 61, 72, 89, 95 ] (A)4次 (B)7次 (C)8次 (D)10次
#3247014
20.資訊系統中用於描述一個資訊系統從開始到最後完成部署的全部過程,且可以包含四個階段:概念階段、發展階段、執行階段、結束階 段。請問根據上述定義,是指以下哪一個? (A)系統處理週期System Process Cycle (B)系統發展生命周期System Development Life Cycle (C)程式設計流程Programming Design Flow (D)程式發展流程Programming Development Flow
#3247015
21.A+B*(C-D)/E以前序法(Preorder)表示,為以下哪一項? (A)ABCDE+*-/ (B)*A+B/C-DE (C)+ABC*/-DE (D)+A∗B/−CDE
#3247016
22.若一個無向圖中具有 n 個頂點,每一對不同的頂點都只有一條邊相連,且此圖恰好有 n(n−1) / 2 條邊,請問這樣的圖稱之為? (A)複雜圖(Complex graph) (B)完滿圖(Fully graph) (C)完整圖(Complete graph) (D)權重圖(Weight graph)
#3247017
23. 請問網際網路協定(Internet Protocol, IP)中的分段(Fragmentation)主要作用是什麼? (A)將資料包(Datagram)轉發至IP主機 (B)將資料包(Datagram)分成較小段,以便於進行傳輸。 (C)將封包標記為重要封包 (D)將封包進行加密
#3247018
24.假設使用氣泡排序法將數列 [15, 13, 18, 16, 12] 依小到大做遞增排序,請問在第一輪排序後的數列是下列哪一個? (A)[13, 15, 16, 12, 18] (B)[13, 15, 18, 16, 12] (C)[15, 13, 16, 18, 12] (D)[12, 13, 18, 15, 16]
#3247019
25. 管線化(Pipeline)處理器能提升運作效率,但有可能發生危障(hazards)降低它所帶來的好處,危障主要有三種,請問是下列何者? (A)結構危障(Structural Hazards)、控制危障(Control Hazards)、資料危障(Data Hazards) (B)結構危障(Structural Hazards)、記憶體危障(Memory Hazards)、資料危障(Data Hazards) (C)指令危障(Instruction Hazards)、控制危障(Control Hazards)、輸入輸出危障(I/O Hazards) (D)指令危障(Instruction Hazards)、記憶體危障(Memory Hazards)、資料危障(Data Hazards) 國中資訊科技 第 3 頁,共 5 頁 【背面尚有試題,請繼續作答】
#3247020
26.請問下圖的最小生成樹Minimum spanning tree應該有多少個邊,其權重總和相加為多少? (A)5,25 (B)5,15 (C)6,15 (D)6,25
#3247021
相關試卷
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635