阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 原住民族特種考試_四等_電子工程:計算機概要#42874
> 試題詳解
17. 在存有 5 個關鍵值(key)的二元搜尋樹(binary search tree)中搜尋某數字時,最差的情況 下此數字需要與樹中多少個關鍵值比對?
(A)2
(B)3
(C)4
(D)5
答案:
登入後查看
統計:
A(16), B(72), C(27), D(106), E(0) #1187167
詳解 (共 2 筆)
HowHow Chen
B1 · 2017/02/01
#1604940
skewed tree
(共 13 字,隱藏中)
前往觀看
10
0
JJ
B2 · 2018/01/17
#2585070
歪斜樹
(共 5 字,隱藏中)
前往觀看
1
0
相關試題
1. 假設有三個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、 身分證字號、餘額),帳號資料表包含(身分證字號、帳號),底線欄位表示主要鍵值所 在。請問此資料庫設計,代表下列何種意義? (A)只利用身分證字號就可直接查詢餘額 (B)只利用名字就可直接查詢餘額 (C)只利用名字就可直接查詢身分證字號 (D)只利用帳號就可直接查詢餘額
#1187151
2. 有關結構化查詢語言(structured query language)的功能何者錯誤? (A)可用來定義資料表 (B)圖形化輸出資料 (C)資料存取與變更 (D)管理與整理資料表
#1187152
3. 若下列算術式成立,則式子中之數字為幾進位數字? 51÷3=15 (A)6 (B)7 (C)8 (D)9
#1187153
4. 將十進位數值-25 以二補數(two’s complement)編碼並記錄於八位元(bit)暫存器中,則該 暫存器之內容應為何? (A)1010 1001 (B)1110 0111 (C)1001 1001 (D)1110 0110
#1187154
5. 磁碟(disk)的搜索時間(seek time)是指: (A)磁頭(disk head)移動到欲存取之區塊(sector)所在的磁柱(cylinder)之時間 (B)欲存取之區塊(sector)旋轉至磁頭(disk head)下之時間 (C)磁頭(disk head)在磁柱(cylinder)內找尋欲存取之區塊(sector)之時間 (D)磁頭(disk head)在欲存取之區塊(sector)內找尋之資料時間
#1187155
6. 有關 CPU 與 I/O 介面的溝通,下列何者錯誤? (A)Programmed I/O 較 interrupt driven I/O 浪費 CPU 的時間 (B)採用 memory mapped I/O 的方式時,CPU 需有專用的指令來與 I/O 介面收送資料 (C)DMA(direct memory access)適合高速且傳輸量大的 I/O 介面 (D)採用 memory mapped I/O 的方式時,有些記憶體位置會保留給特定的 I/O 介面
#1187156
7. USB 為現行電腦系統中常用的一種輸入輸出連接埠介面,其功能應為何? (A)資料傳輸 (B)資料儲存 (C)資料顯示 (D)資料運算
#1187157
8. 下列電路何者為正確利用 8 對 1 多工器(8×1 MUX)實現函數 F(A,B,C)=Σm(1,2,4,5)的方 法? (A) (B) (C) (D)
#1187158
9. 下列電路為何種計數器? (A)BCD 漣波計數器 (B)二進位漣波計數器 (C)四位元同步二進位計數器 (D)詹森計數器
#1187159
10. 對十六位元資料(16-bit data)而言,若採漢明編碼法(Hamming code),最少需要加入幾 個同位檢查位元(parity check bit)才能具有更正單獨一個位元錯誤的功能? (A)3 (B)4 (C)5 (D)6
#1187160
相關試卷
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員:計算機概論#90603
2020 年 · #90603
108年 - 108司法三等 - 計算機網路#78559
2019 年 · #78559
107年 - 107 專技高考 電子計算機原理#72992
2018 年 · #72992
104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932
2015 年 · #63932
103年 - 臺灣菸酒電腦概論#18732
2014 年 · #18732
103年 - 103 地方政府特種考試_四等_電子工程、電信工程:計算機概要#18345
2014 年 · #18345
102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430
2013 年 · #56430
102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416
2013 年 · #24416
102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管:B.計算機概論 #17360
2013 年 · #17360