阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
109年 - 109 地方政府特種考試_四等_電子工程:計算機概要#94899
> 試題詳解
18 若有 N 個資料存於陣列,使用循序搜尋法,在平均情況(in average case)搜尋一個資料需要多少次資料比 較(comparison)?
(A)(N/2)+1
(B)(N+1)/2
(C)(N-1)/2
(D)(N+2)/2
答案:
登入後查看
統計:
A(55), B(272), C(109), D(9), E(0) #2574657
詳解 (共 2 筆)
Clinya Liao
B2 · 2021/01/12
#4488211
最快第1個就找到了,最慢第N個找到!
所以平均為(1+N)/2
16
1
❦ 瓢蟲小東東 ❦
B1 · 2021/01/07
#4480405
循序搜尋法:➡️ 有N筆資料,最快只要搜...
(共 64 字,隱藏中)
前往觀看
10
0
相關試題
19 某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能? (A)3 (B)9 (C)7 (D)5
#2574658
20 下列何種 IPv4協定的標頭欄位,在 IPv6協定基本標頭中已被取消? (A)版本(Version) (B)總長度(Length) (C)存續時間(Time-To-Live) (D)標頭總合檢查(Checksum)
#2574659
21 搜尋已排序的串列,使用那種搜尋法較為恰當? (A)二元搜尋法 (B)插入搜尋法 (C)循序搜尋法 (D)氣泡搜尋法
#2574660
22 關於快速排序法(quick sort)的敘述,下列何者錯誤? (A)在最差情況下(worst case)的時間複雜度為 O(n2) (B)在最佳情況下(best case)的時間複雜度為 O(n log n) (C)基準值(pivot)的選擇與時間複雜度無關 (D)使用分而治之法則(divide and conquer)
#2574661
23 執行下列 C 程式碼,若輸入值為2,則: (A) j=0 (B) j=3 (C) j=9 (D) j=27
#2574662
24 C 語言程式中,陣列 A 宣告如下: int A[20][200]; 程式中並有一行敘述如下: *(A+420)=1000; 此敘述所執行的運算與下列何者相同? (A) A[4][20]=1000; (B) A[2][20]=1000; (C) A[20][2]=1000; (D) A[2][2]=1000;
#2574663
25 執行下列 C++程式碼後,螢幕印出的數字為何? (A)70 (B)105 (C)175 (D)245
#2574664
26 執行下列 C 語言程式後,輸出為何? (A)10 (B)20 (C)30 (D)25
#2574665
27 關於參數(parameter)以傳參考(pass by reference)方式之敘述,下列何者正確? (A)主程式把參數的值傳給副程式,並在副程式內建立一個變數,以便將參數的記憶體位址傳給副程式 (B)主程式把參數的值傳給副程式,並將記憶體內可用空間的位址傳副程式,以便副程式存放傳回值 (C)主程式和副程式共用代表某記憶體位址的變數,也就是在主程式和副程式中,會有名稱可能不同但參考 到相同記憶體位址的變數 (D)主程式和副程式共用代表某記憶體位址的變數,而這個變數只存在於主程式中,副程式直接參考其記憶 體位址,不須為此參考建立任何變數
#2574666
28 下列有關程式設計的觀念何者正確? (A)以高階語言(High level language)撰寫成的程式碼必須藉載入器(Loader)載入到記憶體中,之後才能 以編譯器(Compiler)和組譯程式(Assembler)將其轉換成機械語言(Machine language)的形式 (B)機械語言與機器的特性有很密切的對應關係,因此程式碼不具可攜性(Portability) (C)高階語言和組合語言(Assembly language)與機器的特性沒有很密切的對應關係,因此兩者程式碼均具 有可攜性 (D)由於組合語言通常只具備簡單的指令格式,因此以組合語言撰寫的程式碼會比以高階語言撰寫的程式碼 具有更高的可讀性(Readability)
#2574667
相關試卷
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