阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 普通考試_電子工程、電信工程、資訊處理:計算機概要#45064
> 試題詳解
6 將 n 筆資料插入到一個雜湊表(hash table)結構中,假設沒有碰撞(collision)產生,令搜尋任一筆 資料所花費的時間為 T,則:
(A) T=θ(1)
(B) T=θ(n)
(C) T=θ(log n)
(D) T=θ(n log n)
答案:
登入後查看
統計:
A(123), B(34), C(24), D(13), E(0) #1195645
詳解 (共 1 筆)
Lou Lou
B1 · 2019/02/25
#3215236
雜湊函數是一種輸入字串,然後輸出數字的函...
(共 477 字,隱藏中)
前往觀看
13
0
相關試題
7 以下有關 Java 的敘述,何者錯誤? (A)是一種物件導向語言 (B) Java 程式的執行速度通常較 C 程式慢 (C) Java 與 C++均能處理指標型態 (D)只要有 Java virtual machine 的瀏覽器,即可執行 Java 編譯的執行碼
#1195646
8 以下何種協定屬於 OSI 7 層協定的應用層(Application layer)? (A) ICMP (B) ARP (C) SMTP (D) UDP
#1195647
9 一個 5 節點(nodes)的無方向性(undirected)完全圖(complete graph)共有幾個邊(edges)? (A)5 (B) 10 (C) 20 (D) 25
#1195648
10 在使用 log-based recovery 的資料庫系統中,當系統當機後,會使用 log 來做為系統回復的依據;下 面是一段系統的記錄,根據這段記錄所做的系統回復動作,下列敘述何者正確? (A)完成系統回復後,C 的值為 700 (B)完成系統回復後,B 的值為 2000 (C)完成系統回復後,A的值為 1000 (D)系統回復後,會做undo(T0)的動作
#1195649
11 以下兩個 C 語言的指令 x=2; y=x--;被執行過後,x 與 y 的值分別為何? (A)1與2 (B)1與1 (C)2與1 (D)2與0
#1195650
12 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)* (B)** (C)*** (D)******
#1195651
重新載圖13
#1195652
14 下圖是布林函數 F ( x, y, z ) 的 K-map,關於 F ( x, y, z ) 的表示法何者錯誤? (A) F ( x, y , z ) = x ⊕ y ⊕ z (B) F ( x, y, z ) = ∑(1, 2, 4, 7) (C) F ( x, y, z ) = ∑(1, 3, 4, 6) (D) F ( x, y, z ) = ∏(0, 3, 5, 6)
#1195653
15 下列何項機制使得記憶體與 I/O 裝置進行資料傳輸時,資料可以無需透過 CPU 而由 I/O 裝置寫入到 記憶體? (A) Programmed I/O (B) Interrupt-driven I/O (C) DMA (D) Isolated I/O
#1195654
16 下表為一位元全減法器(one-bit full subtractor)之真值表,其中 X 為被減數,Y 為減數,Z 為次一級 較低權重借位值。試問 (a, b, c) 值各為多少? (A)(a, b, c)=(1, 0, 1) (B)(a, b, c)=(0, 0, 1) (C)(a, b, c)=(1, 0, 0) (D)(a, b, c)=(0, 1, 1)
#1195655
相關試卷
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