阿摩線上測驗
登入
首頁
>
國營事業◆1.計算機原理 2.網路概論
>
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理#69339
> 試題詳解
22. 關於內插搜尋法(Interpolation Search),下列何者有誤?
(A)須先建立二元樹
(B)若有一部分資料集中於某一區間,資料間格差距不一致,則會造成搜尋速度變慢
(C)適用於大量且經排序之資料
(D)利用數學公式預測資料所在位置,再以二分法方式進行逼近
答案:
登入後查看
統計:
A(645), B(129), C(124), D(112), E(0) #1802248
詳解 (共 2 筆)
持續進步
B1 · 2019/10/05
#3605064
作法與二分法類似,不需要建立二元樹。
(共 20 字,隱藏中)
前往觀看
10
0
無法顯示
B3 · 2024/08/25
#6198887
(共 1 字,隱藏中)
前往觀看
10
0
相關試題
19. 下列何種應用最適合使用佇列(Queue)來解決? (A)圖型(Graph)廣度優先走訪(Breadth-first Search) (B)圖型(Graph)深度優先走訪(Depth-first Search) (C)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (D)樹狀結構的中序走訪
#1476256
8. 階層式記憶體架構,虛擬記憶體主要功能為將硬碟視為主記憶體的延伸,但隨著近年主記憶 體容量大幅提高與價格的下降,下列哪一種技術剛好相反,將資料自硬碟大量搬進主記憶體 ,以加快處理速度? (A) Paging (B) Segmentation (C) ETL (D) In Memory
#1802234
24. 請問Utf-8編碼方式採用幾個位元組來儲存正體中文編碼? (A)不固定 (B) 1位元組 (C) 2位元組 (D) 3位元組
#1802250
21. 在多處理器作業系統中,處理單元中的一段程式碼會讀取或修改共享資源時,則稱該段程式 碼為臨界段落(Critical Section)。請問關於臨界段落的處理,下列何者有誤? (A)不允許同時有兩個(含)以上的處理單元進入臨界段落 (B)處理單元位於臨界段落時,當有中斷請求時,優先處理中斷請求 (C)當有多個處理單元要求進入臨界段落時,會限制同一處理單元進入的次數,以避免其他處 理單元等待過久 (D)等待進入臨界段落的處理單元,不可以發生無限期延遲(Indefinite Postponement)
#1802247
16 14. 下列何者為CPU接收中斷訊號後,最先處理的工作? (A)先儲存目前程式相關資訊 (B)先完成目前正執行中的指令 (C)先將程式計數器指向中斷服務常式 (D)先回應該中斷請求
#1802240
25 17. 關於鏈結串列(Linked List),下列何者有誤? (A)各元素不一定占用連續的記憶體空間 (B)使用前無須宣告大小,並可增刪空間 (C)各元素型態皆須一致 (D)需額外的連結指標空間需求
#1802243
14. 二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB,其後序順序為何? (A) FHDCGEBA (B) FHDCGEAB (C) FHDCEGAB (D) FHDCEGBA
#2108226
25. 請問快速排序(Quick sort)屬於下列何種演算法類別? (A)暴力法(Brute Force),對於可能的答案逐一嘗試 (B)貪婪法(Greedy Method),反覆使用資料的最大值和最小值來找出最佳解 (C)各個擊破法(Divide and Conquer),將問題分割為多個獨立小問題,解決後再合併最後解 (D)回溯法(Backtracking),逐一嘗試各種解,如不行則退回前步驟重新嘗試,直到最佳解
#1476262
13. 假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE,後序追蹤(post-order traversal)字串為ABICHDGEF,請問此二元樹的前序追蹤(pre-order traversal)所得字串為何? (A) EFDGCHBIA (B) FGIHBACDE (C) FGHIABCDE (D) FGHAIBDCE
#1476250
34. 在多層式(Multi-tiers)平台裡,客戶端電腦存放的程式為? (A) presentation部分 (B) interrupt部分 (C) logic部分 (D) data部分
#1802260
相關試卷
113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#123310
2024 年 · #123310
112年 - 112 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#116946
2023 年 · #116946
111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#111344
2022 年 · #111344
110年 - 110 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#103665
2021 年 · #103665
109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#92854
2020 年 · #92854
108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#80782
2019 年 · #80782
107年 - 107 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#73322
2018 年 · #73322
107年 - 107 合作金庫商業銀行_新進人員甄試_網路系統管理人員:計算機概要及網路管理#68386
2018 年 · #68386
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:2.網路概論#71722
2017 年 · #71722
106年 - 106 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理#69339
2017 年 · #69339