阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
96年 - 96 身心障礙特種考試_四等_電子工程、資訊處理:計算機概要#50843
> 試題詳解
29 有關快速排序(quick sort)的特性,下列敘述何者錯誤?
(A)最壞情況下的計算時間為 O(n2)
(B)平均的計算時間為 O(n log2 n)
(C)演算法具有遞迴(recursion)的觀念
(D)執行時所需的額外記憶體空間不隨陣列大小而改變
答案:
登入後查看
統計:
A(8), B(10), C(29), D(37), E(0) #1275911
詳解 (共 1 筆)
老師
B1 · 2018/04/08
#2712885
快速排序使用分治法(Divide and...
(共 235 字,隱藏中)
前往觀看
10
0
相關試題
30 若 count 的值為 8,則在 C 程式中,sum=count++ 執行後,sum 與 count 的值分別為何? (A)8與8 (B)9與9 (C)8與9 (D)9與8
#1275912
31 作業系統核心必須執行於特殊的執行模式,以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。 請問處理器必須提供至少多少種執行模式才足以設計作業系統(如:UNIX、Windows)的基本保護功能? (A)1種 (B)2種 (C)3種 (D)4種
#1275913
32 下列具有記憶功能的硬體元件,何者速度最快? (A)快取記憶體 (B)隨機存取記憶體 (C)暫存器 (D)硬碟
#1275914
33 下列有關以陣列(Arrays)或串列(Linked Lists)方式實作佇列(Queues)之敘述,何者錯誤? (A)陣列方式在處理上受其宣告時陣列大小之限制 (B)陣列方式在儲存相同元素時所用之空間較大 (C)串列方式其佇列之大小較不受限制 (D)串列方式需要用到指標方法
#1275915
34 10 進位數字 211 的 2 進位表示法是: (A) 10100011 (B) 10110001 (C) 11010011 (D) 11010111
#1275916
35 下列何者屬於嵌入式(embedded)處理器? (A) Pentium III (B) ARM 7 (C) Athlon 64 (D) PowerPC 620
#1275917
36 下列何者存放下一個要被執行之指令的位址? (A)程式計數器(program counter) (B)指令暫存器(instruction register) (C)累加器(accumulator) (D)通用暫存器(general purpose register)
#1275918
37 就使用者執行緒(user threads)與核心執行緒(kernel threads)之間的對應關係,下列何者不是正確的多執 行緒模型(multi-threaded model)? (A)一對一模型(one-to-one model) (B)一對多模型(one-to-many model) (C)多對一模型(many-to-one model) (D)多對多模型(many-to-many model)
#1275919
38 軟體(程式)品質的良窳通常可根據三方面來驗證,下列那一項不適合用來做為正面評估的依據? (A)操作性(Operability) (B)維護性(Maintainability) (C)移轉性(Transferability) (D)機率性(Probability)
#1275920
39 下列那一種電腦編碼不是常用的電腦內部字元集(Character set)的代碼? (A) Unicode (B) EBCDIC code (C) Hamming code (D) ASCII code
#1275921
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232