阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111 桃園市國民中學新進教師聯合甄選:資訊教育科#108389
> 試題詳解
20. 請問使用Binary Search,在已經排序完成的501個數 字中找到某一個特定數字,最少需要多少次比對?
(A)1
(B)5
(C)8
(D)9。
答案:
登入後查看
統計:
A(37), B(2), C(6), D(52), E(0) #2934343
詳解 (共 1 筆)
M
B1 · 2025/04/30
#6398320
題目是問最少,所以在二分搜尋法裡面有可能...
(共 115 字,隱藏中)
前往觀看
0
0
私人筆記 (共 1 筆)
黃傳鈞 軟體工程與管理暨資訊教育學系
2023/06/29
私人筆記#5255642
未解鎖
Binary Search,在已經排序完...
(共 66 字,隱藏中)
前往觀看
1
0
相關試題
21. 基本上,下列哪個影像檔案格式是屬於不失真的壓縮 技術? (A)JPG (B)GIF (C)PNG (D)以上皆非
#2934344
22. 在『數位簽章』(Digital Signature, DS)技術中,他 人可利用發行者的A鑰匙,來驗證發行者利用B鑰 匙所簽署的文件,其中A與B依序分別代表甚麼? (A) 公開,公開 (B) 公開,私有 (C) 私有,公開 (D) 私有,私有
#2934345
23. 有關區塊鏈之敘述,下列何者錯誤? (A)應用了密碼學的對稱金鑰與加密雜湊技術 (B)是一種分佈式多節點「共識」實現技術 (C)共享帳本的區塊是按照時間先後順序進行連接的 (D)具有資料內容的不可竄改性
#2934346
24. 執行Linux中的哪一個指令,可以顯示目前所在路 徑? (A) dir (B) ls (C)cd (D) pwd
#2934347
25. 一個二進位數字往右移(right shift)二位元後,其值為原 來的多少倍? (A)4倍 (B)2倍 (C)0.25倍 (D)0.5倍
#2934348
26. 關於程式語言的敘述,下列何者不正確? (A) Java Applet需經過直譯才能被執行 (B)Visual Basic具有視覺化的設計,屬於物件導向語言 (C)組合語言可以用來寫硬體驅動程式,屬於高階語言 (D)Java具有物件導向特性,可應用在網際網路程式
#2934349
27. 如果f(n)=10n 2 +10n+log n+7 為某程式之時間複雜度 (n為資料之數量), 則其Big O為 (A)O(n 2 )(B)O(n)(C)O(log n)(D)O(10n 2 )
#2934350
28. 下列何者為非揮發性記憶體(non-volatile memory)? (A)SRAM (B)L1 cache (C)DRAM (D)Flash memory
#2934351
29. 在網際網路上負責將電腦的時鐘與網際網路時間同步 的伺服器為何? (A)SMTP Server (B)NTP Server (C)IMAP Server (D)Domain Name Server
#2934352
30. 以下哪一種不是5G的特性? (A)高速傳輸 (B)高延遲傳輸時間 (C)高連接密度 (D)高可靠度
#2934353
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625