13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數

問題詳情

13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）
(A)只有①
(B)只有②
(C)只有③
(D)①②③

參考答案

無參考答案

內容推薦

11 "ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者錯誤？ (A)該指令使用到暫存器定址模式 (B)該指令使
10 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？ (A)1111 (B)1000 (C)0111 (D)0000
9 相對於檔案處理方式，下列何者不是資料庫強調的特性？(A)具自我描述（self-describing）能力 (B)適於資料分享（sharing）能力 (C)適於資料分割（separating）能力
8 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？ (A) RAID0 (B) R
7 關於動態隨機存取記憶體（dynamic random access memory，簡稱 DRAM）和靜態隨機存取記憶體（staticrandom access memory，簡稱 SRAM）之比較
6 作業系統中，如果對一個行程（process）的資源（resources）使用沒有任何條件限制的話，則最有可能發生下列何種情形？ (A) Swapping (B) Page fault (C) De
5 下列關於布林運算（Boolean operations）的敘述，何者錯誤？(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N
4 在 UNIX 系統中，如何移除檔案？(A)使用 man 指令 (B)使用 rm 指令 (C)使用 vim 指令 (D)使用 df 指令
3 作業系統中，banker algorithm 是用在解決下列那種問題？(A) memory management (B) process synchronization (C) deadlock
2 下列何種資料庫結構化查詢語言（structured query language）指令可用來排序？(A) ORDER BY (B) SELECT (C) SORT BY (D) WHERE