阿摩線上測驗
登入
首頁
>
初等/五等/佐級◆資料處理大意
>
109年 - 109 初等考試_統計:資料處理大意#81885
> 試題詳解
20 關於插入排序法(insertion sort)的描述,何者錯誤?
(A)最糟情況的複雜度是n log n
(B)最佳情況的複雜度是n
(C)適用於順序錯誤較少的資料排序
(D)可以和quick sort 合作以提升 quick sort 排序速度
答案:
登入後查看
統計:
A(148), B(39), C(24), D(21), E(0) #2140106
詳解 (共 2 筆)
牛奶
B2 · 2021/10/20
#5166485
插入排序法 Worst O(n2) ...
(共 46 字,隱藏中)
前往觀看
10
0
MAYTHEFORCEBEWITHYOU
B1 · 2020/01/09
#3736490
(共 1 字,隱藏中)
前往觀看
9
0
相關試題
1 下列四個不同進位表示法的數值,何者與其他三者不相等? (A)二進位:100101112 (B)八進位:2178 (C)十進位:15110 (D)十六進位:9716
#2140087
2 以 16-位元 2 的補數法表達十進位-106010 的數值,何者正確? (A) 1111 1011 1101 1100 (B) 1111 1011 1101 1011 (C) 1000 0100 0010 0011 (D) 1000 0100 0010 0100
#2140088
3 關於馮.紐曼模型(von Neumann Model)的描述,何者錯誤? (A)程式和資料都儲存在記憶體中 (B)指令是循序執行 (C)程式和資料都是二進位格式 (D)處理器可以同時執行多個指令
#2140089
4 對輸出入運算(I/O operation)的描述,何者錯誤? (A) Programmed I/O 模式CPU 負責在記憶體和周邊裝置之間搬運資料 (B) Interrupt-Driven I/O 模式 CPU 不負責在記憶體和周邊裝置之間搬運資料 (C) DMA 模式由 DMA 負責在記憶體和周邊裝置之間搬運資料 (D) Programmed I/O 模式,CPU 會花時間等待輸出入裝置準備好
#2140090
5 關於開機啟動程序(Bootstrap process)的描述,何者錯誤? (A)電腦開機後會執行啟動程序 (B)啟動程序放在 Cache 中 (C)啟動程序會將作業系統從硬碟中載入到 RAM (D)啟動程序將 CPU 執行轉移到作業系統
#2140091
6 對浮點數(floating point)表示格式的描述,何者錯誤? (A)位元排列順序是先排正負號(sign),再排尾數(mantissa),最後排偏移指數(exponent) (B)符號部分 0 表示正,1 表示負 (C)尾數部分在正規化模式時,前方省略了1 和小數點 (D)指數部分不是使用二的補數法表示
#2140092
7 依 ASCII 內碼值以字典順序方式排列多筆字串,每個字串都由英文字母或數字組成。結果為何? (A)大寫字母開頭字串排最前,其次是小寫字母開頭,再其次是數字開頭 (B)小寫字母開頭字串排最前,其次是大寫字母開頭,再其次是數字開頭 (C)數字開頭字串排最前,其次是小寫字母開頭,再其次是大寫字母開頭 (D)數字開頭字串排最前,其次是大寫字母開頭,再其次是小寫字母開頭
#2140093
8 那個協定用於發送電子郵件? (A) POP3 (B) SMTP (C) IMAP (D) HTTP
#2140094
9 TCP/IP 協定中不同層有不同的位址,何者描述錯誤? (A) MAC 位址(MAC address)用於實體層(Physical Layer) (B) IP 位址用於網路層(Network Layer) (C) Port 編號用於傳輸層(Transport Layer) (D)電子郵件位址用於應用層(Application Layer)
#2140095
10 造成死結(Dead Lock)需要同時滿足四項條件,何者不是造成死結的四條件之一? (A)互斥(Mutual exclusion) (B)多重備份(Multiple copy) (C)禁止搶占(No preemption) (D)循環等待(Circular waiting)
#2140096
相關試卷
115年 - 115 初等考試_統計:資料處理大意#136708
2026 年 · #136708
114年 - 114 國家安全情報特種考試_五等_資訊組:資料處理大意#127761
2025 年 · #127761
114年 - 114 初等考試_統計:資料處理大意#124878
2025 年 · #124878
113年 - 113-2 國營臺灣鐵路股份有限公司_從業人員甄試試題_第10階-助理事務員-資訊:資料處理概要#125632
2024 年 · #125632
113年 - 113 初等考試_統計:資料處理大意#118525
2024 年 · #118525
112年 - 112 國家安全情報特種考試_五等_資訊組:資料處理大意#114925
2023 年 · #114925
112年 - 112 初等考試_統計:資料處理大意#112893
2023 年 · #112893
111年 - 111 初等考試_統計:資料處理大意#105680
2022 年 · #105680
110年 - 110 國家安全情報特種考試_五等_資訊組:資料處理大意#101603
2021 年 · #101603
110年 - 110 初等考試_統計:資料處理大意#95417
2021 年 · #95417