阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
107年 - 107 普通考試_工業行政、電子工程、電信工程:計算機概要#70559
> 試題詳解
14 分別以循序搜尋法及二元搜尋法處理 15 筆資料,所需進行比較次數之最大值分別為?
(A) 15 次、3 次
(B) 14 次、3 次
(C) 15 次、4 次
(D) 14 次、4 次
答案:
登入後查看
統計:
A(41), B(43), C(399), D(120), E(0) #1843910
詳解 (共 2 筆)
S123275289
B2 · 2018/10/03
#3015543
補充循序搜尋法需要n大於等於15,所以n...
(共 25 字,隱藏中)
前往觀看
8
0
黃豐諭
B3 · 2020/06/19
#4079338
循序搜尋法及二元搜尋法處理 15 筆資料...
(共 123 字,隱藏中)
前往觀看
8
0
相關試題
1 關於資料容量的單位,下列何者的大小排列順序正確? (A) KB>MB>GB>TB (B) KB<MB<GB<TB (C) KB>MB>TB>GB (D) KB<MB<TB<GB
#1843897
2 下列計算機語言中,何者可用於合成(Synthesize)數位電路? (A) C++ (B) Java (C) Verilog (D) Python
#1843898
3 在多媒體的壓縮技術中,為了減少數據所佔空間多採用 entropy coding 來達成目的。假設有 6 個字母 M, N, O, P, Q, R 出現的頻率為:前兩個字母 0.25,後四個字母 0.125。請利用 Huffman 編碼計算其 entropy: (A) 1.5 (B)2 (C) 2.5 (D)3
#1843899
4 以八位元、二進位表示十位數值-40 的二補數(2's complement)為何? (A) 011001 (B) 11011000 (C) 11010111 (D) 10101000
#1843900
5 為了檢查資料是否正確,電腦常在每筆資料後增加一個位元核對,這個位元稱為同位核對位元(Parity Check Bit),請問當資料為 01101011 時,若採用偶數同位核對,則該同位核對位元應為: (A) 10010100 (B) 10100100 (C)0 (D)1
#1843901
6 下列那一選項不屬於 UNIX 系統呼叫(system call)? (A) printf() (B) open() (C) read() (D) wait()
#1843902
7 關於計算機輔助儲存設備(auxiliary storage devices)之敘述,下列何者正確? (A)相較於儲存音樂的光碟(Compact Disk;CD),儲存資料的唯讀光碟(Compact Disk Read-Only Memory; CD-ROM)使用相同的雷射與編碼技術 (B)相較於唯讀光碟(Compact Disk Read-Only Memory;CD-ROM) ,數位多功能光碟(Digital Versatile Disk; DVD)使用相同的雷射技術,但藉由壓縮(compression)技術提升儲存容量 (C)可複寫光碟(Compact Disk-ReWritable;CD-RW),以高功率雷射產生(creation)或清除(erasing) 資料,以低功率雷射讀取(reading)資料 (D)各種光碟皆採用與磁碟(magnetic disk)相同的資料儲存格式
#1843903
8 在記憶體的階層式(memory hierarchy)架構中,下列那一個存取時間最短? (A)快取記憶體(cache memory) (B)主記憶體(main memory) (C) CPU 暫存器(register) (D)硬碟(hard disk)
#1843904
9 當新產生的程序(Process)進入作業系統時,會先被放在下列何種佇列(Queue)? (A)工作佇列(Job Queue) (B)就緒佇列(Ready Queue) (C)輸出入佇列(IO Queue) (D)事件佇列(Event Queue)
#1843905
10 關於資料庫主鍵(Primary Key)之敘述,下列何者錯誤? (A)定義在某一個表格上 (B)由一個屬性所構成 (C)屬性值不會重複 (D)可與其它表格的外來鍵(Foreign Key)建立關聯
#1843906
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
2025 年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
2025 年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
2025 年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
2025 年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
2025 年 · #128597